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

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

15


11


6


14


19


10

Очевидно, что во второй строке среди двух элементов с22= с23 = 6 стоит подчеркнуть с23, чтобы с самого начала максимально «растащить» подчеркнутые элементы по столбцам.


Итерация 1. Выберем столбец с наибольшим числом подчеркнутых элементов и выделим его цветом. Если в таблице оказалось более одного столбца с максимальным числом подчеркнутых элементов, то выбрать следует лишь один из них. Разобьем множество всех столбцов на два подмножества: А и А’. В множестве А — выбранный столбец 2, в множестве А — столбцы 1,3,4 и 5:


10


5


9


18


11


13


6


6


12


14


з


2


4


4


5


18


9


12


17


15


11


6


14


19


10


А’


А


А’


А’


А’

Для каждой строки по формуле (28) рассчитаем R, и определим среди них минимальную. Разности будут существовать только в тех строках, где среди элементов подмножества А есть подчеркнутые элементы:


10


5


9


18


11


9-5 = 4


13


6


6


12


14



3


2


4


4


5


3-2 = 1 — min Ri


18


9


12


17


15


12-9 = 3


11


6


14


19


10

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