Для перехода к лучшему решению в перспективную клетку, т. е. клетку, имеющую минимальную характеристику цепи, необходимо занести возможно большую поставку. Для этого в цепи перспективной клетки определяются вершины с отрицательными знаками. Среди этих вершин находят такую, которая имеет наименьшую по величине, поставку. Эту поставку прибавляют к поставкам положительных вершин и вычитают из поставок отрицательных вершин, получая таким образом новое распределение поставок или новое решение. Поскольку в нашем примере перспективной является клетка А2В4, находим среди отрицательных вершин этой цепи наименьшую по величине поставку – 50 (табл.1.5). Вычитаем эту поставку из отрицательных вершин, прибавляем к положительным и переписываем поставки остальных клеток без изменений. В результате получим новое решение, представленное в табл. 1.6.
Величина функции цели равна:
R = 10*300 + 4*450 +7*100 +8*50 + 8*300 +5*200 = 9300 тыс. руб.
Это решение лучше начального на 150 тыс. руб. Это можно было установить, умножив характеристику цепи на поставку, внесенную в перспективную клетку -3*50 = -150 тыс. руб.
Таблица 1.6.