Условие задачи
На трех базах А1, А2, А3, имеется однородный груз в количестве: 280 т – на базе А1, 220 т – на базе А2, 300 т – на базе А3. Полученный груз требуется перевезти в пять пунктов: 190 т – в пункт B1, 140 т – в пункт B2, 180 т – в пункт B3, 120 т – в пункт B4, 170 т – в пункт B5.
Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов С:
где Сij – стоимость перевозки 1 т груза от поставщика под номером i (i=1,2,3) к потребителю под номером j (j=1,2,3,4,5), в тыс. руб.
Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной. При нахождении оптимального плана использовать метод потенциалов.
Ответ
Построим математическую модель
Целевая функция:
Ограничения по запасам: