Симплексный метод

Содержание

Слайд 2

Пример

Множество планов

Оптимальный план

Пример Множество планов Оптимальный план

Слайд 3

Гипотезы

Гипотезы

Слайд 4

Гипотезы

В общем многомерном случае эти гипотезы нужно доказать!

Гипотезы В общем многомерном случае эти гипотезы нужно доказать!

Слайд 5

4.2. Свойства планов задачи ЛП

4.2. Свойства планов задачи ЛП

Слайд 6

Алгебраический подход

Алгебраический подход

Алгебраический подход Алгебраический подход

Слайд 7

Свойство 1

Свойство 1

Слайд 8

Свойство 2

Свойство 2

Слайд 9

Опорные планы

Частные решения системы ЛУ

С алгебраической точки зрения решить задачу линейного программирования

Опорные планы Частные решения системы ЛУ С алгебраической точки зрения решить задачу
– значит найти

1) неотрицательное

2) частное решение системы линейных уравнений,

3) дающее экстремум целевой функции

Неотрицательные частные решения (планы)

Неотрицательные базисные решения (опорные планы)

Как найти крайнюю точку чисто алгебраическим способом?

Оптимальный план

Слайд 10

Опорные планы

Пример

Гипотеза?

Опорные планы Пример Гипотеза?

Слайд 11

Свойство 3

Свойство 3

Слайд 12

Свойство 3

Достаточность самостоятельно

Свойство 3 Достаточность самостоятельно

Слайд 13

Общая схема решения задачи ЛП

Пример

Чем плох этот метод?

Общая схема решения задачи ЛП Пример Чем плох этот метод?

Слайд 14

4.3. Теория симплексного метода

4.3. Теория симплексного метода

Слайд 15

Общая идея – упорядочение перебора

Общая идея – упорядочение перебора

Слайд 16

Ограничение перебора

Ограничение перебора

Слайд 17

Ограничение перебора

Ограничение перебора

Слайд 18

Ограничение перебора

Ограничение перебора

Слайд 19

Ограничение перебора

Ограничение перебора

Слайд 20

Ограничение перебора

Пример

Ограничение перебора Пример

Слайд 21

Ограничение перебора

Ограничение перебора

Слайд 22

Направленность перебора

Направленность перебора

Слайд 23

Направленность перебора

Направленность перебора

Слайд 24

Направленность перебора

Направленность перебора

Слайд 25

Направленность перебора

Направленность перебора

Слайд 26

Критерий оптимальности

Критерий оптимальности

Слайд 27

Критерий оптимальности

Критерий оптимальности

Слайд 28

Критерий оптимальности

Критерий оптимальности

Слайд 29

Критерий оптимальности

Критерий оптимальности

Слайд 30

Критерий оптимальности

Критерий оптимальности

Слайд 31

Критерий оптимальности

Критерий оптимальности

Слайд 32

Схема симплексного метода

Схема симплексного метода

Слайд 33

Схема симплексного метода

Схема симплексного метода

Слайд 34

Иллюстрация в трехмерном пространстве

Иллюстрация в трехмерном пространстве

Слайд 35

4.4. Практический алгоритм симплексного метода

4.4. Практический алгоритм симплексного метода

Слайд 36

Симплексная таблица

Симплексная таблица

Слайд 37

Алгоритм

Алгоритм

Слайд 38

Алгоритм

Алгоритм

Слайд 39

Алгоритм

Алгоритм

Слайд 40

Пример

Задача о производственном плане

Подготовительный этап

Пример Задача о производственном плане Подготовительный этап

Слайд 41

Пример

Итерация 1

Пример Итерация 1

Слайд 42

4.5. Метод искусственного базиса

4.5. Метод искусственного базиса

Слайд 43

Идея

Исходная задача

Расширенная задача

Идея Исходная задача Расширенная задача

Слайд 44

Пример

Расширенная задача

Пример Расширенная задача

Слайд 45

Пример

Первый этап

Пример Первый этап
Имя файла: Симплексный-метод.pptx
Количество просмотров: 37
Количество скачиваний: 0