Условие задачи
От трех поставщиков А1, А2 и А3 необходимо перевезти некий однородный груз пяти потребителям В1, В2, В3, В4 и В5. Известны запасы груза поставщиков:
и потребности потребителя:
Кроме того, известна стоимость перевозки Сϔ от любого поставщика Аi каждому потребителю Bj - эти стоимости заданы в виде матрицы стоимостей перевозок:
Требуется составить такой план перевозки груза от поставщиков к потребителям, при котором суммарная стоимость перевозки была бы минимальной.
Ответ
Запишем исходные данные в таблицу:
(в крайнем правом столбце ставим запасы, в нижней строке потребности, в правом верхнем углу каждой из 15 клеток соответствующие стоимости перевозок).
Построим начальный опорный план. Воспользуемся методом северо-западного угла.
Потяни
