Условие задачи
Решить задачу связи пунктов отправления и назначения, обеспечив вывоз всех грузов из пункта отправления, ввоз во все пункты назначения требуемых объемов грузов и достижения минимального суммарного грузооборота. Необходимо решить транспортную задачу методом потенциалов.
Исходные данные
1. Объем вывоза, тыс. тонн
2. Объем ввоза, тыс. тонн
3. Расстояния между пунктами, км
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.