Статья: К ВОПРОСУ О ЧИСЛЕ РЕШЕНИЙ ТРАНСПОРТНОЙ ЗАДАЧИ С ДВУМЯ И ТРЕМЯ ПОСТАВЩИКАМИ (2024)

Читать онлайн

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

Ключевые фразы: ТРАНСПОРТНАЯ ЗАДАЧА, базисный план, мощности поставщиков, емкости потребителей, транспортная таблица, двудольный граф, циклическая перевозка
Автор (ы): Ассаул Виктор Николаевич (Assaul V. N.), Погодин Игорь Евгеньевич (Pogodin I. E.)
Журнал: ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Науки о Земле
УДК
519.8. Исследование операций
Для цитирования:
АССАУЛ В. Н., ПОГОДИН И. Е. К ВОПРОСУ О ЧИСЛЕ РЕШЕНИЙ ТРАНСПОРТНОЙ ЗАДАЧИ С ДВУМЯ И ТРЕМЯ ПОСТАВЩИКАМИ // ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА. 2024. № 4
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.