Задача
Математическая модель
Подготовка электронной таблицы
Начальное состояние формы «Поиск решения»
Форма «Поиск решения» после ввода информации
Форма «Параметры поиска решения»
Форма «Результаты поиска решения»
Результаты решения задачи
1.79M
Категория: ИнформатикаИнформатика

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

1.

Возможности табличного процессора
для решения задач линейного
программирования.
Решение задачи
оптимального планирования
Урок 54

2.

Домашнее задание
§20 (с.126–131).
Работа 3.6.

3. Задача

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

4. Математическая модель

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

5.

Задание
Работа 3.6. Решение задачи оптимального
планирования (с. 216–220).
Создать в личной папке
файл типа Microsoft Excel
с именем Кондитерский цех.
Реализовать поиск оптимального решения для задачи
планирования работы школьного кондитерского цеха,
описанной в §20 учебника.

6.

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

7.

Подключение надстройки
«Поиск решения»
Перед первым использованием необходимо предварительно включить
надстройку.
В выпадающем списке Файл – Параметры – Надстройки
выбрать Надстройки Excel и нажать на кнопку Перейти…
Поставить флажок перед Поиск решения в списке доступных надстроек
диалогового окна Надстройки и нажать OK.

8. Подготовка электронной таблицы

9. Начальное состояние формы «Поиск решения»

10. Форма «Поиск решения» после ввода информации

11. Форма «Параметры поиска решения»

Нажать!

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

Нажать!

13. Результаты решения задачи

Решение

14.

Работаем за компьютером
English     Русский Правила