Решение задачи оптимального планирования Классная работа 2 апреля 2019 г. Урок 54
Домашнее задание §20 (с.126–131). Работа 3.6.
Задание Работа 3.6. Решение задачи оптимального планирования (с. 216–220). Создать на рабочем столе файл типа Microsoft Excel с именем Фамилия – Кондитерский цех. Задание 1. Реализовать поиск оптимального решения для задачи планирования работы школьного кондитерского цеха, описанной в § 20 учебника. Задание 2. Решить задачу с измененными условиями. Оформить задания на отдельных листах (листы подписать ) в виде двух проектов ( постановка задачи, выводы и результаты ). Проекты сохранить в PDF- формате с тем же именем (сдать 3 файла).
Кондитерский цех готовит пирожки и пирожные. Ограниченность емкости склада – за день можно приготовить не более 700 изделий. Рабочий день – 8 часов. Если выпускать только пирожные, за день можно произвести не более 250 штук, пирожков можно произвести 1000 штук (без пирожных). Стоимость пирожного вдвое выше, чем стоимость пирожка. Требуется составить дневной план производства, обеспечивающий наибольшую выручку.
Найти значения плановых показателей х и у, удовлетворяющих системе неравенств при которых целевая функция f(x,y) = (x + 2y) принимает максимальное значение х + 4у < 1000 х + у < 700 х ≥ 0 у ≥ 0
Нахождение точки в которой целевая функция максимальна будем выполнять с помощью методов линейного программирования. Эти методы встроены в MS Excel в виде надстройки «Поиск решения». Команда находится на вкладке Данные в группе Анализ. Средство Excel «Поиск решения»
Перед первым использованием необходимо предварительно включить надстройку. В выпадающем списке Файл – Параметры – Надстройки выбрать Надстройки Excel и нажать на кнопку Перейти… Поставить флажок перед Поиск решения в списке доступных надстроек диалогового окна Надстройки и нажать OK. Подключение надстройки «Поиск решения»
Нажать!
Нажать!
Решение : f(x,y)=800 Результаты решения задачи 1
Решение: f(x,y)=600 Результаты решения задачи 2
Работаем за компьютером
Slide-Share