![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
1) Ввод данных. Переносим данные задачи в EXCEL, при этом нужно ввести 2 столбца (6-ой и 7-ой) с нулевыми значениями для сбалансирования задачи. Результаты заполнения таблицы EXCEL можно увидеть на рис. 2.27:
В ячейках 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.
Рисунок 2.27 – Ввод исходных данных
В ячейках 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 (изменяемые ячейки должны иметь положительные значения).
В окне «Параметры» установить «Линейная модель», что соответствует решению задачи симплекс-методом. Результаты заполнения окна показаны на рис.2.28:
Рисунок 2.28 – Диалоговое окно Поиск решения
с заполненными полями
3) Выполнив процедуру «Поиск решения» мы получили в первоначальной таблице следующие результаты (рис. 2.29):
Рисунок 2.29 – Решенная задача о назначениях
Эти результаты совпадают с решением задачи, полученным преобразованием матрицы (С).
Дата публикования: 2015-01-10; Прочитано: 908 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!