Решения задачи о назначениях с помощью MS Excel

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 – Решенная задача о назначениях

Эти результаты совпадают с решением задачи, полученным преобразованием матрицы (С).

Дата добавления: 2014-10-22