Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Оптимальное планирование" (11 класс).

Презентация по информатике на тему "Оптимальное планирование" (11 класс).



Осталось всего 2 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика
Оптимальное планирование 11 класс
Объекты планирования: деятельность отдельного предприятия, деятельность отрас...
Постановка задачи планирования: Имеются некоторые плановые показатели: х, у и...
Пример Объект: детский сад, Плановые показатели: 1) число детей, 2) число вос...
Запишите в тетрадь: Оптимальное планирование заключается в определении значен...
Пример решения задачи оптимального планирования Задача: Кондитерский цех гото...
Построим математическую модель задачи Плановые показатели: Х – дневной план в...
В итоге получаем систему неравенств: х + 4у < 1000 х + у < 700 х > 0 у > 0
Формализация стратегической цели: получение максимальной выручки Пусть цена о...
Таким образом, получение оптимального плана свелось к решению следующей матем...
Система неравенств представляется на координатной плоскости четырехугольником...
Использование MS Excel для решения задачи оптимального планирования
Нахождение точки в которой целевая функция максимальна производится с помощью...
Подготовить электронную таблицу
Сервис / «Поиск решения» Рис. 3. Начальное состояние формы «Поиск решения»
Заполнить форму Рис. 4. Форма «Поиск решения» после ввода информации
Параметры Рис. 5. Форма «Параметры поиска решения» Нажать!
Щелкнуть кнопку Выполнить Рис. 6. Результаты решения задачи (соответствует то...
Форма «Результаты поиска решения» Рис. 7. Нажать!
Изменить условие: Y ≥ X Рис. 8. Результат решения задачи 2 Решение: f(x,y)=600
1 из 20

Описание презентации по отдельным слайдам:

№ слайда 1 Оптимальное планирование 11 класс
Описание слайда:

Оптимальное планирование 11 класс

№ слайда 2 Объекты планирования: деятельность отдельного предприятия, деятельность отрас
Описание слайда:

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

№ слайда 3 Постановка задачи планирования: Имеются некоторые плановые показатели: х, у и
Описание слайда:

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

№ слайда 4 Пример Объект: детский сад, Плановые показатели: 1) число детей, 2) число вос
Описание слайда:

Пример Объект: детский сад, Плановые показатели: 1) число детей, 2) число воспитателей Основные ресурсы деятельности детского сада: 1) размер финансирования, 2) площадь помещения Стратегические цели: сохранение и укрепление здоровья детей (минимизация заболеваемости воспитанников детского сада)

№ слайда 5 Запишите в тетрадь: Оптимальное планирование заключается в определении значен
Описание слайда:

Запишите в тетрадь: Оптимальное планирование заключается в определении значений плановых показателей с учетом ограниченности ресурсов при условии достижения стратегической цели. Условия ограниченности ресурсов математически представляются в виде системы неравенств. Решение задачи оптимального планирования сводится к построению целевой функции и назначению определенных условий для ее величины: чаще всего максимума или минимума.

№ слайда 6 Пример решения задачи оптимального планирования Задача: Кондитерский цех гото
Описание слайда:

Пример решения задачи оптимального планирования Задача: Кондитерский цех готовит пирожки и пирожные. Ограниченность емкости склада – за день можно приготовить не более 700 изделий. Рабочий день – 8 часов.. Если выпускать только пирожные, за день можно произвести не более 250 штук, пирожков можно произвести 1000 штук (без пирожных). Стоимость пирожного вдвое выше, чем стоимость пирожка. Требуется составить дневной план производства, обеспечивающий наибольшую выручку.

№ слайда 7 Построим математическую модель задачи Плановые показатели: Х – дневной план в
Описание слайда:

Построим математическую модель задачи Плановые показатели: Х – дневной план выпуска пирожков; У - дневной план выпуска пирожных. Ресурсы производства: Длительность рабочего дня – 8 часов, Вместимость склада – 700 мест. Время изготовления пирожка – t мин, Время изготовления пирожного - 4t мин Суммарное время на изготовление х пирожков и у пирожных равно tх + 4 tх = (х + 4у)t. По условию задачи (х + 4у)t < 8*60 или (х + 4у)t < 480 Вычислим t (время изготовления одного пирожка): t = 480/1000 = 0,48 мин Получаем (х + 4у)*0,48 < 480 или х + 4у < 1000 ограничение на общее число изделий дает неравенство х + у < 700 . Добавим условие положительности значений величин х и у

