Задача линейного программирования. Табличный симплекс-метод

Март 6, 2021

Главная
Информатика
Задача линейного программирования. Табличный симплекс-метод

Содержание

2. Рассмотрим ЗЛП
3. Приведем к канонической форме
4. Матричный вид ЗЛП
5. Начальный базис 0. Начальный базис P = E Базис: x3, x4
6. Базис x3, x4 1. Допустимость базиса 2. Оптимальность базиса допустимый неоптимальный
7. Базис x3, x4 3. Проверка наличия решения 4. Ввод в базис ОДР замкнута, решение есть Разрешающий
8. Базис x3, x4 5. Вывод из базиса Разрешающая строка: x3 Разрешающий элемент: a31=-3
9. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающий элемент заменяется на 1
10. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающий столбец (кроме разрешающего элемента) без изменений
11. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающая строка (кроме разрешающего элемента) меняет знак
12. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:
13. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:
14. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:
15. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:
16. Пересчет симплекс-таблицы Промежуточная симплекс-таблица: Разрешающий элемент: a31=-3 Все элементы промежуточной таблицы делятся на разрешающий элемент
17. Базис x1, x4 1. Допустимость базиса 2. Оптимальность базиса допустимый неоптимальный
18. Базис x1, x4 3. Проверка наличия решения 4. Ввод в базис ОДР замкнута, решение есть Разрешающий
19. Базис x1, x4 5. Вывод из базиса Разрешающая строка: x1 Разрешающий элемент: a12=-4/3
20. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающий элемент заменяется на 1 Разрешающий столбец без изменений Разрешающая
21. Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:
22. Пересчет симплекс-таблицы Промежуточная симплекс-таблица: Разрешающий элемент: a12=-4/3 Все элементы промежуточной таблицы делятся на разрешающий элемент
23. Базис x1, x2 1. Допустимость базиса 2. Оптимальность базиса допустимый оптимальный, решение единственное
25. Скачать презентацию

Слайд 2

Рассмотрим ЗЛП

Рассмотрим ЗЛП

Слайд 3

Приведем к канонической форме

Приведем к канонической форме

Слайд 4

Матричный вид ЗЛП

Матричный вид ЗЛП

Слайд 5

Начальный базис
0. Начальный базис
P = E
Базис: x3, x4

Начальный базис 0. Начальный базис P = E Базис: x3, x4

Слайд 6

Базис x3, x4
1. Допустимость базиса
2. Оптимальность базиса
допустимый
неоптимальный

Базис x3, x4 1. Допустимость базиса 2. Оптимальность базиса допустимый неоптимальный

Слайд 7

Базис x3, x4
3. Проверка наличия решения
4. Ввод в базис
ОДР замкнута, решение

Базис x3, x4 3. Проверка наличия решения 4. Ввод в базис ОДР

есть

Разрешающий столбец: x1

Слайд 8

Базис x3, x4
5. Вывод из базиса
Разрешающая строка: x3
Разрешающий элемент: a31=-3

Базис x3, x4 5. Вывод из базиса Разрешающая строка: x3 Разрешающий элемент: a31=-3

Слайд 9

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:
Разрешающий элемент заменяется на 1

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающий элемент заменяется на 1

Слайд 10

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:
Разрешающий столбец (кроме разрешающего элемента) без изменений

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающий столбец (кроме разрешающего элемента) без изменений

Слайд 11

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:
Разрешающая строка (кроме разрешающего элемента) меняет знак

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающая строка (кроме разрешающего элемента) меняет знак

Слайд 12

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:

Слайд 13

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:

Слайд 14

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:

Слайд 15

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:

Слайд 16

Пересчет симплекс-таблицы
Промежуточная симплекс-таблица:
Разрешающий элемент: a31=-3
Все элементы промежуточной таблицы делятся на разрешающий элемент

Пересчет симплекс-таблицы Промежуточная симплекс-таблица: Разрешающий элемент: a31=-3 Все элементы промежуточной таблицы делятся на разрешающий элемент

Слайд 17

Базис x1, x4
1. Допустимость базиса
2. Оптимальность базиса
допустимый
неоптимальный

Базис x1, x4 1. Допустимость базиса 2. Оптимальность базиса допустимый неоптимальный

Слайд 18

Базис x1, x4
3. Проверка наличия решения
4. Ввод в базис
ОДР замкнута, решение

Базис x1, x4 3. Проверка наличия решения 4. Ввод в базис ОДР

есть

Разрешающий столбец: x2

Слайд 19

Базис x1, x4
5. Вывод из базиса
Разрешающая строка: x1
Разрешающий элемент: a12=-4/3

Базис x1, x4 5. Вывод из базиса Разрешающая строка: x1 Разрешающий элемент: a12=-4/3

Слайд 20

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:
Разрешающий элемент заменяется на 1
Разрешающий столбец без изменений
Разрешающая строка

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица: Разрешающий элемент заменяется на 1 Разрешающий

меняет знак

Слайд 21

Пересчет симплекс-таблицы
Исходная симплекс-таблица:
Промежуточная симплекс-таблица:

Пересчет симплекс-таблицы Исходная симплекс-таблица: Промежуточная симплекс-таблица:

Слайд 22

Пересчет симплекс-таблицы
Промежуточная симплекс-таблица:
Разрешающий элемент: a12=-4/3
Все элементы промежуточной таблицы делятся на разрешающий элемент

Пересчет симплекс-таблицы Промежуточная симплекс-таблица: Разрешающий элемент: a12=-4/3 Все элементы промежуточной таблицы делятся на разрешающий элемент

Слайд 23

Базис x1, x2
1. Допустимость базиса
2. Оптимальность базиса
допустимый
оптимальный,
решение единственное

Базис x1, x2 1. Допустимость базиса 2. Оптимальность базиса допустимый оптимальный, решение единственное