Исследование операций в экономике. Калашникова Т.В. - 38 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Единственная клетка с отрицательной разностью, это клетка (1, 1).
Следовательно, эту клетку можно ввести в опорный план. Максималь-
ная величина, на которую может увеличиться клетка, чтобы опорный
план не стал отрицательным 10 (эту величину выбираем из клеток, по-
меченных знаком «–»). Перевозка (3, 5) выйдет из опорного плана.
Остальные перевозки изменятся соответственно знакам: прибавляем 10
к перевозкам, помеченным знаком «+», и вычитаем из перевозок, поме-
ченных знаком «–».
Важно помнить. На каждом шаге решения зада-
чи одна перевозка входит в опорный план и одна выходит из него. Коли-
чество клеток, участвующих в плане перевозок, в ходе решения задачи
не меняется. Если получается две клетки с одинаковыми минимальными
значениями, помеченными знаком «–», то одна выходит из опорного
плана, а во второй (в любой) остается 0, то есть клетка участвует в плане
перевозок.
Получили план X[3].
Таблица 1.18
Третий план перевозок
10 10 40
10 110
100
Его стоимость S(X[3]) = 770 – 10*1 = 760, то есть стала еще мень-
ше.
Чтобы выяснить, является ли полученный план оптимальным, вы-
числим потенциалы и косвенные стоимости для полученного плана.
Таблица 1.19
Потенциалы и косвенные стоимости для третьего плана перевозок
β
α
-4 -3 0 -2
5 1 2 5
3
’
0
5 1
2
’
4
5
’
0
2
6
2
’
4
3
6
’
1
4
’
0
Все разности между заданными и косвенными стоимостями поло-
жительны, следовательно оптимальный план перевозок X
[ ]
3
найден и
стоимость его равна 760 денежным единицам.
38

Страницы