🗊Презентация Симплексный метод решения задачи ЛП

Категория: Математика
Нажмите для полного просмотра!
Симплексный метод решения задачи ЛП, слайд №1Симплексный метод решения задачи ЛП, слайд №2Симплексный метод решения задачи ЛП, слайд №3Симплексный метод решения задачи ЛП, слайд №4Симплексный метод решения задачи ЛП, слайд №5Симплексный метод решения задачи ЛП, слайд №6Симплексный метод решения задачи ЛП, слайд №7Симплексный метод решения задачи ЛП, слайд №8Симплексный метод решения задачи ЛП, слайд №9Симплексный метод решения задачи ЛП, слайд №10Симплексный метод решения задачи ЛП, слайд №11Симплексный метод решения задачи ЛП, слайд №12Симплексный метод решения задачи ЛП, слайд №13Симплексный метод решения задачи ЛП, слайд №14Симплексный метод решения задачи ЛП, слайд №15Симплексный метод решения задачи ЛП, слайд №16Симплексный метод решения задачи ЛП, слайд №17Симплексный метод решения задачи ЛП, слайд №18Симплексный метод решения задачи ЛП, слайд №19Симплексный метод решения задачи ЛП, слайд №20Симплексный метод решения задачи ЛП, слайд №21Симплексный метод решения задачи ЛП, слайд №22Симплексный метод решения задачи ЛП, слайд №23Симплексный метод решения задачи ЛП, слайд №24Симплексный метод решения задачи ЛП, слайд №25Симплексный метод решения задачи ЛП, слайд №26Симплексный метод решения задачи ЛП, слайд №27Симплексный метод решения задачи ЛП, слайд №28Симплексный метод решения задачи ЛП, слайд №29Симплексный метод решения задачи ЛП, слайд №30Симплексный метод решения задачи ЛП, слайд №31Симплексный метод решения задачи ЛП, слайд №32Симплексный метод решения задачи ЛП, слайд №33Симплексный метод решения задачи ЛП, слайд №34Симплексный метод решения задачи ЛП, слайд №35Симплексный метод решения задачи ЛП, слайд №36Симплексный метод решения задачи ЛП, слайд №37
Скачать

Содержание ▲

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

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

Слайд 1


СИМПЛЕКСНЫЙ МЕТОД решения (анализа) задачи ЛП
Описание слайда:
СИМПЛЕКСНЫЙ МЕТОД решения (анализа) задачи ЛП

Слайд 2


1. Пример исходной задачи ЛП
Описание слайда:
1. Пример исходной задачи ЛП

Слайд 3


2. Каноническая форма задачи ЛП СТАНДАРТНАЯ
Описание слайда:
2. Каноническая форма задачи ЛП СТАНДАРТНАЯ

Слайд 4


Приведение к стандартному виду ограничения типа «  » Пример ограничения на уровень выручки:
Описание слайда:
Приведение к стандартному виду ограничения типа «  » Пример ограничения на уровень выручки:

Слайд 5


3. Матричная форма записи задачи
Описание слайда:
3. Матричная форма записи задачи

Слайд 6


5. БАЗИСНАЯ ФОРМА ЗАДАЧИ ЛП ПРЕДПОЧИТАЕМАЯ, СИМПЛЕКСНАЯ опорный план L = 0 – (– 5x1 – 8x2) L = 0
Описание слайда:
5. БАЗИСНАЯ ФОРМА ЗАДАЧИ ЛП ПРЕДПОЧИТАЕМАЯ, СИМПЛЕКСНАЯ опорный план L = 0 – (– 5x1 – 8x2) L = 0

Слайд 7


СИМПЛЕКСНОЕ ОТНОШЕНИЕ ДЛЯ НОВОЙ БАЗИСНОЙ ПЕРЕМЕННОЙ x2
Описание слайда:
СИМПЛЕКСНОЕ ОТНОШЕНИЕ ДЛЯ НОВОЙ БАЗИСНОЙ ПЕРЕМЕННОЙ x2

Слайд 8


Решение разрешающего уравнения относительно x2
Описание слайда:
Решение разрешающего уравнения относительно x2

Слайд 9


