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

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

5


6


1


x


19


28


7


55


0


2


0


x


24


0


0


2


3


24


6


x


26


0


44


4


0


26


0


x


31


17


5


44


0


7


24


x


32


6


9


0


21


12


19


x

Константа приведения по столбцам равна:


h.2 = 2 + 6 = 8.


Константа приведения матрицы h = hi + h2 = 63 + 8 = 71.


Экономический смысл первой константы приведения заключается в следующем: каков бы ни был маршрут, его стоимость не может быть меньше 71 у.е.


Матрица, приведенная по строкам и столбцам, должна содержать в каждой строке и каждом столбце хотя бы один ноль. Ноль в ячейке (i; J) указывает на то, что с большой степенью вероятности дуга (i; J) войдет в оптимальный маршрут.


Для определения наиболее оптимальной дуги рассчитывается оценка 0у каждого нуля:


0;, = min s


J    k*j



ik



+ min su .


i *i 1



(32)


Максимальная оценка 0y указывает на тот элемент маршрута (на ту дугу), который с наибольшей степенью вероятности войдет в оптимальный маршрут. Определим оценки всех нулей в приведенной матрице:


1


2


3


4


5


6

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