Лабораторная
 Скачать 2.04 Mb.
|
Лабораторная работа №5Тема: ЗАДАЧИ ОПТИМИЗАЦИИ (ПОИСК РЕШЕНИЯ) Цель занятия. Изучение технологии поиска решения для задач оптими- зации (минимизации, максимизации). Задание 5.1. Минимизация фонда заработной платы фирмы. Пусть известно, что для нормальной работы фирмы требуется S...7 курье- ров, 8... 10 младших менеджеров, 10 менеджеров, 3 заведующих отдела- ми, главный бухгалтер, программист, системный; аналитик, генеральный директор фирмы. Общий месячный фонд зарплаты должен быть минимален. Необходимо определить, какими должны быть оклады сотрудников фирмы, при усло- вии, что оклад курьера не должен быть меньше 1400 р. В качестве модели решения этой задачи возьмем линейную модель. Тогда условие задачи имеет вид:  *  , * x +  * ( * x +  ) + . . . +  * ( * х +  ) = Мини- мум,где N, — количество работников данной специальности; х — зарплата курьера; А, и В, — коэффициенты заработной платы сотрудников фирмы. Порядокработы Запустите редактор электронных таблиц Microsoft Excel и откройте созданный в Практической работе 4 файл «Штатное расписание». Скопируйте содержимое листа «Штатное расписание 1» на новый лист и присвойте копии листа имя «Штатное расписание 2». В меню Кнопкаoffice/ПараметрыExcel/надстройки/поискрешений активизируйте команду Поискрешения (рис. 5. 1). В окне Установитьцелевуюячейку укажите ячейку F14, содержащую модель — суммарный фонд заработной платы. Поскольку необходимо минимизировать общий месячный фонд зарплаты, активизируйте кнопку равный—Минимальномузначению. В окне Изменяяячейкиукажите адреса ячеек, в которых будет  отражено количество курьеров и младших менеджеров, а также зарплата курьера — $E$6:$E$7:$D$3 (при задании ячеек Е6, Е7 и D3 держите на- жатой клавишу [Ctrl]).Рис. 5.1 Задание условий для минимизации фонда заработной платы  Рис. 5.2 Добавление ограничений для минимизации фонда зарплаты Используя кнопку Добавить в окнах Поиск решения и Добавление огра-ничений, опишите все ограничения задачи: количество курьеров изменя- ется от 5 до 7, младших менеджеров от 8 до 10, а зарплата курьера > 1400 (рис. 12.2). Ограничения наберите в виде: $D$3 >= 1400 $Е$6 > = 5 $Е$6< = 7 $Е$7> = 8 $Е$7 < = 10. Активизировав кнопку Параметры, введите параметры поиска, как пока- зано на рис. 12.3.  Рис. 5.3. Задание параметров поиска решения по минимизации фонда за- работной платы Окончательный вид окна Поискрешения приведен на рис. 5.1. Запустите процесс поиска решения нажатием кнопки Выполнить. В от- крывшемся диалоговом окне Результатыпоискарешениязадайте опцию Сохранитьнайденное решение (рис. 5.4).  Рис5.4. Сохранение найденного при поиске решения  Решение задачи приведено на рис. 5.5. Оно тривиально: чем меньше со- трудников и чем меньше их оклад, тем меньше месячный фонд заработ- ной платы.Рис. 5.5. Минимизация фонда заработной платы Задание 5.2. Составление плана выгодного производства. Фирма производит несколько видов продукции из одного и того же сырья — А, В и С. Реализация продукции А дает прибыль 10 р., В — 15 р. и С — 20 р. на единицу изделия. Продукцию можно производить в любых количествах, поскольку извест- но, что сбыт обеспечен, но ограничены запасы сырья. Необходимо опре- делить, какой продукции и сколько надо произвести, чтобы общая при- быль от реализации была максимальной. Нормы расхода сырья на производство продукции каждого вида приве- дены в табл. 5.6.
| ||||||||||||||||||||||||||||