Меню
Разработки
Разработки  /  Информатика  /  Планирование  /  11 класс  /  Решение задач оптимального планирования

Решение задач оптимального планирования

24.03.2020

Содержимое разработки

Решение задачи оптимального планирования МБОУ «СОШ №2» городского округа Судак Жолтикова Е.М.

Решение задачи оптимального планирования

МБОУ «СОШ №2» городского округа Судак

Жолтикова Е.М.

Модели оптимального планирования Объектами планирования могут быть самые разные системы деятельность : отдельного предприятия Отрасли промышленности региона Сельское хозяйство государства

Модели оптимального планирования

Объектами планирования могут быть самые разные системы деятельность :

  • отдельного предприятия
  • Отрасли промышленности региона
  • Сельское хозяйство государства
Постановка задачи Имеются некоторые плановые показатели: X, Y и др. Имеются некоторые ресурсы: R1, R2 и др., за счет которых эти плановые показатели могут быть достигнуты. Эти ресурсы практически всегда ограничены. Имеется определенная стратегическая цель, зависящая от значений X, Y м др. плановых показателей, на которые следует ориентировать планирование. Целевая функция f(x,y)=x+y

Постановка задачи

  • Имеются некоторые плановые показатели: X, Y и др.
  • Имеются некоторые ресурсы: R1, R2 и др., за счет которых эти плановые показатели могут быть достигнуты. Эти ресурсы практически всегда ограничены.
  • Имеется определенная стратегическая цель, зависящая от значений X, Y м др. плановых показателей, на которые следует ориентировать планирование.

Целевая функция f(x,y)=x+y

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

Цель:

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

Это и будет оптимальным планом.

Работа кондитерского цеха Плановые показатели: х – дневной план по выпуску пирожков; у – дневной план по выпуску пирожных. длительность рабочего дня – 8 часов; За рабочий день можно изготовить 1000 пирожков вместимость складского помещения – 700 мест на изготовление одного пирожного затрачивается в 4 раза больше времени, чем на выпечку одного пирожка (t и 4t) Цена пирожного в 2 раза больше

Работа кондитерского цеха

Плановые показатели:

  • х – дневной план по выпуску пирожков;
  • у – дневной план по выпуску пирожных.
  • длительность рабочего дня – 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 (мест на складе)

Время изготовления 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 (мест на складе)

=0 y=0 " width="640"

Система неравенств

С учетом всех перечисленных условий:

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

Целевая функция

Стратегическая цель: получение максимальной прибыли с учетом, что цена пирожного в 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 Подключить модуль Поиск решения

Подготовка таблицы к решению задачи

=B5+4*C5

=B5+C5

=B5

=C5

=B5+2*C5

Подключить модуль Поиск решения

Поиск решения   (лента Данные , группа анализ )

Поиск решения (лента Данные , группа анализ )

Ввод адреса ячейки целевой функции

Ввод адреса ячейки целевой функции

Задать нахождение максимального значения целевой функции и местположение плановых показателей

Задать нахождение максимального значения целевой функции и местположение плановых показателей

Ввод ограничений

Ввод ограничений

Параметры решения (линейные)

Параметры решения (линейные)

Поиск решения ( кн. Выполнить )

Поиск решения ( кн. Выполнить )

Решение найдено Задича № 2

Решение найдено

Задича № 2

Настройка параметров Excel

Настройка параметров 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

Поиск решения

=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 для решения задач линейного программирования

Модели оптимального планирования

1. В чем состоит задача оптимального планирования?

2. Что такое плановые показатели, ресурсы, стратегическая цель? Приведите примеры.

3. Попробуйте сформулировать содержание оптимального планирования для своей учебной деятельности.

4. Что такое математическое программирование

5. Что такое линейное программирование?

6. Что такое целевая функция?

7. Какое средство имеется в математическом арсенале Excel для решения задач линейного программирования

-75%
Курсы повышения квалификации

Проектная деятельность учащихся

Продолжительность 72 часа
Документ: Удостоверение о повышении квалификации
4000 руб.
1000 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Решение задач оптимального планирования (1.83 MB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт

© 2008-2024, ООО «Мультиурок», ИНН 6732109381, ОГРН 1156733012732

Учителю!
Огромная база учебных материалов на каждый урок с возможностью удаленного управления
Тесты, видеоуроки, электронные тетради