Условие задачи
На трёх складах оптовой базы сосредоточен однородный груз в количествах 90, 60 и 150 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 110, 40, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Ответ
Запишем исходные данные в виде матрицы планирования.
Обозначим через xij количество груза, перевозимого от i-ого поставщика (склада) j-ому потребителю (магазину).
Целевая функция это совокупные транспортные издержки.