Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Задачи оптимизации (поиск решения) - файл 1.doc


Задачи оптимизации (поиск решения)
скачать (263 kb.)

Доступные файлы (1):

1.doc263kb.04.12.2011 21:11скачать

содержание

1.doc

Практическая работа 12

Тема: ЗАДАЧИ ОПТИМИЗАЦИИ (ПОИСК РЕШЕНИЯ)
Цель занятия. Изучение технологии поиска решения для задач оптимизации (минимизации, максимизации).
Задание 12.1. Минимизация фонда заработной платы фирмы.

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

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

В качестве модели решения этой задачи возьмем линейную мо­дель. Тогда условие задачи имеет вид

Ni * А1* х + N2 * (А2 * х + В2) + . . . + N8 * (A8 * х + B8) = Минимум, где N, — количество работников данной специальности; х — зарп­лата курьера; А,- и В, — коэффициенты заработной платы сотруд­ников фирмы.

Порядок работы

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

Скопируйте содержимое листа «Штатное расписание 1» на новый лист и присвойте копии листа имя «Штатное расписание 2».

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

12.1).

3. В окне Установить целевую ячейку укажите ячейку F14, содер­жащую модель — суммарный фонд заработной платы.

Поскольку необходимо минимизировать общий месячный фонд зарплаты, активизируйте кнопку равный Минимальному значе­нию.




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



Рис. 12.2. Добавление ограничений для минимизации фонда заработной!

платы

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

$D$3 > = 1400 $Е$6 > = 5

$Е$6 < = 7 $Е$7 > = 8 $Е$7 < = 10.

Активизировав кнопку Параметры, введите параметры поиска как показано на рис. 12.3.

Окончательный вид окна Поиск решения приведен на рис. 12.1.

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

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



Рис. 12.3. Задание параметров поиска решения по минимизации фонда

заработной платы






Рис. 12.4. Сохранение найденного при поиске решения
Рис. 12.5. Минимизация фонда заработной платы


Таблица 12.1

Сырье


Нормы расхода сырья

Запас сырья


А

В

С

Сырье 1

18

15

12

350

Сырье 2

6

4

8

200

Сырье 3

5

3

3

100

Прибыль

10

15

20




Задание 12.2. Составление плана выгодного производства.

Фирма производит несколько видов продукции из одного и того же сырья — А, В и С. Реализация продукции А дает прибыль 10 р., В — 15 р. и С — 20 р. на единицу изделия.

Продукцию можно производить в любых количествах, посколь­ку известно, что сбыт обеспечен, но ограничены запасы сырья. Необходимо определить, какой продукции и сколько надо про­извести, чтобы общая прибыль от реализации была максималь­ной.

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

Порядок работы

1. Запустите редактор электронных таблиц Microsoft Excel и со­здайте новую электронную книгу.

2. Создайте расчетную таблицу как на рис. 12.6. Введите исход­ные данные и формулы в электронную таблицу. Расчетные форму­лы имеют такой вид:

Расход сырья 1 = (количество сырья 1) * (норма расхода сырья А) + (количество сырья 2) * (норма расхода сырья В) + (количес­тво сырья 3) * (норма расхода сырья С).

Значит, в ячейку F5 нужно ввести формулу = В5 * $В$9 + С5 * $С$9 + D5 * $D$9.

Обратите внимание, что значения количества сырья каждого вида пока не известны и будут подобраны в процессе решения задания (ячейки B9:D9 пока пустые).

(Общая прибыль по А) = (прибыль на ед. изделий А) * (количе­ство А), следовательно в ячейку В10 следует ввести формулу = В8 * В9.

Итоговая общая прибыль = (Общая прибыль по А) + (Общая прибыль по В) + (Общая прибыль по С), значит в ячейку Е10 следует ввести формулу = СУММ(В10:О10).


Рис. 12.6. Исходные данные для Задания 12.2

3. В меню Сервис активизируйте команду Поиск решения и введи­те параметры поиска, как указано на рис. 12.7.

В качестве целевой ячейки укажите ячейку «Итоговая общая прибыль» (ЕЮ), в качестве изменяемых ячеек — ячейки количе­ства сырья — (B9:D9).

Не забудьте задать максимальное значение суммарной прибыли и указать ограничения на запас сырья:

расход сырья 1 < = 350; расход сырья 2 < = 200; расход сырья 3 < = 100, а также положительные значения количества сырья А, В, О = 0.




Рис. 12.7. Задание условий и ограничений для поиска решений


Установите параметры поиска решения (рис. 12.8). Для этого кнопкой Параметры откройте диалоговое окно Параметры поиска







Рис. 12.8. Задание параметров поиска решения





Рис. 12.9. Найденное решение максимизации прибыли при заданных ограничениях
решения, установите параметры по образцу, задайте линейную модель расчета (Линейность модели).

  1. Кнопкой Выполнить запустите Поиск решения. Если вы сдела­ли все верно, то решение будет как на рис. 12.9.

  2. Сохраните созданный документ под именем «План производ­ства».

Выводы. Из решения видно, что оптимальный план выпуска предусматривает изготовление 5,56 кг продукции В и 22,22 кг про­дукции С. Продукцию А производить не стоит. Полученная при­быль при этом составит 527,78 р.

^ Дополнительные задания

Используя файл «План производства» (см. задание 12.2), оп­ределить план выгодного производства, т.е. какой продукции и сколько необходимо произвести, чтобы общая прибыль от реа­лизации была максимальной.

Выберите нормы расхода сырья на производство продукции каждого вида и ограничения по запасам сырья из таблицы соот­ветствующего варианта (5 вариантов):

Вариант 1

Сырье





Нормы расхода сырья




Запас сырья



А




В




С

Сырье 1

25




17




11

500

Сырье 2

9




7




10

400

Сырье 3

15




8




5

300

Прибыль на ед. изделия

5




10




12




Количество продукции

?




?




?




Общая

прибыль

?




?




?

?













Вариант 2

Сырье





Нормы расхода сырья




Запас сырья



А




В




С

Сырье 1

12




11




8

3500

Сырье 2

14




15




2

280

Сырье 3

8




9




10

711

Прибыльна ед. изделия

10




9




8




Количество продукции

?




?




?




Общая прибыль

?




?




?

?


Вариант 3

Сырье


Нормы расхода сырья

Запас сырья


А

В

С

Сырье 1

10

20

15

2700

Сырье 2

16

25

13

3800

Сырье 3

8

9

10

1200

Прибыльна ед. изделия

7

8

6




Количество продукции

?

?

?




Общая

прибыль

?

?

?

?

Вариант 4

Сырье


Нормы расхода сырья

Запас сырья


А

В

с

Сырье 1

14

15

19

460

Сырье 2

7

8

12

820

Сырье 3

17

24

6

214

Прибыльна ед. изделия

15

10

25




Количество продукции

?

?

?




Общая прибыль

?

?

?

?

Вариант 5

Сырье


Нормы расхода сырья

Запас сырья


А

В

С

Сырье 1

12

18

3

625

Сырье 2

16

25

13

227

Сырье 3

8

9

10

176

Прибыльна ед. изделия

18

15

9




Количество продукции

?

?

?




Общая прибыль

?

?

?

?



Скачать файл (263 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации