Получаем новую симплекс-таблицу:

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	X10
x5	55.34	0	-5.69	2.23	9.31	1	0	0	-0.85	0	0
x6	77.62	0	3.92	2.69	11.92	0	1	0	-0.54	0	0
x7	53.62	0	-1.08	8.69	7.92	0	0	1	-0.54	0	0
x1	9.77	1	1.15	0.62	0.15	0	0	0	0.08	0	0
x9	9.77	0	-6.85	5.62	1.15	0	0	0	-0.92	1	0
x10	35.32	0	6.92	6.69	5.92	0	0	0	-0.54	0	1
F(X1)	3.22	0	0.11	-0.097	-0.2	0	0	0	0.025	0	0

Итерация №1.
1. Проверка критерия оптимальности.
Текущий опорный план не оптимален, так как в индексной строке находятся отрицательные коэффициенты.
2. Определение новой базисной переменной.
В качестве ведущего выберем столбец, соответствующий переменной x₄, так как это наибольший коэффициент по модулю.
3. Определение новой свободной переменной.
Вычислим значения D_i по строкам как частное от деления: b

---

_i / a_i4
и из них выберем наименьшее:
min (55.34 : 9.31 , 77.62 : 11.92 , 53.62 : 7.92 , 9.77 : 0.15 , 9.77 : 1.15 , 35.32 : 5.92 )

---

= 5.94
Следовательно, 1-ая строка является ведущей.
Разрешающий элемент равен (9.31) и находится на пересечении ведущего столбца и ведущей строки.

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	min
x5	55.34	0	-5.69	2.23	9.31	1	0	0	-0.85	0	0	5.94
x6	77.62	0	3.92	2.69	11.92	0	1	0	-0.54	0	0	6.51
x7	53.62	0	-1.08	8.69	7.92	0	0	1	-0.54	0	0	6.77
x1	9.77	1	1.15	0.62	0.15	0	0	0	0.08	0	0	65.13
x9	9.77	0	-6.85	5.62	1.15	0	0	0	-0.92	1	0	8.5
x10	35.32	0	6.92	6.69	5.92	0	0	0	-0.54	0	1	5.97
F(X2)	3.22	0	0.11	-0.097	-0.2	0	0	0	0.025	0	0

4. Пересчет симплекс-таблицы.
Формируем следующую часть симплексной таблицы. Вместо переменной x₅

---

 в план 2 войдет переменная x₄.
Строка, соответствующая переменной x₄ в плане 2, получена в результате деления всех элементов строки x₅ плана 1 на разрешающий элемент РЭ=9.31. На месте разрешающего элемента получаем 1. В остальных клетках столбца x₄ записываем нули.
Таким образом, в новом плане 2 заполнены строка x₄ и столбец x₄. Все остальные элементы нового плана 2, включая элементы индексной строки, определяются по правилу прямоугольника.
Представим расчет каждого элемента в виде таблицы:

B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10
55.3:9.31	0 : 9.31	-5.69 : 9.31	2.23 : 9.31	9.31 : 9.31	1 : 9.31	0 : 9.31	0 : 9.31	-0.85 : 9.31	0 : 9.31	0 : 9.31
77.62-(55.34*11.92):9.31	0-(0*11.92):9.31	3.92-(-5.69*11.92):9.31	2.69-(2.23*11.92):9.31	11.92-(9.31*11.92):9.31	0-(1*11.92):9.31	1-(0*11.92):9.31	0-(0*11.92):9.31	-0.54-(-0.85*11.92):9.31	0-(0*11.92):9.31	0-(0*11.92):9.31
53.62-(55.34*7.92):9.31	0-(0*7.92):9.31	-1.08-(-5.69*7.92):9.31	8.69-(2.23*7.92):9.31	7.92-(9.31*7.92):9.31	0-(1*7.92):9.31	0-(0*7.92):9.31	1-(0*7.92):9.31	-0.54-(-0.85*7.92):9.31	0-(0*7.92):9.31	0-(0*7.92):9.31
9.77-(55.34*0.15):9.31	1-(0*0.15):9.31	1.15-(-5.69*0.15):9.31	0.62-(2.23*0.15):9.31	0.15-(9.31*0.15):9.31	0-(1*0.15):9.31	0-(0*0.15):9.31	0-(0*0.15):9.31	0.08-(-0.85*0.15):9.31	0-(0*0.15):9.31	0-(0*0.15):9.31
9.77-(55.34*1.15):9.31	0-(0*1.15):9.31	-6.85-(-5.69*1.15):9.31	5.62-(2.23*1.15):9.31	1.15-(9.31*1.15):9.31	0-(1*1.15):9.31	0-(0*1.15):9.31	0-(0*1.15):9.31	-0.92-(-0.85*1.15):9.31	1-(0*1.15):9.31	0-(0*1.15):9.31
35.32-(55.34*5.92):9.31	0-(0*5.92):9.31	6.92-(-5.69*5.92):9.31	6.69-(2.23*5.92):9.31	5.92-(9.31*5.92):9.31	0-(1*5.92):9.31	0-(0*5.92):9.31	0-(0*5.92):9.31	-0.54-(-0.85*5.92):9.31	0-(0*5.92):9.31	1-(0*5.92):9.31
3.22-(55.34*(-0.2)):9.31	0-(0*0):9.31	0.11-(-5.69*(-0.2)):9.31	-0.097-(2.23*(-0.2)):9.31	-0.2-(9.31*(-0.2)):9.31	0-(1*(-0.2)):9.31	0-(0*(-0.2)):9.31	0-(0*(-0.2)):9.31	0.025-(-0.85*(-0.2)):9.31	0-(0*(-0.2)):9.31	0-(0*(-0.2)):9.31

---

Получаем новую симплекс-таблицу:

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10
x4	5.95	0	-0.611	0.24	1	0.11	0	0	-0.09	0	0
x6	6.77	0	10.58	-0.16	0	-1.28	1	0	0.54	0	0
x7	6.54	0	3.76	6.79	0	-0.85	0	1	0.18	0	0
x1	8.88	1	1.24	0.58	0	-0.02	0	0	0.09	0	0
x9	2.93	0	-6.15	5.35	0	-0.12	0	0	-0.81	1	0
x10	0.1	0	10.54	5.27	0	-0.63	0	0	0	0	1
F(X2)	4.41	0	-0.012	-0.049	0	0.021	0	0	0.0067	0	0

Итерация №2.
1. Проверка критерия оптимальности.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
2. Определение новой базисной переменной.
В качестве ведущего выберем столбец

---

Смотрите также файлы

• Неалкогольная жировая болезнь печени клинические проявления, особенности течения, диагностики и лечения кафедра факультетской терапии нао мус.ppt

• Управления и радиоэлектроники (тусур) утверждаю директор департамента образования П. Е. Троян 2018 г. Положение.pdf

• Занятие 3 Обучающийся Климкова Виктория Михайловна Преподаватель Данилова Елена Николаевна.rtf

• 1. Исходная информация для проектирования 6 Базовая информация 6.docx

• Организация и вооружение общевойсковых и артиллерийских подразделений.docx