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

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

5


44


0


да


6


да


0


21

Итерация 4. Приведем новую матрицу по строкам и столбцам:


1


2


3


hi


1


2


3


4


0


да


0


0


4


0


да


0


5


44


0


да


0


5


44


0


да


6


да


0


21


0


6


да


0


21


■ О


h2


0


0


0

h2 = 0


Константа приведения h = 0+0 = 0. На рис. 3.7 представлено ветвление с учетом рассчитанной константы. Концевых вершин — четыре с оценками: 80; 83; 96 и 71. Наименьшая из оценок — 71, поэтому следует осуществить ветвление этой вершины.

Определим оценки 0j всех нулей приведенной матрицы:


max 0j = 041 = 052 = 44.


1


2


3


4


0


да


0


0+44 = 44 0+21 = 21


5


44


0


да


44+0=44


6


да


0


21


21+0 =21

Для ветвления выберем дугу (4;1). На рис. 3.8 показано выбранное ветвление и маршрут.

Рис. 3.8


В матрице 3^3 вычеркнем строку и столбец, которые образовали дугу (4;1), и запретим движение (6;2) для предотвращения преждевременного цикла:


5


6

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