Прикладные программы

     получим, что претенденты Р1 и Р7 попадают на фиктивные вакансии и не принимаются на работу. Р2 принимается на пятую вакансию, Р3 - на первую, Р4 - на третью, Р5 - на четвертую, Р6 - на вторую. Сумма баллов, полученная при данном решении равна: 9+8+8+9+8=42.

     III. Решение задачи в процедуре EXCEL

       «Поиск решения»

     1) Ввод данных. Переносим данные задачи в EXCEL, при этом нужно ввести 2 столбца (6-ой и 7-ой) с нулевыми значениями для сбалансирования задачи. 
 
 
 
 

       Результаты заполнения таблицы  EXCEL можно увидеть:

     В ячейках 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 (изменяемые ячейки должны иметь положительные значения).

     В окне «Параметры» установить «Линейная  модель», что соответствует решению задачи симплекс-методом:

     3) Выполнив процедуру «Поиск решения»  мы получили в первоначальной  таблице следующие результаты: 

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