5. СИМПЛЕКСНАЯ ТАБЛИЦА с е д и н и ч н о й м а т р и ц е й
Описание слайда:
5. СИМПЛЕКСНАЯ ТАБЛИЦА с е д и н и ч н о й м а т р и ц е й

Слайд 10


5а. с о к р а щ е н н а я СИМПЛЕКСНАЯ ТАБЛИЦА
Описание слайда:
5а. с о к р а щ е н н а я СИМПЛЕКСНАЯ ТАБЛИЦА

Слайд 11


6. ОЦЕНКИ НЕБАЗИСНЫХ ПЕРЕМЕННЫХ Оценка Δi небазисной переменной xi численно равна величине приращения текущего значения критерия, соответствующее единичному приращению данной переменной: ΔL = Δi ~ Δxi=+1. В строке критерия оценки указаны с обратным знаком !
Описание слайда:
6. ОЦЕНКИ НЕБАЗИСНЫХ ПЕРЕМЕННЫХ Оценка Δi небазисной переменной xi численно равна величине приращения текущего значения критерия, соответствующее единичному приращению данной переменной: ΔL = Δi ~ Δxi=+1. В строке критерия оценки указаны с обратным знаком !

Слайд 12


Небазисная переменная, оценка которой положительна, называется перспективной
Описание слайда:
Небазисная переменная, оценка которой положительна, называется перспективной

Слайд 13


Если текущий опорный план содержит перспективные переменные, то его можно улучшить путем включения в базис любой из имеющихся перспективных переменных.
Описание слайда:
Если текущий опорный план содержит перспективные переменные, то его можно улучшить путем включения в базис любой из имеющихся перспективных переменных.

Слайд 14


7.1. Преобразование СИМПЛЕКСНОЙ ТАБЛИЦЫ выбираем новую базисную переменную x2 Δ1= +5, Δ2= +8
Описание слайда:
7.1. Преобразование СИМПЛЕКСНОЙ ТАБЛИЦЫ выбираем новую базисную переменную x2 Δ1= +5, Δ2= +8

Слайд 15


7.2. Преобразование СИМПЛЕКСНОЙ ТАБЛИЦЫ нахождение разрешающей строки
Описание слайда:
7.2. Преобразование СИМПЛЕКСНОЙ ТАБЛИЦЫ нахождение разрешающей строки

Слайд 16


Величина симплексного отношения указывает максимально возможное значение новой базисной переменной, « разрешенное » соответствующим уравнением. Симплексное отношение для строки (уравнения) не существует, если в разрешающем столбце этой строки находится нуль или отрицательное число.
Описание слайда:
Величина симплексного отношения указывает максимально возможное значение новой базисной переменной, « разрешенное » соответствующим уравнением. Симплексное отношение для строки (уравнения) не существует, если в разрешающем столбце этой строки находится нуль или отрицательное число.

Слайд 17


Признак неограниченности критерия Если получена очередная таблица, для которой не найдено ни одного симплексного отношения, решение задачи ЛП не существует по причине неограниченности критерия.
Описание слайда:
Признак неограниченности критерия Если получена очередная таблица, для которой не найдено ни одного симплексного отношения, решение задачи ЛП не существует по причине неограниченности критерия.

Слайд 18


7.1-2. Разрешающий элемент
Описание слайда:
7.1-2. Разрешающий элемент

Слайд 19


7.3. Преобразование разрешающей строки производится путем ее деления на разрешающий элемент x2 = 40  (0,5 x1 + 0,5 x4)
Описание слайда:
7.3. Преобразование разрешающей строки производится путем ее деления на разрешающий элемент x2 = 40  (0,5 x1 + 0,5 x4)

Слайд 20


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

Слайд 21


7.4.б. Преобразование строки x3
Описание слайда:
7.4.б. Преобразование строки x3

Слайд 22


7.4.в. Преобразована строка x3
Описание слайда:
7.4.в. Преобразована строка x3

Слайд 23


7.4.г. Преобразованы все строки
Описание слайда:
7.4.г. Преобразованы все строки

Слайд 24


8. ОПТИМАЛЬНАЯ ТАБЛИЦА
Описание слайда:
8. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 25


8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА
Описание слайда:
8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 26


8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА
Описание слайда:
8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 27


Базисная форма
Описание слайда:
Базисная форма

Слайд 28


Базисная форма
Описание слайда:
Базисная форма

