1. Главная
  2. Библиотека
  3. Высшая математика
  4. На трех базах A_1, A_2, A_3 имеется однородный груз в количестве: a_1 т – на базе A_1, a_2 т – на базе A_2, a_3 т – на баз...

На трех базах A_1, A_2, A_3 имеется однородный груз в количестве: a_1 т – на базе A_1, a_2 т – на базе A_2, a_3 т – на базе A_3. Полученный груз требуется перевезти в пять пунктов:

«На трех базах A_1, A_2, A_3 имеется однородный груз в количестве: a_1 т – на базе A_1, a_2 т – на базе A_2, a_3 т – на базе A_3. Полученный груз требуется перевезти в пять пунктов:»
  • Высшая математика

Условие:

На трех базах  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) Запасы груза у постав...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет