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