Слайд 29


8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА
Описание слайда:
8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 30


8.б. ОПТИМАЛЬНАЯ ТАБЛИЦА
Описание слайда:
8.б. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 31


9.а. Анализ конечной таблицы ПРИЗНАК ОПТИМАЛЬНОСТИ Если все небазисные переменные имеют отрицательную оценку, то текущий опорный план оптимален. В финальной таблице имеем: Δ3=- 0,4 < 0; Δ4=-2,6 < 0.
Описание слайда:
9.а. Анализ конечной таблицы ПРИЗНАК ОПТИМАЛЬНОСТИ Если все небазисные переменные имеют отрицательную оценку, то текущий опорный план оптимален. В финальной таблице имеем: Δ3=- 0,4 < 0; Δ4=-2,6 < 0.

Слайд 32


9.б. Анализ конечной таблицы ПРИЗНАК единственности оптимального плана Если в оптимальном опорном плане все небазисные переменные имеют ненулевую оценку, то этот план является ЕДИНСТВЕННЫМ оптимальным.
Описание слайда:
9.б. Анализ конечной таблицы ПРИЗНАК единственности оптимального плана Если в оптимальном опорном плане все небазисные переменные имеют ненулевую оценку, то этот план является ЕДИНСТВЕННЫМ оптимальным.

Слайд 33


9.в. Анализ конечной таблицы ПРИЗНАК множества оптимальных планов Если в оптимальном опорном плане имеются небазисные переменные с нулевой оценкой, то существует бесконечно много оптимальных планов.
Описание слайда:
9.в. Анализ конечной таблицы ПРИЗНАК множества оптимальных планов Если в оптимальном опорном плане имеются небазисные переменные с нулевой оценкой, то существует бесконечно много оптимальных планов.

Слайд 34


9.г. Анализ оценки дополнительной переменной x3  остаток ресурса №1 Небазисная переменная x3* = 0. Ее оценка Δ3 =  0,4. Увеличение этой переменной, например придание ей значения x3 = 1, соответствует уменьшению использования ресурса. Из имеющихся 420 единиц будет затрачено 420  1 = 419 единиц.
Описание слайда:
9.г. Анализ оценки дополнительной переменной x3  остаток ресурса №1 Небазисная переменная x3* = 0. Ее оценка Δ3 =  0,4. Увеличение этой переменной, например придание ей значения x3 = 1, соответствует уменьшению использования ресурса. Из имеющихся 420 единиц будет затрачено 420  1 = 419 единиц.

Слайд 35


Оптимальное значение критерия при этом получит приращение ΔL =  0,4. и станет равным 376  0,4 = 375,6 Итак, при уменьшении использования ресурса на единицу оптимальное значение критерия уменьшится на 0,4.
Описание слайда:
Оптимальное значение критерия при этом получит приращение ΔL =  0,4. и станет равным 376  0,4 = 375,6 Итак, при уменьшении использования ресурса на единицу оптимальное значение критерия уменьшится на 0,4.

Слайд 36


Напротив, увеличение использования этого ресурса на 1, приведет к изменению оптимального значения критерия на Напротив, увеличение использования этого ресурса на 1, приведет к изменению оптимального значения критерия на ΔL = + 0,4. Таким образом, оценка дополнительной переменной первого ограничения, взятая с обратным знаком, указывает численную меру чувствительности критерия к изменению доступного запаса ресурса. Эта величина называется «двойственная оценка ресурса».
Описание слайда:
Напротив, увеличение использования этого ресурса на 1, приведет к изменению оптимального значения критерия на Напротив, увеличение использования этого ресурса на 1, приведет к изменению оптимального значения критерия на ΔL = + 0,4. Таким образом, оценка дополнительной переменной первого ограничения, взятая с обратным знаком, указывает численную меру чувствительности критерия к изменению доступного запаса ресурса. Эта величина называется «двойственная оценка ресурса».

Слайд 37


ТЕМА 1-ГО ПРАКТИЧЕСКОГО ЗАНЯТИЯ «ГРАФИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ ЛП»
Описание слайда:
ТЕМА 1-ГО ПРАКТИЧЕСКОГО ЗАНЯТИЯ «ГРАФИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ ЛП»

Скачать

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