Условие задачи
На трех складах оптовой базы сосредоточен однородный груз в количествах 90, 60 и 150 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей
Составить такой план перевозок, при котором общая стоимость перевозок являлась бы минимальной.
Ответ
Найдем количество груза на складах оптовой базы:
Найдем количество груза, необходимого магазинам:
Так как , то исходная задача является закрытой.