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