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

Март 8, 2021

Главная
Математика
Симплексный метод

Содержание

2. Пример Множество планов Оптимальный план
3. Гипотезы
4. Гипотезы В общем многомерном случае эти гипотезы нужно доказать!
5. 4.2. Свойства планов задачи ЛП
6. Алгебраический подход Алгебраический подход
7. Свойство 1
8. Свойство 2
9. Опорные планы Частные решения системы ЛУ С алгебраической точки зрения решить задачу линейного программирования – значит
10. Опорные планы Пример Гипотеза?
11. Свойство 3
12. Свойство 3 Достаточность самостоятельно
13. Общая схема решения задачи ЛП Пример Чем плох этот метод?
14. 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. Практический алгоритм симплексного метода
36. Симплексная таблица
37. Алгоритм
38. Алгоритм
39. Алгоритм
40. Пример Задача о производственном плане Подготовительный этап
41. Пример Итерация 1
42. 4.5. Метод искусственного базиса
43. Идея Исходная задача Расширенная задача
44. Пример Расширенная задача
45. Пример Первый этап
47. Скачать презентацию

Слайд 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

Пример
Первый этап

Пример Первый этап