Информационные технологии

  • doc
  • 13.05.2020
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Задачи оптимизации..doc

 

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

*включает  3 задания*

 

 

 

 

Задачи оптимизации.

Поиск решения в Microsoft Excel.

 

 

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

(минимизации, максимизации).

 

 

 

 

 

 

 

 

 

;)

/// Пожалуйста, после окончания работы не забудьте выключить ПК

и привести рабочее место в порядок. \\\

FOR THOSE WHO doNT understand по-RU.

/// Please, after working shut down the system correctly & set to rights. \\\

(;

 

 


Задание 1.1. Минимизация фонда заработной платы фирмы.

Пусть известно, что для нормальной работы фирмы требуется:

ü  5…7 курьеров

ü  8…10 младших менеджеров

ü  10 менеджеров

ü  3 за­ведующих отделами

ü  главный бухгалтер

ü  программист

ü  системный аналитик

ü  генеральный директор фирмы.

Общий месячный фонд зарплаты должен быть минимален.

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

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

 

N1 * А1 * х + N2 * (А2 * х + В2) + … + N8 * ( A8 * х + В8) = минимум

 

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

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

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

 

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

 

1. Запустите табличный процессор Microsoft Excel и от­кройте созданный в предыдущей работе файл с листом Штатное расписание.

 

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

 

2. Во вкладке Данные активизируйте команду Поиск решения (рис. 1.1).

 

Примечание:

Чтобы установить надстройку Поиск решения, выберите команду Надстройки в меню Параметры Excel, затем установите флажок Поиск решения и нажмите кнопку OK.

 

 

Рис. 1.1. Указание условий для минимизации фонда заработной платы.

 

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

 

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

 

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

 

Используя кнопку Добавить в окнах Поиск решения и Добавле­ние ограничений, опишите все ограничения задачи:

ü  зарплата курьера > 1400,

ü  количество ку­рьеров изменяется от 5 до 7,

ü  младших менеджеров от 8 до 10.

 

Ограничения наберите в виде (рис. 1.2):

$D$3 >= 1400

$Е$6 >= 5

$Е$6 <= 7

$E$7 >= 8

$Е$7 <= 10

 

 

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

 

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

 

 

Рис. 1.3. Указание параметров поиска решения по минимизации фонда зарплаты.

 

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

 

Начните процесс поиска решения нажатием кнопки Выпол­нить.

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

 

 

Рис. 1.4. Сохранение найденного при поиске решения.

 

Решение задачи приведено на рис.1.5.

 

 

Рис. 1.5. Минимизация фонда заработной платы.

 

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


 

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

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

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

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

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

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

 

Таблица 1.1.

Сырье

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

Запас сырья

 

 

А

В

С

 

 

Сырье 1

18

15

12

350

Сырье 2

6

4

8

200

Сырье 3

5

3

3

100

Прибыль

10

15

20

 

 

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

 

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

 

2. Создайте расчетную таблицу аналогично рис. 1.6.

 

 

Рис. 1.6. Исходные данные для  задания 1.2.

 

Введите исход­ные данные и формулы в электронную таблицу.

Расчетные форму­лы имеют вид:

 

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

 

Т.о. в ячейку F5 вводится формула = B5 * $B$9 + C5 * $C$9 + D5 * $D$9.

 

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

 

Общая прибыль по А = (прибыль на ед. изделий А) * (количе­ство А)

Т.о. в ячейку В10 следует ввести формулу = B8 * B9.

Итоговая общая прибыль = (Общая прибыль по А) + (Общая прибыль по В) + (Общая прибыль по С),

Т.о. в ячейку Е10 следует ввести формулу = СУММ(B10:D10).

 

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

 

 

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

 

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

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

ü  расход сырья 1 <= 350

ü  расход сырья 2 <= 200

ü  расход сырья 3 <= 100

ü  положительные значения количества сырья А, В, С >= 0

Установите параметры поиска решения (рис. 1.8). Для этого кнопкой Параметры откройте диалоговое окно Параметры поиска решения, установите параметры по образцу, укажите линейную модель расчета.

 

Рис. 1.8. Указание параметров поиска решения.

 

4. Кнопкой Выполнить начните Поиск решения.

 

Решение задачи приведено на рис.1.9.

 

 

Рис. 1.9. Найденное решение максимизации прибыли при заданных ограничениях.

 

Оптимальный план выпуска предусматривает изготовление 5,56 кг продукции В и 22,22 кг про­дукции С.

 

Продукцию А производить не стоит.

 

Полученная при­быль при этом составит 527,78 р.


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

 

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

 

Сырье

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

Запас сырья

 

 

А

В

С

 

 

Сырье 1

25

17

11

500

Сырье 2

9

7

10

400

Сырье 3

15

8

5

300

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

5

10

12

 

Кол-во продукции

?

?

?

 

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

?

?

?

?

 

 

!!!

Пожалуйста, после выполнения всех заданий пригласите преподавателя.

После того как Ваша работа будет зачтена, не забудьте удалить созданные документы.

!!!