№ слайда 8 В итоге получаем систему неравенств: х + 4у &lt; 1000 х + у &lt; 700 х &gt; 0 у &gt; 0
Описание слайда:

В итоге получаем систему неравенств: х + 4у < 1000 х + у < 700 х > 0 у > 0

№ слайда 9 Формализация стратегической цели: получение максимальной выручки Пусть цена о
Описание слайда:

Формализация стратегической цели: получение максимальной выручки Пусть цена одного пирожка – r рублей, тогда цена пирожного – 2r рублей, а стоимость всей произведенной за день продукции равна rx + 2ry = r(x + 2y). Запишем полученное выражение как функцию f(x,y) = r(x + 2y). Она называется целевой функцией. Так как r – константа, в качестве целевой функции можно принять f(x,y) = (x + 2y)

№ слайда 10 Таким образом, получение оптимального плана свелось к решению следующей матем
Описание слайда:

Таким образом, получение оптимального плана свелось к решению следующей математической задачи: найти значения плановых показателей х и у, удовлетворяющих системе неравенств при которых целевая функция f(x,y) = (x + 2y) принимает максимальное значение х + 4у < 1000 х + у < 700 х > 0 у > 0

№ слайда 11 Система неравенств представляется на координатной плоскости четырехугольником
Описание слайда:

Система неравенств представляется на координатной плоскости четырехугольником, ограниченным прямыми, соответствующим линейным уравнениям х + 4у = 1000 х + у = 700 х = 0 у = 0 Любая точка четырехугольника является решением системы неравенств. Но, искомым решением задачи будет та точка, в которой целевая функция максимальна.

№ слайда 12 Использование MS Excel для решения задачи оптимального планирования
Описание слайда:

Использование MS Excel для решения задачи оптимального планирования

№ слайда 13 Нахождение точки в которой целевая функция максимальна производится с помощью
Описание слайда:

Нахождение точки в которой целевая функция максимальна производится с помощью методов линейного программирования. Эти методы имеются в математическом арсенале MS Excel. Осуществляется это с помощью средства «Поиск решения». Команда находится на вкладке Данные в группе Анализ.

№ слайда 14 Подготовить электронную таблицу
Описание слайда:

Подготовить электронную таблицу

№ слайда 15 Сервис / «Поиск решения» Рис. 3. Начальное состояние формы «Поиск решения»
Описание слайда:

Сервис / «Поиск решения» Рис. 3. Начальное состояние формы «Поиск решения»

№ слайда 16 Заполнить форму Рис. 4. Форма «Поиск решения» после ввода информации
Описание слайда:

Заполнить форму Рис. 4. Форма «Поиск решения» после ввода информации

№ слайда 17 Параметры Рис. 5. Форма «Параметры поиска решения» Нажать!
Описание слайда:

Параметры Рис. 5. Форма «Параметры поиска решения» Нажать!

№ слайда 18 Щелкнуть кнопку Выполнить Рис. 6. Результаты решения задачи (соответствует то
Описание слайда:

Щелкнуть кнопку Выполнить Рис. 6. Результаты решения задачи (соответствует точке В рис. 1.) Решение: f(x,y)=800

№ слайда 19 Форма «Результаты поиска решения» Рис. 7. Нажать!
Описание слайда:

Форма «Результаты поиска решения» Рис. 7. Нажать!

№ слайда 20 Изменить условие: Y ≥ X Рис. 8. Результат решения задачи 2 Решение: f(x,y)=600
Описание слайда:

Изменить условие: Y ≥ X Рис. 8. Результат решения задачи 2 Решение: f(x,y)=600



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Краткое описание документа:

Оптимальное планирование 11 класс.

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


Знать

• что такое оптимальное планирование;

• что такое ресурсы; как в модели описывается ограничен­ность ресурсов;

• что такое стратегическая цель планирования; какие усло­вия для нее могут быть поставлены;

• в чем состоит задача линейного программирования для на­хождения оптимального плана;

Объекты планирования:

•деятельность отдельного предприятия,

•деятельность отрасли промышленности или сельского хозяйства,

•деятельность региона,

•деятельность государства.

Автор
Дата добавления 21.05.2015
Раздел Информатика
Подраздел Презентации
Просмотров1471
Номер материала 289682
Получить свидетельство о публикации

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