🗊 Презентация Симплекс метод

Категория: Образование
Нажмите для полного просмотра!
Симплекс метод, слайд №1 Симплекс метод, слайд №2 Симплекс метод, слайд №3 Симплекс метод, слайд №4 Симплекс метод, слайд №5 Симплекс метод, слайд №6 Симплекс метод, слайд №7 Симплекс метод, слайд №8 Симплекс метод, слайд №9 Симплекс метод, слайд №10 Симплекс метод, слайд №11 Симплекс метод, слайд №12 Симплекс метод, слайд №13 Симплекс метод, слайд №14 Симплекс метод, слайд №15 Симплекс метод, слайд №16 Симплекс метод, слайд №17 Симплекс метод, слайд №18 Симплекс метод, слайд №19 Симплекс метод, слайд №20
Скачать
Вы можете ознакомиться и скачать презентацию на тему Симплекс метод. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Симплекс-метод 1.Подготовка задачи к применению симплекс-метода: - приведение задачи к каноническому виду; определение начального неотрицательного...
Описание слайда:
Симплекс-метод 1.Подготовка задачи к применению симплекс-метода: - приведение задачи к каноническому виду; определение начального неотрицательного базисного решения. 2.Общая характеристика метода и демонстрация его применения на примере. 3.Симплексные таблицы. 4.Общее представление о симплекс-методе с искусственным базисом

Слайд 2


Приведение записи задачи к каноническому виду Рассмотрим в качестве исходной задачу определения оптимальной производственной программы, записанную в...
Описание слайда:
Приведение записи задачи к каноническому виду Рассмотрим в качестве исходной задачу определения оптимальной производственной программы, записанную в симметричном виде. Для изменения формы записи задачи используем неотрицательные балансовые переменные, которые добавим к левым частям неравенств. В целевую функцию введем балансовые переменные с нулевыми коэффициентами.

Слайд 3


Симплекс метод, слайд №3
Описание слайда:

Слайд 4


Симплекс метод, слайд №4
Описание слайда:

Слайд 5


Как получить неотрицательное базисное решение 1. Приведение к каноническому виду симметричной задачи на максимум Z позволяет сразу выделить единичную...
Описание слайда:
Как получить неотрицательное базисное решение 1. Приведение к каноническому виду симметричной задачи на максимум Z позволяет сразу выделить единичную подматрицу и базисное решение. 2. Матрицу системы можно преобразовать методом «Жордана-Гаусса» и получить в итоге единичную подматрицу и базисное решение 3. Можно ввести искусственные переменные и сформировать единичную подматрицу их коэффициентами

Слайд 6


Что представляет собой базисное решение Каждый вектор единичной подматрицы образован коэффициентами переменных, которые именуются базисными....
Описание слайда:
Что представляет собой базисное решение Каждый вектор единичной подматрицы образован коэффициентами переменных, которые именуются базисными. Остальные переменные будем называть свободными. Выразив базисные переменные через свободные и приравняв последние к нулю, получаем базисное решение. Поскольку свободные члены уравнений в силу их физического смысла являются числами неотрицательными, полученное базисное решение неотрицательно.

Слайд 7


Как реализуется симплекс-метод Получив начальное базисное решение, проверяем запись целевой функции. Если значение целевой функции нельзя улучшить,...
Описание слайда:
Как реализуется симплекс-метод Получив начальное базисное решение, проверяем запись целевой функции. Если значение целевой функции нельзя улучшить, то данное базисное решение является оптимальным; если – можно, то начинаем переход к другому базисному решению Выбираем свободную переменную, способную обеспечить максимальное изменение значения целевой функции. Эту переменную вводим в состав базисных таким способом, который позволяет сохранить неотрицательное значение всех остальных переменных. Получаем новый состав базисных и свободных переменных и новую запись целевой функции.

Слайд 8


Как определить, что оптимум достигнут Через конечное число шагов получаем такую запись целевой функции, которая подтверждает невозможность получения...
Описание слайда:
Как определить, что оптимум достигнут Через конечное число шагов получаем такую запись целевой функции, которая подтверждает невозможность получения дальнейшего прироста ее значения. Так, при решении задачи на максимум Z, это будет выражение, в котором все переменные имеют отрицательные коэффициенты. Делаем вывод: данное базисное решение является оптимальным.

Слайд 9


Что представляет собой симплексная таблица Симплексная таблица является компактной записью решения задачи симплекс-методом. Для ее заполнения...
Описание слайда:
Что представляет собой симплексная таблица Симплексная таблица является компактной записью решения задачи симплекс-методом. Для ее заполнения достаточно убедиться в наличии начального неотрицательного базисного решения. Для получения оптимального решения, как правило, недостаточно одной таблицы. Переход от одной таблицы к другой осуществляется по определенным правилам.

Слайд 10


Симплекс метод, слайд №10
Описание слайда:

Слайд 11


Симплекс метод, слайд №11
Описание слайда:

Слайд 12


Симплекс метод, слайд №12
Описание слайда:

Слайд 13


Симплекс метод, слайд №13
Описание слайда:

Слайд 14


Как заполнить новую симплексную таблицу Изменяем состав базисных переменных, а также состав компонентов вектора Замену определяет местоположение...
Описание слайда:
Как заполнить новую симплексную таблицу Изменяем состав базисных переменных, а также состав компонентов вектора Замену определяет местоположение разрешающего элемента; Переносим без изменений столбцы тех переменных, которые остались базисными; На месте разрешающего элемента ставим 1, на остальные места в данном столбце ставим 0. Остальные места в строке заполняем числами, полученными путем деления прежних компонентов на разрешающий элемент; Остальные компоненты таблицы определяем по «правилу прямоугольника»

Слайд 15


Симплекс метод, слайд №15
Описание слайда:

Слайд 16


Общая формулировка «правила прямоугольника» Из строк и столбцов разрешающего элемента и пересчитываемого элемента формируем прямоугольник; Из...
Описание слайда:
Общая формулировка «правила прямоугольника» Из строк и столбцов разрешающего элемента и пересчитываемого элемента формируем прямоугольник; Из произведения элементов, стоящих на концах основной диагонали, включающей разрешающий элемент, вычитаем произведение элементов на концах второстепенной диагонали; Полученную разницу делим на разрешающий элемент

Слайд 17


Симплекс метод, слайд №17
Описание слайда:

Слайд 18


Симплекс метод, слайд №18
Описание слайда:

Слайд 19


Симплекс-метод с искусственным базисом Применяется при решении задач, у которых получение исходного неотрицательного базисного решения сопряжено с...
Описание слайда:
Симплекс-метод с искусственным базисом Применяется при решении задач, у которых получение исходного неотрицательного базисного решения сопряжено с трудностями (транспортная задача); Достоинство подхода в том, что он позволяет ускорить подготовку задачи к применению вычислительной процедуры симплекс-метода; Недостаток – увеличение числа переменных делает модель более громоздкой

Слайд 20


Симплекс метод, слайд №20
Описание слайда:

Скачать

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