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

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


1


2


3


4


5


hi


2


0


x


24


0


0


0


3


24


6


x


26


0


0


4


0


26


0


x


31


0


5


44


0


7


24


x


0


6


да


0


21


12


19


0


1


2


3


4


5


2


0


x


24


0


0


3


24


6


x


26


0


4


0


26


0


x


31


5


44


0


7


24


x


6


да


0


21


12


19


h2


0


0


0


0


0

Константа приведения h = 0+0 = 0. На эту константу увеличится нижняя граница стоимости маршрута (нижняя оценка стоимости маршрута — это оценка правой вершины при ветвлении). Прибавим эту константу к оценке вершины по правой ветке (рис. 3.3).

Рис. 3.3


Получив оценки всех концевых вершин (две концевые вершины), осуществляем ветвление концевой вершины с наименьшей оценкой — это правая вершина с оценкой 71. Для этого определим max 0у оценок всех нулей в приведенной матрице max 0у= 024 =062=12:


1


2


3

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