«Поиск решения»
1) Ввод данных. Переносим данные задачи в EXCEL, при этом нужно ввести 2 столбца (6-ой и 7-ой) с нулевыми значениями для сбалансирования задачи. Результаты заполнения таблицы EXCEL можно увидеть на рис.18:
Рис.18
В ячейках B4: F10 введены результаты тестирования претендентов, а в ячейках G4: H10 введены нули, что соответствует фиктивным вакансиям.
Ячейки B14: F20 являются изменяемыми ячейками для нашей процедуры.
В ячейках B21: H21 находятся суммы значений соответствующих столбцов изменяемых ячеек. Так в ячейке B21 находится сумма ячеек B14: B20. Аналогично в ячейках:
в С21 находится сумма ячеек С14: С20;
в D21 находится сумма ячеек D14: D20;
в E21 находится сумма ячеек E14: E20;
в F21 находится сумма ячеек F14: F20.
в G21 находится сумма ячеек G14: G20;
в H21 находится сумма ячеек H14: H20.
В ячейках I14: I20 находятся суммы значений соответствующих строк изменяемых ячеек. Так в ячейке I14 находится сумма ячеек B14: H14. Аналогично в ячейках:
в I15 находится сумма ячеек B15: H15;
в I16 находится сумма ячеек B16: H16;
в I17 находится сумма ячеек B17: H17;
|
|
в I18 находится сумма ячеек B18: H18;
в I19 находится сумма ячеек B19: H19;
в I20 находится сумма ячеек B20: H20.
Целевая функция заносится в ячейку J3 и вычисляется по формуле «СУММПРОИЗВ(B4:H10;B14:H20)».
2) Заполнение окна процедуры «Поиск решения»:
целевая функция: J3;
значение целевой функции: max;
изменяемые ячейки: B14: H20;
ограничения задачи:
B21: H21 =1 и I14: I20 = 1(все свободные рабочие места должны быть заняты);
B14: F20 0 (изменяемые ячейки должны иметь положительные значения).
В окне «Параметры» установить «Линейная модель», что соответствует решению задачи симплекс-методом. Результаты заполнения окна показаны на рис.19:
Рис.19
3) Выполнив процедуру «Поиск решения» мы получили в первоначальной таблице следующие результаты (таблица 20):
Рис.20