Условие задачи
Решить транспортную задачу на нахождение оптимального плана методом потенциалов
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 420 + 340 + 350 + 300 = 1410
b = 280 + 320 + 290 + 310 = 1200
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 210 (14101200). Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
Потяни
