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

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

Прибавим min R = 1 ко всем элементам выделенных столбцов и выберем строку, в которой можно будет «перетащить» подчеркивание:


11


11


12


18


11


14


12


8


12


14


4


8


7


4


5


19


15


15


17


15


12


12


17


19


10


А’


А’


А’


А’


А’

Итерация 4. Разобьем множество всех столбцов на два подмножества: А и А’, выделяя выбранный столбец цветом:


11


11


12


18


11


11-11 = 0


14


12


8


12


14



4


8


7


4


5



19


15


15


17


15


15-15 = 0


12


12


17


19


10



А’


А


А’


А’


А’

Min R = 0. Подчеркнем элемент си = 11, так как в этом случае условное подчеркивание станет явным и в каждом столбце окажется ровно по одному подчеркиванию. Это означает, что найдено положение оптимального назначения:


11


11


12


18


11


14


12


8


12


14


4


8


7


4


5


19


15


15


17


15


0 0 0 0 1 0 0 0 0 1

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