Требуется:
1) Распределить операции между претендентами так, чтобы качество выполнения каждой операции было максимальным.
2) Построить область изменений значений критериев. Проанализировать зависимость суммарной производительности и показателя качества от фонда заработной платы.
3) Разработать процедуру поиска удовлетворительных значений критериев и принять решение.
Для решения задачи введем в рассмотрение переменные xij специального вида, каждая из которых будет принимать только два значения – 0 и 1, а именно: всякому назначению бригады на объект будет соответствовать единица, в противном – ноль.
Тогда искомый план значений будет содержать 50 значений переменных. Причем каждый столбец должен содержать только одну единицу и остальные нули, так как операцию может выполнять только один рабочий (см. табл. 2).
Таблица 2
Кандидаты |
Качество выполнения | ||||
1 |
2 |
3 |
4 |
5 | |
Иванов |
X11 |
X12 |
X13 |
X14 |
X15 |
Петров |
X21 |
X22 |
X23 |
X24 |
X25 |
Сидоров |
X31 |
X32 |
X33 |
X34 |
X35 |
Костин |
X41 |
X42 |
X43 |
X44 |
X45 |
Репин |
X51 |
X52 |
X53 |
X54 |
X55 |
Суриков |
X61 |
X62 |
X63 |
X64 |
X65 |
Орлов |
X71 |
X72 |
X73 |
X74 |
X75 |
Водкин |
X81 |
X82 |
X83 |
X84 |
X85 |
Ли |
X91 |
X92 |
X93 |
X94 |
X95 |
Соколов |
X101 |
X102 |
X103 |
X104 |
X105 |
Прием на работу |
1 |
1 |
1 |
1 |
1 |
С учетом особенностей введенных переменных целевую функцию можно вычислить по формуле:
Z= 6X11 +4X12 +7X13 +7X14 +4X15 +…+6 X101 +8X102 +6X103 +4X104 +9X105. (1.1)
Ограничения, связанные с тем, что каждый кандидат может выполнять только одну операцию, математически можно записать следующим образом:
(1.2)
Кроме того, все искомые переменные неотрицательны:
xij0, где i=1, 2, …, 5; j=1, 2, …,10. (1.3)
Таким образом, необходимо максимизировать целевую функцию (1,1) при условии, что на переменные наложены ограничения (1,2) (1,3) и примем в учет то, что Репин и Суриков категорически отказываются работать вместе. А также Костин обладает вздорным характером, склонен к скандалам. Это отображается в ограничениях в поиске решения. В ограничениях указываем что сумма двух ячеек при выборе Репина и Сурикова должна быть меньше либо равной единице. И в ячейке, которая предполагает выбор Костина, должна быть равна нулю.
Воспользуемся возможностями надстройки «поиск решения» приложения MS Excel. Для этого организуем данные на листе MS Excel так, как это показано на рисунке 3.
Рисунок 3
На данном рисунке показаны 3таблицы кандидатов и таблица переменных. Воспользуемся надстройкой приложения Excel «поиск решений» (рисунок 4). Для этого в ячейку введем целевую функцию, в настройках поиска решения укажем ячейки переменных, которые мы изменяем и добавим ограничения, которые мы наносим на ячейки.
Рисунок 4
Далее мы находим минимальные и максимальные значения всех трех целевых функций. Это нам пригодится для разработки поиска альтернативных значений критериев и принять наиболее благоприятное для лица, принимающего решение, т.е. нас, решение.
Для вычисления нормированного значения критерия воспользуемся формулой 1.
(1)
Следующим шагом производим оптимизацию по глобальному критерию. Глобальный критерий имеет вид:
(2)
Задание 2
Используя метод ELECTRE, произвести выбор стиральной машины на основе ассортимента магазина «Техносила».
Ассортимент магазина «Техносила» представлена в таблице 1. В таблице также представлена цена товара, ее максимальная нагрузка, максимальное количество оборотов и габариты данного наименования.
Название стиральной машины |
Цена |
Максимальная нагрузка |
Максимальное количество оборотов |
Габариты |
1. Multi W600 GalaGrande XL |
57990 |
7 |
1600 |
300000 |
2. AEG LS 72840L |
30990 |
6 |
1200 |
229000 |
3. Gorenje WA 62102 |
15990 |
6 |
1000 |
306000 |
4. Miele W614 |
58990 |
5.5 |
1100 |
246000 |
5. Hotpoint Ariston ARSD 129 |
25990 |
5 |
1200 |
209000 |
6. Electrolux EWTS 10420W |
19990 |
5.5 |
1000 |
204000 |
7. Miele WT 2780WPM |
89990 |
5.5 |
1600 |
331000 |
8. Miele W604 |
49990 |
5.5 |
1200 |
259000 |
9. Gorenje WS43123 |
19990 |
4.5 |
1200 |
224000 |
10. Whirlpool AWG650 |
13990 |
6 |
1000 |
280000 |