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

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


Если в j-м столбце есть подчеркнутые элементы, то столбец с условным подчеркиванием добавить в подмножество А выделенных столбцов и удалить условное подчеркивание. Далее вернуться к Шагу 2.


Работа алгоритма будет закончена тогда, когда в каждом столбце окажется ровно по одному подчеркнутому элементу, т.е. подчеркивания «растащили» по столбцам. Положение подчеркнутых элементов определяет назначение. Поэтому в матрице назначений Х* размерности n»n на местах подчеркнутых элементов будут стоять 1, на местах неподчеркнутых элементов — 0.


Для определения суммарной эффективности найденного назначения Х* необходимо сложить элементы произведения матриц: заданной матрицы элементов Cj и найденной матрицы назначений Х*.


Пример. Пусть пять работников должны выполнить пять различных работ с минимальным суммарным временем выполнения (подсчет времени ведется при последовательном выполнении каждым работником назначенной работы). Эффективность выполнения каждым работником каждого вида работы задана таблично:


Исполнители


Время выполнения работ, чел./ч


Т,


T?


Тз


Т4


Т5


Mi


10


5


9


18


11


m2


13


6


6


12


14


m3


3


2


4


4


5


M4


18


9


12


17


15


M5


11


6


14


19


10

Начало. В каждой строке подчеркнем минимальный элемент:


10


5


9


18


11


13


6


6


12


14


з


2


4


4


5


18


9


12


17

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