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

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


1


x


19


28


7


55


0


7+2 = 9


2


0


x


24


0


0


2


0+0=0; 0+7=7; 0+0=0


3


24


6


x


26


0


44


6+0=6


4


0


26


0


x


31


17


0+0=0;7+0=7


5


44


0


7


24


x


32


7+0=7


6


9


0


21


12


19


x


9+0=9

max 0j = 9 = 016 = 062.


Дуги (1;6) и (6;2) с наибольшей степенью вероятности могут войти в оптимальный маршрут. Необходимо выбрать одну из них. Выбор той или иной дуги не повлияет на оптимальную стоимость маршрута, но может повлиять на сам маршрут, так как равные оценки 0ij говорят о возможности существования альтернативных маршрутов.


В рассматриваемом примере выберем дугу (1;6), т.е. движение из города 1 в город 6. Так как одна дуга маршрута уже выбрана, то в матрице 6^6 вычеркиваем первую строку и шестой столбец,


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

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