Линейное программирование.ppt
- Количество слайдов: 30
ИСПОЛЬЗОВАНИЕ ПАКЕТА Microsoft EXCEL ПРИ ОБРАБОТКЕ РЕЗУЛЬТАТОВ, ПОЛУЧЕННЫХ В ХОДЕ ВЫПОЛНЕНИЯ ИССЛЕДОВАТЕЛЬСКОЙ РАБОТЫ
Этапы принятия решения n n Сбор информации о состоянии объекта Определение цели управления (критерия оптимальности) Выработка решения Выдача управляющей информации 2
Общая задача оптимизации 3
Общая задача оптимизации 4
Пример 1. Задача о питании 5
Пример 1. Задача о питании (геометрическое решение) X 2 5 X*1=2 X*2=3 L=13 X* 2 X* 1 2 4 3 1 X 1 6
Пример 2. Задача об использовании сырья 7
Пример 2. Задача об использовании сырья (геометрическое решение) X 2 4 X*1=5 X*2=3 L=50 1 3 X* 2 X* 1 X 1 2 8
Симплекс-метод: шаг 1 Целевая функция Система ограничений Условие 9
Симплекс-метод: шаг 2 1 -е базисное решение: свободные неизвестные 10
Симплекс-метод: шаг 2 Преобразование системы ограничений: переводится в базис, - в свободные 11
Симплекс-метод: шаг 2 2 - е базисное решение: свободные неизвестные 12
Симплекс-метод: шаг 2 3 - е базисное решение: свободные неизвестные 13
Симплекс-метод: шаг 2 4 - е базисное решение: свободные неизвестные 14
Симплекс-метод: шаг 2 4 - е базисное решение (оптимальное) Коэффициенты при положительны 15
Поиск решения: этапы n n n n Подготовить рабочий лист Выполнить команду СЕРВИС-Поиск решения (Данные-Поиск решения) Установить целевую ячейку Задать изменяемые ячейки Добавить ограничения Установить параметры Выполнить 16
Поиск решения: установка целевой ячейки, изменяемых ячеек и ограничений Диапазон, в котором располагаются неизвестные величины, влияющие на целевую функцию Ссылка на ячейку с целевой функцией Список ограничений 17
Поиск решения: добавление ограничения Ссылка на ячейку, где хранятся переменные или формулы для задания ограничений Константа или ссылка на ячейку со значениями или формулами 18
Поиск решения: задание параметров 19
Поиск решения: подготовка рабочего листа 20
Поиск решения: пример 21
Поиск решения: пример 22
Поиск решения: пример 23
Задача ассортиментной оптимизации 24
Задача ассортиментной оптимизации 25
Задача рецептурной оптимизации 26
Задача рецептурной оптимизации 27
Транспортная задача 28
Транспортная задача 29
Транспортная задача 30
Линейное программирование.ppt