🗊Презентация Линейное программирование. Лекция 2

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Линейное программирование. Лекция 2, слайд №1Линейное программирование. Лекция 2, слайд №2Линейное программирование. Лекция 2, слайд №3Линейное программирование. Лекция 2, слайд №4Линейное программирование. Лекция 2, слайд №5Линейное программирование. Лекция 2, слайд №6Линейное программирование. Лекция 2, слайд №7Линейное программирование. Лекция 2, слайд №8Линейное программирование. Лекция 2, слайд №9Линейное программирование. Лекция 2, слайд №10Линейное программирование. Лекция 2, слайд №11Линейное программирование. Лекция 2, слайд №12Линейное программирование. Лекция 2, слайд №13Линейное программирование. Лекция 2, слайд №14Линейное программирование. Лекция 2, слайд №15Линейное программирование. Лекция 2, слайд №16Линейное программирование. Лекция 2, слайд №17Линейное программирование. Лекция 2, слайд №18Линейное программирование. Лекция 2, слайд №19
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Линейное программирование. Лекция 2. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Линейное программирование
Описание слайда:
Линейное программирование

Слайд 2


Задача линейного программирования Общая постановка ЗЛП: функция цели, система ограничений Каноническая (основная) форма записи ЗЛП, симметричная (стандартная) форма ЗЛП Допустимое решение (план) ЗЛП Оптимальное решение ЗЛП Правила приведения к канонической форме ЗЛП
Описание слайда:
Задача линейного программирования Общая постановка ЗЛП: функция цели, система ограничений Каноническая (основная) форма записи ЗЛП, симметричная (стандартная) форма ЗЛП Допустимое решение (план) ЗЛП Оптимальное решение ЗЛП Правила приведения к канонической форме ЗЛП

Слайд 3


Пример – приведение к канонической форме
Описание слайда:
Пример – приведение к канонической форме

Слайд 4


Графический метод решения ЗЛП
Описание слайда:
Графический метод решения ЗЛП

Слайд 5


Особый случай ЗЛП – нет решений (графический метод)
Описание слайда:
Особый случай ЗЛП – нет решений (графический метод)

Слайд 6


Особый случай ЗЛП – решение неограниченно (графический метод)
Описание слайда:
Особый случай ЗЛП – решение неограниченно (графический метод)

Слайд 7


Особый случай ЗЛП – бесконечное множество решений
Описание слайда:
Особый случай ЗЛП – бесконечное множество решений

Слайд 8


Основные положения теории линейного программирования 1. Множество М всех планов ЗЛП выпукло 2. Замкнутую многогранную область М порождает конечное число особых (крайних) точек – вершин полиэндра 3. Если существуют допустимые планы, то существуют базисные (опорные) планы – вершины области М 4. Оптимальное решение находится среди базисных (опорных) решений
Описание слайда:
Основные положения теории линейного программирования 1. Множество М всех планов ЗЛП выпукло 2. Замкнутую многогранную область М порождает конечное число особых (крайних) точек – вершин полиэндра 3. Если существуют допустимые планы, то существуют базисные (опорные) планы – вершины области М 4. Оптимальное решение находится среди базисных (опорных) решений

Слайд 9


Блок-схема алгоритма решения ЗЛП аналитическими методами
Описание слайда:
Блок-схема алгоритма решения ЗЛП аналитическими методами

Слайд 10


Выбор начального базисного решения
Описание слайда:
Выбор начального базисного решения

Слайд 11


Пример выбора начального базисного решения
Описание слайда:
Пример выбора начального базисного решения

Слайд 12


Пример решения ЗЛП симплекс-методом
Описание слайда:
Пример решения ЗЛП симплекс-методом

Слайд 13


Алгоритм симплекс-метода I Перевод задачи ЛП в каноническую форму II Выбор начального базисного решения
Описание слайда:
Алгоритм симплекс-метода I Перевод задачи ЛП в каноническую форму II Выбор начального базисного решения

Слайд 14


Алгоритм симплекс-метода (продолжение) III Представление ЦФ в виде уравнения
Описание слайда:
Алгоритм симплекс-метода (продолжение) III Представление ЦФ в виде уравнения

Слайд 15


Алгоритм симплекс-метода (продолжение) IV Заполнение исходной симплекс-таблицы
Описание слайда:
Алгоритм симплекс-метода (продолжение) IV Заполнение исходной симплекс-таблицы

Слайд 16


Алгоритм симплекс-метода (продолжение) V Проверка условия оптимальности (невыполнение условия – переход к п. VI)
Описание слайда:
Алгоритм симплекс-метода (продолжение) V Проверка условия оптимальности (невыполнение условия – переход к п. VI)

Слайд 17


Алгоритм симплекс-метода (продолжение) VI Улучшение допустимого базисного решения
Описание слайда:
Алгоритм симплекс-метода (продолжение) VI Улучшение допустимого базисного решения

Слайд 18


Алгоритм симплекс-метода (продолжение) VII Преобразование симплекс-таблицы методом Гаусса-Жордана
Описание слайда:
Алгоритм симплекс-метода (продолжение) VII Преобразование симплекс-таблицы методом Гаусса-Жордана

Слайд 19


Получение нового базисного решения – переход к п. V
Описание слайда:
Получение нового базисного решения – переход к п. V

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию