Составители:
Рубрика:
162
x
'
31
(130). Следовательно, зависимость целевой функции на двух смежных опорных
решениях можно представить как
F
’
=F+
∆
ij
x
'
ij
. (4.10)
Относительно рассматриваемого примера
F
2
= 2790+(—2)
⋅
⋅⋅
⋅
130 =2530.
Итак, план поставок в табл. 4.5 является допустимым решением задачи; причем он
лучше предыдущего.
Далее, посредством уже известной методики и этот новый план следует проверить
на оптимальность. Если он также окажется неоптимальным, надо перейти к лучшему
опорному плану. Так за конечное число итераций от неоптимального плана можно
перейти к оптимальному плану, при котором целевая функция (4.1) примет минимальное
значение.
Доведение опорного плана до оптимального.
На следующей итерации вновь
надо составить циклы пересчета (цепи) и вычислить оценки
∆
ij
, каждой свободной клетки
в плане поставок табл. 4.5.
Опорный план в табл. 4.5 является неоптимальным, поскольку оценки клеток А
2
В
3
и А
4
В
3
(рис. 4.6) оказались отрицательными, при этом одинаковыми по величине (-2).
Для перехода к лучшему плану практически может
быть занята любая клетка из этих двух. Однако, если
придерживаться принципа достижения наибольшего
снижения целевой функции за один очередной переход, то
в данном случае надо проанализировать, каково будет это
общее снижение при занятии поставкой клетки А
2
В
3
по
сравнению с А
4
В
3
.
С этой целью вновь построим циклы пересчета для этих двух свободных клеток, с
записью поставок x
ij
по вершинам (рис.4.7).
Это необходимо еще и потому, что один из них потребуется для перестроения
плана.
Из рис.4.7 видно, что при занятии поставкой свободной клетки А
2
В
3
в нее следует
записать поставку х
23
, равную 50 тыс. м
3
, и это приведет к общему снижению целевой
функции (
∆
ij
'
ij
x
) в 100 тыс. руб. Если же за очередной переход к лучшему плану занять
поставкой клетку А
4
В
3
, а не А
2
В
3
, то ее следует заполнить поставкой x
43
==70 тыс. м
3
.
Тогда общее снижение целевой функции (4.9) будет равно —140 тыс. руб. (-2
⋅
70).
Таким образом, мы установили, что в данном случае при переходе к лучшему
плану следует занять поставкой x
43
=70 клетку А
4
В
3
.. При этом поставки x
41
и x
33
должны
быть уменьшены на 70, a x
31
—увеличена на 70, в соответствии со знаками по вершинам
цикла (рис. 4.7).
Страницы
- « первая
- ‹ предыдущая
- …
- 160
- 161
- 162
- 163
- 164
- …
- следующая ›
- последняя »
