Порядок работы. Цель: Изучение технологии поиска решения для задач оптимизации (минимизации, максимизации)

Лабораторная работа № 4

Цель: Изучение технологии поиска решения для задач оптимизации (минимизации, максимизации).

Задание 4.1. Минимизация фонда заработной платы фирмы. Пусть известно, что для нормальной работы фирмы требуется 5...7 курьеров, 8...10 младших менеджеров, 10 менеджеров, 3 заведующих отделами, главный бухгалтер, программист, системный аналитик, генеральный директор фирмы.

Общий месячный фонд зарплаты должен быть минимален. Необходимо определить, какими должны быть оклады сотрудников фирмы, при условии, что оклад курьера не должен быть меньше 1400 р. В качестве модели решения этой задачи возьмем линейную модель. Тогда условие задачи имеет вид:

N 1 · А 1 * х + N 2 * (А 2 * х + В 2) +... + N 8 * (А 8 * х + В 8) = Минимум,

где Ni – количество работников данной специальности;

х – зарплата курьера;

Аi и Вi – коэффициенты заработной платы сотрудников фирмы.

1. Запустите редактор электронных таблиц Microsoft Excel и откройте созданный в Практической работе 3 файл «Штатное расписание». Скопируйте содержимое листа «Штатное расписание 1» на новый лист и присвойте копии листа имя «Штатное расписание 2».

2. В меню Сервис активизируйте команду Поиск решения.

3. В окне Установить целевую ячейку укажите ячейку F14, содержащую модель – суммарный фонд заработной платы. Поскольку необходимо минимизировать общий месячный фонд зарплаты, активизируйте кнопку равный – Минимальному значению. В окне Изменяя ячейки укажите адреса ячеек, в которых будет отражено количество курьеров и младших менеджеров, а также зарплата курьера – $E$6:$E$7:$D$3 (при задании ячеек Е6, Е7 и D3 держите нажатой клавишу [Ctrl]).

Используя кнопку Добавить в окнах Поиск решения и Добавление ограничений, опишите все ограничения задачи: количество курьеровизменяется от 5 до 7, младших менеджеров от 8 до 10, а зарплата курьера > 1400. Ограничения наберите в виде:

$D$3 > – 1400

$Е$6> = 5

$Е$6 < = 7

$Е$7 > = 8

$Е$7 < = 10.

Активизировав кнопку Параметры, введите параметры поиска. Запустите процесс поиска решения нажатием кнопки Выполнить. В открывшемся диалоговом окне Результаты поиска решения задайте опцию Сохранить найденное решение.

Решение задачи приведено в табл. 4.1. Оно тривиально: чем меньше сотрудников и чем меньше их оклад, тем меньше месячный фонд заработной платы.

Таблица 4.1.

Результаты поиска решения

	Зарплата курьера
Должность	Коэф.А	Коэф. В	Зарплата сотрудника	Количество сотрудников	Суммарная зарплата
Курьер

Продолжение таблицы 4.1

Младший менеджер	1,5
Менеджер
Зам.отделом
Гл.бухгалтер
Программист	1,5
Системный аналитик
Ген.директор
		Фонд заработной платы

Задание 4.2. Составление плана выгодного производства. Фирма производит несколько видов продукции из одного и того же сырья – А, В и С. Реализация продукции А дает прибыль 10 р., В – 15 р. И С – 20 р. на единицу изделия. Продукцию можно производить в любых количествах, поскольку известно, что сбыт обеспечен, но ограничены запасы сырья. Необходимо определить, какой продукции и сколько надо произвести, чтобы общая прибыль от реализации была максимальной.

Нормы расхода сырья на производство продукции каждого вида приведены в табл. 4.2.

Дата добавления: 2017-01-14