Составить план перевозок однородного груза с наименьшими транспортными издержками из четырех баз в четыре магазина, с учетом его количества на базах и поступивших заявок.

Надо составить план перевозок однородного груза с минимальными транспортными издержками. Проверим необходимое и достаточное условие разрешимости задачи.

Получили, что суммарные запасы груза на базах превышают заявки на груз из магазинов. Следовательно, модель исходной транспортной задачи является открытой.

Чтобы получить закрытую модель, введем дополнительный (фиктивный) склад А5 с запасом груза, ра...