1. Главная
  2. Библиотека
  3. Высшая математика
  4. На трёх базах A1, A2, A3 находится однородный груз в количестве a1, a2, a3 т. Этот груз необходимо развести пяти потребите...

На трёх базах A1, A2, A3 находится однородный груз в количестве a1, a2, a3 т. Этот груз необходимо развести пяти потребителям B1, B2, B3, B4, B5,

«На трёх базах A1, A2, A3 находится однородный груз в количестве a1, a2, a3 т. Этот груз необходимо развести пяти потребителям B1, B2, B3, B4, B5,»
  • Высшая математика

Условие:

На трёх базах A1, A2, A3 находится однородный груз в количестве a1, a2, a3 т. Этот груз необходимо развести пяти потребителям B1, B2, B3, B4, B5, потребности которых в данном грузе составляют b1, b2, b3, b4, b5 т  соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения приведены в таблице.  Требуется спланировать перевозки так, чтобы их общая стоимость  была минимальной.

Таблица 4

Решение:

ai=200+300+300=800;

bj= 220+120+160+100+200=800 .

ai= bj

Следовательно, модель задачи закрытая.

Решаем задачу методом потенциалов. Первоначальный план находим методом наименьшей стоимости.

Последовательность заполнения клеток следующая:

x11 = min(200,220) = 200;

x25 = min(300,200) = 200;

x22 = min(100,120) = 100;

x34 = min(300,100) = 100;

x31 = min(200,20) = 20;

x32 = min(180,20) = 20;

x33 = min(160,160) = 160.

Получим следующий план:

Таблица 5

Похожие задачи

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

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

AI помощники

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я