Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»

x


0


6


да


0


21


19


0


1


2


3


5


3


24


6


x


0


4


0


да


0


31


5


44


0


7


x


6


да


0


21


19


h2


0


0


0


0

h2 = 0


Константа приведения h = 0+0 = 0. Прибавим эту константу по правой ветке ветвления, определив оценку правой вершины ветвления (рис. 3.5).

Рис. 3.5


Среди концевых вершин правая имеет наименьшую оценку — 71, поэтому ветвить следует именно эту вершину.


1


2


3


5


3


24


6


x


0


6+19=25


4


0


да


0


31


24+0 = 24 0+7 = 7


5


44


0


7


x


7+0 = 7


6


да


0


21


19


19+0=19


Для продолжения ветвления определим оценку каждого нуля в приведенной матрице 4^4: max 0у = 035 =25.    _


Рассчитав оценку 0j, продолжим ветвление и дальнейшее формирование маршрута (рис. 3.6).


Из матрицы 4×4 вычеркнем строку и столбец, которые образовали дугу (3;5), запретим движение (5;3) для предотвращения преждевременного цикла:


1


2


3


4


0


да


0

Скачать в pdf «Экстремальные модели менеджмента и экономики»