Условие задачи
На трех базах A1, A2 , A3 имеется однородный груз в количестве: a1 т – на базе A1, a2 т – на базе A2 , a3 т – на базе A3. Полученный груз требуется перевезти в пять пунктов: b1 т – в пункт B1, b2 т – в пункт B2 , b3 т – в пункт B3, b4 т – в пункт B4, b5 т – в пункт B5.
Затраты на перевозку груза между пунктами поставок и потребления заданы матрице тарифов – стоимость перевозки 1 т груза от поставщика с номером i (i=1,2,3) к потребителю под номером j (j=1,2,3,4,5), в тыс. руб.
Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной. При нахождении оптимального плана использовать метод потенциалов.
Ответ
1. Математическая модель задачи
Обозначим: xij объем перевозки с i-го поставщика j-му потребителю
Тогда суммарная стоимость перевозок равна (целевая функция):
Ограничения:
a) Запасы груза у постав...