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

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

4


5


%


2


0


x


24


0


0


0+0 = 0 12+0 = 12 0+0 = 0


3


24


6


x


26


0


6+0 = 6


4


0


26


0


x


31


0+0 = 0 7+0 = 7


5


44


0


7


24


x


7+0 = 7


6


да


0


21


12


19


12+0 = 12

Выберем дугу (2;4).Разобьем множество всех маршрутов, содержащих дугу (1;6), на два подмножества: маршруты, содержащие дугу (2;4) и не содержащие ее (рис. 3.4,а). Продолжим формировать маршрут (рис. 3.4,6).

Рис. 3.4


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


1


2


3


5


3


24


6


x


0


4


0


да


0


31


5


44


0


7


x


6


да


0


21


19

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


1


2


3


5


hi


3


24


6


x


0


0


4


0


да


0


31


0


5


44


0


7

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