этом значение целевой функции возрастает (при условии, что данная задача
имеет оптимальный план)Слайд 2
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Исследование операций
Содержание
- 1. Исследование операций
- 2. Симплексный метод- переход от одного опорного плана
- 3. Простейшая задачаНайти максимальное значение функциипри условиях:Слайд 3
- 4. В векторной формеНайти максимальное значение функциипри условиях:Слайд 4
- 5. В векторной формеСлайд 5
- 6. ПродолжениеОпорный план:ПустьСлайд 6X = ( b1, b2,
- 7. ПродолжениеПустьСлайд 7- единичные
- 8. ТеоремыСлайд 8
- 9. ТеоремыСлайд 9Теоремы позволяют проверить, является ли найденный
- 10. Этапы:Слайд 171) Находим опорный план2) Составляем симплекс-таблицу3)
- 11. Этапы:Слайд 184) Находим направляющие столбец и строку5)
- 12. ПроблемыСлайд 16Если задача имеет вырожденные опорные планы,
- 13. Скачать презентанцию
Симплексный метод- переход от одного опорного плана к другому- при этом значение целевой функции возрастает (при условии, что данная задача имеет оптимальный план) Слайд 2
Слайды и текст этой презентации
Слайд 6Продолжение
Опорный план:
Пусть
Слайд 6
X = ( b1, b2, …, bm, 0,
…, 0 )
- базис m-мерного пространства
- линейно выражаются через векторы
базиса
Слайд 9Теоремы
Слайд 9
Теоремы позволяют проверить, является ли найденный опорный план оптимальным
и нужно ли переходить к новому опорному плану
Слайд 10Этапы:
Слайд 17
1) Находим опорный план
2) Составляем симплекс-таблицу
3) Выясняем, есть ли
хотя бы одно ∆j < 0
Если нет, то найденный опорный
план оптималенЕсли есть, то либо устанавливают неразрешимость задачи, либо переходят к новому опорному плану
Слайд 11Этапы:
Слайд 18
4) Находим направляющие столбец и строку
5) Определяем положительные компоненты
нового опорного
Все эти числа записываем
в новой симплекс-таблице
6) Проверяем найденный опорный
план на оптимальностьЕсли план не оптимален, то возвращаемся к этапу 4
Если план оптимален или установлена неразрешимость, процесс решения задачи заканчиваем
Слайд 12Проблемы
Слайд 16
Если задача имеет вырожденные опорные планы, то на одной
из итераций одна или несколько переменных опорного плана могут оказаться
равными нулю, т.е. при переходе от одного опорного плана к другому значение функции может остаться прежнимВозможен случай, когда функция сохраняет свое значение в течение нескольких итераций
Возможен возврат к первоначальному базису (зацикливание)
