ВУЗ:
Составители:
Рубрика:
Важно помнить. Обязательно вычеркивается
только один: или поставщик, или потребитель. Если на очередном шаге
решения задачи совпали потребность покупателя и мощность поставщи-
ка, то одного (любого) вычеркиваем, а у второго пишем в остатке 0. На
следующем шаге решения перевозим 0, тогда эта клетка участвует в
плане перевозок. Если этого не сделать, то в плане будет недостаточно
клеток, чтобы заполнить таблицу потенциалов.
Вычислим для обоих опорных планов суммарные затраты на пере-
возку.
S
1
= 20*1 + 40*2 + 70*6 + 40*5 + 10*2 + 100*4 = 1140
S
2
= 60*2 + 20*1 + 100*2 + 50*3 + 40*7 + 10*4 = 810
Во втором случае по числу шагов мы находимся ближе к оптимуму.
Решение методом потенциалов.
Выпишем отдельно полученный план перевозок X[1]
Таблица 1.14
Первый план перевозок
60 – +
20 100
50 + 40 – 10
Вычисляем его стоимость: S(X[1])=60*2 + 100*1 + 20*2 + 50*3 +
+ 40*7 + 10*4 = 810.
Таблица 1.15
Потенциалы и косвенные стоимости
β
α
0 0 4 1
2
2
’
-1
2
6
’
-1
3
’
0
1 1
1
’
5
5
’
0
2
3
3
’
3
3 7 4
а) Вписываем в таблицу стоимости перевозок, соответствующих
опорному плану.
б) Задаем произвольно один из потенциалов и вычисляем осталь-
ные, учитывая, что сумма потенциалов равна стоимости перевозки (в
данной задаче задали
0
2
=
β
).
36
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
