- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Линейное программирование. Лекция 2 презентация
Содержание
- 1. Линейное программирование. Лекция 2
- 2. Задача линейного программирования Общая постановка ЗЛП: функция
- 3. Пример – приведение к канонической форме
- 4. Графический метод решения ЗЛП
- 5. Особый случай ЗЛП – нет решений (графический метод)
- 6. Особый случай ЗЛП – решение неограниченно (графический метод)
- 7. Особый случай ЗЛП – бесконечное множество решений
- 8. Основные положения теории линейного программирования 1. Множество
- 9. Блок-схема алгоритма решения ЗЛП аналитическими методами
- 10. Выбор начального базисного решения
- 11. Пример выбора начального базисного решения
- 12. Пример решения ЗЛП симплекс-методом
- 13. Алгоритм симплекс-метода I Перевод задачи ЛП в каноническую форму II Выбор начального базисного решения
- 14. Алгоритм симплекс-метода (продолжение) III Представление ЦФ в виде уравнения
- 15. Алгоритм симплекс-метода (продолжение) IV Заполнение исходной симплекс-таблицы
- 16. Алгоритм симплекс-метода (продолжение) V Проверка условия оптимальности (невыполнение условия – переход к п. VI)
- 17. Алгоритм симплекс-метода (продолжение) VI Улучшение допустимого базисного решения
- 18. Алгоритм симплекс-метода (продолжение) VII Преобразование симплекс-таблицы методом Гаусса-Жордана
- 19. Получение нового базисного решения – переход к п. V
Задача линейного программирования Общая постановка ЗЛП: функция цели, система ограничений Каноническая (основная) форма записи ЗЛП, симметричная (стандартная) форма ЗЛП Допустимое решение (план) ЗЛП Оптимальное решение ЗЛП Правила приведения к канонической форме
Слайд 2Задача линейного программирования
Общая постановка ЗЛП: функция цели, система ограничений
Каноническая (основная) форма
записи ЗЛП, симметричная (стандартная) форма ЗЛП
Допустимое решение (план) ЗЛП
Оптимальное решение ЗЛП
Правила приведения к канонической форме ЗЛП
Допустимое решение (план) ЗЛП
Оптимальное решение ЗЛП
Правила приведения к канонической форме ЗЛП
Слайд 8Основные положения теории линейного программирования
1. Множество М всех планов ЗЛП выпукло
2.
Замкнутую многогранную область М порождает конечное число особых (крайних) точек – вершин полиэндра
3. Если существуют допустимые планы, то существуют базисные (опорные) планы – вершины области М
4. Оптимальное решение находится среди базисных (опорных) решений
3. Если существуют допустимые планы, то существуют базисные (опорные) планы – вершины области М
4. Оптимальное решение находится среди базисных (опорных) решений
Слайд 13Алгоритм симплекс-метода
I Перевод задачи ЛП в каноническую форму
II Выбор начального базисного
решения
Слайд 16Алгоритм симплекс-метода (продолжение)
V Проверка условия оптимальности (невыполнение условия – переход к
п. VI)
Слайд 18Алгоритм симплекс-метода (продолжение)
VII Преобразование симплекс-таблицы методом Гаусса-Жордана
