5. Ввод зависимостей из математической модели.
Для осуществления этого этапа необходимо выполнить следующий перечень операций:
Щелкнуть Сервис – Поиск решения;
Курсор подвести в поле Установить целевую (ячейку);
Ввести адрес $B$32. Таким образом производится указание ячейки, куда при решении задачи помещается значение целевой функции (или же: курсор в ячейку В32, затем щелкнуть Поиск решения. При этом осуществиться автоматический ввод адреса $B$32 в поле адреса целевой ячейки);
Установит направление изменения целевой функции, равное «максимальному значению»;
Ввести адрес изменяемых ячеек В3:К14. Для этого:
o Щелкнут в поле Изменяя ячейки;
o Ввести адреса $B$3:$K$14 (или же щелкнуть на маленькой красной стрелке рядом с этим полем, выйти в таблицу с матрицей перевозок, выделить блок ячеек В3:К14, щелкнуть на красной стрелке и вернуться в блок Поиск решения, при этом нужные адреса будут выделены).
Ввести ограничение задачи. В матрицу перевозок, содержащую исходные данные по задаче, необходимо ввести условие назначения работника только на одну должность. Для этого:
o Щелкнуть Добавить ограничения;
o В поле Ссылки на ячейку ввести адрес $А$3:$А$14;
o В среднем поле установить знак «≤». Для этого щелкнуть спинер и выбрать необходимый знак «≤»;
o В поле Ограничение установить 1;
o Щелкнуть ОК, т.е. осуществить подтверждение введенного условия. После этого Вы вернетесь в поле Поиск решения.
Далее вводится ограничение, которое реализует условие заполнения вакантной должности. Для этого:
o Щелкнуть Добавить ограничение;
o В поле Ссылка на ячейку ввести адрес $B$15:$K$15;
o В поле знака выбрать при помощи спинера знак «=»;
o В поле Ограничения установить 1;
o ОК (Рис. 2.4)
Рис. 2.4 Ввод зависимостей из математической модели
6. ввод ограничений.
Далее необходимо установить ограничения на решение задачи. Для этого:
Щелкнуть Параметры;
Установить Линейная модель;
Установить неотрицательные значения (назначение работника на должность принимает значение «1» или «0», т. е. отрицательной величиной быть не может);
ОК. После этого осуществиться выход в поле Поиск решения;
Нажать выполнить.
7. Просмотр результатов и печать отчета.
После выполнения всех вышеуказанных действий на экран выводится окно Результаты поиска решения.
В окне Тип отчета выбрать интересующий вид отчета;
ОК;
Внизу страницы экрана содержится сообщение Отчет по результатам 1(Рис. 2.5) Щелкнуть на этом сообщении, на экран выводятся результаты решения задачи, которые можно распечатать.
При нажатии Лист 1 происходит возврат в программу к исходным данным.
В Матрице назначений содержится схема распределения работников по должностям (1 – назначен, 0 – не назначен), дающая максимальную суммарную производительность труда. Значение целевой функции содержится в ячейке В32 и для конкретной задачи равно 133 (Рис. 2.6)
Microsoft Excel 9.0 Отчет по результатам |
|
|
|
|||
Рабочий лист: [3 ЕгороваРатова.xls]Лист3 |
|
|
|
|||
Отчет создан: 01.12.2007 19:28:20 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Целевая ячейка (Минимум) |
|
|
|
|
||
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
$B$32 |
|
275 |
133 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Изменяемые ячейки |
|
|
|
|
||
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
$B$3 |
|
0 |
0 |
|
|
|
$C$3 |
|
0 |
0 |
|
|
|
$D$3 |
|
0 |
0 |
|
|
|
$E$3 |
|
0 |
0 |
|
|
|
$F$3 |
|
0 |
0 |
|
|
|
$G$3 |
|
0 |
0 |
|
|
|
$H$3 |
|
2,67908E-12 |
0 |
|
|
|
$I$3 |
|
0 |
0 |
|
|
|
$J$3 |
|
1 |
9,16822E-13 |
|
|
|
$K$3 |
|
1,33937E-12 |
1 |
|
|
|
$B$4 |
|
0 |
0 |
|
|
|
$C$4 |
|
0 |
0 |
|
|
|
$D$4 |
|
0 |
0 |
|
|
|
$E$4 |
|
0 |
0 |
|
|
|
$F$4 |
|
0 |
0 |
|
|
|
$G$4 |
|
1 |
0 |
|
|
|
$H$4 |
|
0 |
0 |
|
|
|
$I$4 |
|
2,67908E-12 |
0 |
|
|
|
$J$4 |
|
0 |
1 |
|
|
|
$K$4 |
|
0 |
0 |
|
|
|
$B$5 |
|
0 |
0 |
|
|
|
$C$5 |
|
0 |
0 |
|
|
|
$D$5 |
|
0 |
0 |
|
|
|
$E$5 |
|
0 |
0 |
|
|
|
$F$5 |
|
1,33948E-12 |
0 |
|
|
|
$G$5 |
|
0 |
0 |
|
|
|
$H$5 |
|
1 |
0 |
|
|
|
$I$5 |
|
0 |
1 |
|
|
|
$J$5 |
|
0 |
1,12959E-11 |
|
|
|
$K$5 |
|
0 |
0 |
|
|
|
$B$6 |
|
0 |
0 |
|
|
|
$C$6 |
|
0 |
0 |
|
|
|
$D$6 |
|
0 |
1 |
|
|
|
$E$6 |
|
1 |
0 |
|
|
|
$F$6 |
|
0 |
0 |
|
|
|
$G$6 |
|
1,33948E-12 |
0 |
|
|
|
$H$6 |
|
0 |
0 |
|
|
|
$I$6 |
|
0 |
0 |
|
|
|
$J$6 |
|
0 |
0 |
|
|
|
$K$6 |
|
0 |
0 |
|
|
|
$B$7 |
|
0 |
0 |
|
|
|
$C$7 |
|
0 |
0 |
|
|
|
$D$7 |
|
0 |
0 |
|
|
|
$E$7 |
|
0 |
1 |
|
|
|
$F$7 |
|
1 |
0 |
|
|
|
$G$7 |
|
0 |
0 |
|
|
|
$H$7 |
|
0 |
0 |
|
|
|
$I$7 |
|
0 |
0 |
|
|
|
$J$7 |
|
0 |
0 |
|
|
|
$K$7 |
|
0 |
0 |
|
|
|
$B$8 |
|
1 |
0 |
|
|
|
$C$8 |
|
1,33948E-12 |
0 |
|
|
|
$D$8 |
|
0 |
0 |
|
|
|
$E$8 |
|
2,22045E-16 |
0 |
|
|
|
$F$8 |
|
0 |
0 |
|
|
|
$G$8 |
|
0 |
0 |
|
|
|
$H$8 |
|
0 |
1 |
|
|
|
$I$8 |
|
0 |
0 |
|
|
|
$J$8 |
|
0 |
0 |
|
|
|
$K$8 |
|
0 |
0 |
|
|
|
$B$9 |
|
8,81184E-13 |
0 |
|
|
|
$C$9 |
|
0 |
0 |
|
|
|
$D$9 |
|
1 |
0 |
|
|
|
$E$9 |
|
0 |
0 |
|
|
|
$F$9 |
|
0 |
1 |
|
|
|
$G$9 |
|
0 |
6,673E-12 |
|
|
|
$H$9 |
|
0 |
0 |
|
|
|
$I$9 |
|
0 |
0 |
|
|
|
$J$9 |
|
0 |
0 |
|
|
|
$K$9 |
|
0 |
0 |
|
|
|
$B$10 |
|
0 |
0 |
|
|
|
$C$10 |
|
1 |
0 |
|
|
|
$D$10 |
|
0 |
0 |
|
|
|
$E$10 |
|
0 |
0 |
|
|
|
$F$10 |
|
0 |
0 |
|
|
|
$G$10 |
|
0 |
0 |
|
|
|
$H$10 |
|
0 |
0 |
|
|
|
$I$10 |
|
0 |
0 |
|
|
|
$J$10 |
|
0 |
0 |
|
|
|
$K$10 |
|
0 |
0 |
|
|
|
$B$11 |
|
2,22045E-16 |
1 |
|
|
|
$C$11 |
|
0 |
0 |
|
|
|
$D$11 |
|
0 |
0 |
|
|
|
$E$11 |
|
0 |
0 |
|
|
|
$F$11 |
|
0 |
0 |
|
|
|
$G$11 |
|
0 |
7,78366E-12 |
|
|
|
$H$11 |
|
0 |
0 |
|
|
|
$I$11 |
|
0 |
0 |
|
|
|
$J$11 |
|
0 |
0 |
|
|
|
$K$11 |
|
0 |
0 |
|
|
|
$B$12 |
|
0 |
0 |
|
|
|
$C$12 |
|
0 |
1,18251E-11 |
|
|
|
$D$12 |
|
0 |
0 |
|
|
|
$E$12 |
|
0 |
0 |
|
|
|
$F$12 |
|
0 |
0 |
|
|
|
$G$12 |
|
0 |
1 |
|
|
|
$H$12 |
|
0 |
0 |
|
|
|
$I$12 |
|
0 |
0 |
|
|
|
$J$12 |
|
0 |
0 |
|
|
|
$K$12 |
|
0 |
0 |
|
|
|
$B$13 |
|
0 |
0 |
|
|
|
$C$13 |
|
0 |
0 |
|
|
|
$D$13 |
|
0 |
0 |
|
|
|
$E$13 |
|
0 |
9,99179E-12 |
|
|
|
$F$13 |
|
0 |
9,77463E-12 |
|
|
|
$G$13 |
|
0 |
0 |
|
|
|
$H$13 |
|
0 |
1,04146E-11 |
|
|
|
$I$13 |
|
1 |
0 |
|
|
|
$J$13 |
|
3,13738E-12 |
0 |
|
|
|
$K$13 |
|
0 |
0 |
|
|
|
$B$14 |
|
0 |
0 |
|
|
|
$C$14 |
|
0 |
1 |
|
|
|
$D$14 |
|
0 |
0 |
|
|
|
$E$14 |
|
0 |
0 |
|
|
|
$F$14 |
|
0 |
0 |
|
|
|
$G$14 |
|
0 |
0 |
|
|
|
$H$14 |
|
0 |
0 |
|
|
|
$I$14 |
|
0 |
0 |
|
|
|
$J$14 |
|
0 |
0 |
|
|
|
$K$14 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ограничения |
|
|
|
|
||
|
Ячейка |
Имя |
Значение |
формула |
Статус |
Разница |
|
$B$15 |
|
1 |
$B$15=1 |
не связан. |
0 |
|
$C$15 |
|
1 |
$C$15=1 |
не связан. |
0 |
|
$D$15 |
|
1 |
$D$15=1 |
не связан. |
0 |
|
$E$15 |
|
1 |
$E$15=1 |
не связан. |
0 |
|
$F$15 |
|
1 |
$F$15=1 |
не связан. |
0 |
|
$G$15 |
|
1 |
$G$15=1 |
не связан. |
0 |
|
$H$15 |
|
1 |
$H$15=1 |
не связан. |
0 |
|
$I$15 |
|
1 |
$I$15=1 |
не связан. |
0 |
|
$J$15 |
|
1 |
$J$15=1 |
не связан. |
0 |
|
$K$15 |
|
1 |
$K$15=1 |
не связан. |
0 |
|
$A$3 |
Матрица назначений |
1 |
$A$3<=1 |
связанное |
0 |
|
$A$4 |
Матрица назначений |
1 |
$A$4<=1 |
связанное |
0 |
|
$A$5 |
Матрица назначений |
1 |
$A$5<=1 |
связанное |
0 |
|
$A$6 |
Матрица назначений |
1 |
$A$6<=1 |
связанное |
0 |
|
$A$7 |
Матрица назначений |
1 |
$A$7<=1 |
связанное |
0 |
|
$A$8 |
Матрица назначений |
1 |
$A$8<=1 |
связанное |
0 |
|
$A$9 |
Матрица назначений |
1 |
$A$9<=1 |
связанное |
0 |
|
$A$10 |
Матрица назначений |
0 |
$A$10<=1 |
не связан. |
1 |
|
$A$11 |
Матрица назначений |
1 |
$A$11<=1 |
связанное |
0 |
|
$A$12 |
Матрица назначений |
1 |
$A$12<=1 |
связанное |
0 |
|
$A$13 |
Матрица назначений |
3,0181E-11 |
$A$13<=1 |
не связан. |
1 |
|
$A$14 |
Матрица назначений |
1 |
$A$14<=1 |
связанное |
0 |
|
$H$9 |
|
0 |
$H$9=0 |
не связан. |
0 |
|
$D$12 |
|
0 |
$D$12=0 |
не связан. |
0 |
|
$D$11 |
|
0 |
$D$11=0 |
связанное |
0 |
|
$D$10 |
|
0 |
$D$10=0 |
связанное |
0 |
Рис. 2.5 Отчет по результатам
Рис. 2.6 Задача решена