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

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

10-6 = 4


А’


А


А’


А’


А’

Прибавим min R = 1 ко всем элементам подмножества А :


10


6


9


18


11


13


7


6


12


14


3


3


4


4


5


18


10


12


17


15


11


7


14


19


10


А’


А


А’


А’


А’

Для получения min R = 1 вычитали с32 = 2 из элемента с31= 3. Элемент с31 войдет в базис только в том случае, если в его столбце нет базисных элементов. При этом прежнее подчеркивание в третьей строке удаляют и получают новую картину выбора.


Итерация завершена, как только удастся «перетащить» одно подчеркивание в другой столбец. За одну итерацию можно «перетащить» лишь одно подчеркивание. Далее возвращаются в Начало. При возвращении в Начало снимают все выделения, т.е. все столбцы оказываются в подмножестве А’:


10


6


9


18


11


13


7


6


12


14


3


3


4


4


5


18


10


12


17


15


11


7


14


19


10


А’


А’


А’


А’


А’

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


10


6


9


18

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