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