Условие задачи
Решить транспортную задачу методом потенциалов
Исходные данные:
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 10 + 5 + 5 + 10 + 13 = 43
b = 5 + 10 + 15 + 15 + 15 = 60
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 17 (4360). Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
Потяни
