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

Нажмите для полного просмотра!

Симплексный метод решения задачи ЛП, слайд №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. Пример исходной задачи ЛП

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

3. Матричная форма записи задачи

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

СИМПЛЕКСНОЕ ОТНОШЕНИЕ ДЛЯ НОВОЙ БАЗИСНОЙ ПЕРЕМЕННОЙ x2

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

5а. с о к р а щ е н н а я СИМПЛЕКСНАЯ ТАБЛИЦА

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

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

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

7.1-2. Разрешающий элемент

Слайд 19

Описание слайда:

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

Слайд 20

Описание слайда:

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

Слайд 21

Описание слайда:

7.4.б. Преобразование строки x3

Слайд 22

Описание слайда:

7.4.в. Преобразована строка x3

Слайд 23

Описание слайда:

7.4.г. Преобразованы все строки

Слайд 24

Описание слайда:

8. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 25

Описание слайда:

8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 26

Описание слайда:

8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 27

Описание слайда:

Базисная форма

Слайд 28

Описание слайда:

Базисная форма

Слайд 29

Описание слайда:

8.а. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 30

Описание слайда:

8.б. ОПТИМАЛЬНАЯ ТАБЛИЦА

Слайд 31

Описание слайда:

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

Слайд 32

Описание слайда:

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

Слайд 33

Описание слайда:

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

Слайд 34

Описание слайда:

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.

Слайд 36

Описание слайда:

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