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