Условие задачи
Имеется 5 поставщиков и 5 потребителей однородной продукции. Запасы поставщика, потребности потребителей и затраты на перевозку единицы груза (в денежных единицах) от каждого поставщика к каждому потребителю приведены в таблице.
Требуется составить такой план перевозок, чтобы суммарные затраты на перевозку продукции до всех потребителей были наименьшими.
Ответ
Сначала проверим сбалансированность (закрытость) задачи:
Так как 
, задача несбалансированная (открытая). Вводим фиктивного поставщика с запасами 250 и нулевыми затратами на перевозку:
Потяни
