В работе даются оценки числа базисных решений транспортных задач (ТЗ) размерности 2хп и 3хп. Исходя из цели получить диапазон изменения числа решений рассматриваются специальные виды задач, дающие наибольшее и наименьшее значения этого диапазона. Для решения поставленной задачи используются комбинаторные методы, метод северо-западного угла с варьированием строк и столбцов, а также методы теории графов. Последние применяются для анализа ситуаций, когда метод cеверо-западного угла не позволяет построить все базисные решения транспортной задачи. Такая ситуация возникает для размерностей 3хк при к>4. Полученные оценки справедливы для произвольного числа n потребителей, занятых в ТЗ. Результаты работы могут оказаться полезными при построении алгоритмов решения широкого класса ТЗ и оценке их сложности.
Предпросмотр статьи
Идентификаторы и классификаторы
- SCI
- Науки о Земле
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.