Решение задачи оптимального планирования
МБОУ «СОШ №2» городского округа Судак
Жолтикова Е.М.
Модели оптимального планирования
Объектами планирования могут быть самые разные системы деятельность :
- отдельного предприятия
- Отрасли промышленности региона
- Сельское хозяйство государства
Постановка задачи
- Имеются некоторые плановые показатели: X, Y и др.
- Имеются некоторые ресурсы: R1, R2 и др., за счет которых эти плановые показатели могут быть достигнуты. Эти ресурсы практически всегда ограничены.
- Имеется определенная стратегическая цель, зависящая от значений X, Y м др. плановых показателей, на которые следует ориентировать планирование.
Целевая функция f(x,y)=x+y
Цель:
- Нужно определить значение плановых показателей с учетом ограниченности ресурсов при условии достижения стратегической цели.
Это и будет оптимальным планом.
Работа кондитерского цеха
Плановые показатели:
- х – дневной план по выпуску пирожков;
- у – дневной план по выпуску пирожных.
- длительность рабочего дня – 8 часов;
- За рабочий день можно изготовить 1000 пирожков
- вместимость складского помещения – 700 мест
- на изготовление одного пирожного затрачивается в 4 раза больше времени, чем на выпечку одного пирожка (t и 4t)
- Цена пирожного в 2 раза больше
Время изготовления 1-го пирожка – t мин.
tx+4ty=(x+4y)t
(x+4y)t или (x+4y)t
t=480/1000=0,48 ( время изготовление 1 пирожка )
(x+4y)*0,48 ( суммарное время )
x+4y (изготовлено за день)
x+y (мест на складе)
Система неравенств
С учетом всех перечисленных условий:
x+4y
x+y
x=0
y=0
Целевая функция
Стратегическая цель: получение максимальной прибыли с учетом, что цена пирожного в 2 раза выше ( r - цена в рублях).
Стоимость всей произведенной за день продукции:
rx+2ry=r (x+2y)
F(x,y)=r(x+2y)
f(x,y)=x+2y
Подготовка таблицы к решению задачи
=B5+4*C5
=B5+C5
=B5
=C5
=B5+2*C5
Подключить модуль Поиск решения
Поиск решения (лента Данные , группа анализ )
Ввод адреса ячейки целевой функции
Задать нахождение максимального значения целевой функции и местположение плановых показателей
Ввод ограничений
Параметры решения (линейные)
Поиск решения ( кн. Выполнить )
Решение найдено
Задича № 2
Настройка параметров Excel
Подключение дополнительных надстроек
Подключение надстройки поиск решение
назад
План проведения экскурсионных поездок школьников во время каникул
Условия поиска решения:
Первое условие:
все учащиеся из каждого района поедут на экскурсию
Второе условие - сколько этот город в состоянии принять:
Третье условие:
Искомые величины неотрицательны:
Целевая функция:
общую стоимость расходов на экскурсии.
требуется найти наименьшее значение
Поиск решения
=B22*$C$14+C22*$D$14+D22*$E$14+E22*$F$14+F22*$G$14+G22*$C$15+H22*$D$15+I22*$E$15+J22*$F$15+K22*$G$15+L22*$C$16+M22*$D$16+N22*$E$16+O22*$F$16+P22*$G$16
Поиск решения
Поиск решения
Поиск решения
Модели оптимального планирования
1. В чем состоит задача оптимального планирования?
2. Что такое плановые показатели, ресурсы, стратегическая цель? Приведите примеры.
3. Попробуйте сформулировать содержание оптимального планирования для своей учебной деятельности.
4. Что такое математическое программирование
5. Что такое линейное программирование?
6. Что такое целевая функция?
7. Какое средство имеется в математическом арсенале Excel для решения задач линейного программирования