3) Ответ на вопрос «План оптимален?»

ДА, если все D_ks >= 0; НЕТ ▬► переход к пункту 4.

4)Определение вводимой в базис свободной переменной по min Dks :

min D_ks ( D₁₃ = -2; D₂₁ = -1 ) = D₁₃ ▬►x₁₃ в базис. Выделение клетки таблицы

с x₁₃ “ + “ и штриховкой.

5) Построение замкнутого цикла через вводимую переменную xks ( x13 ):

x13 ▬►	x23 ▬►	x22 ▬►	x12 ▬►	x13 ▬►
(+)	(-)	(+)	(-)	(+)

Цикл начинается и заканчивается в клетке вводимой свободной переменной.Состоит из горизонтальных и вертикальных прямых, которые в клетках базисных переменных меняют свое направление на 90⁰ .

ПОЛУЧАТЕЛИ

Базисные переменные : X11 , X12 , X22 , X23 Свободные переменные : X13 , X21 План № 1		V1=10			V2=12		V3=10
				10		12		8
ПОС		15			2
ТАВ	U1 = 0	X11			X12	-	X13	+	a1=17
ЩИ				4		7		5
КИ					13		10
	U2 = 5	X21			X22	+	X23	-	a2=23
		b1=15			b2=15		b3=10

6) В точках излома цикла ставятся ( + ) и ( - ).

7)Определение выводимой базисной переменной как min из всех переменных с (-):

min ( x₂₃ = 10; x₁₂ = 2;) = x₁₂ =2 ▬►из базиса; ▬► М = x₁₂ =2.

8) Переход к следующему плану : В ячейки с ( + ) прибавить +М;

из ячеек с ( - ) отнять -М.

Базисные переменные : X11 , X12 , X22 , X23 Свободные переменные : X13 , X21 План № 1		V1=10		V2=12		V3=10
			10		12		8
		15		2
	U1 = 0	X11		X12	-	X13	+	a1=17
			4		7		5
				13		10
	U2 = 5	X21		X22	+	X23	-	a2=23
		b1=15		b2=15		b3=10

Базисные переменные : X11 , X13 , X22 , X23 Свободные переменные : X12 , X21 План № 2		V1=10		V2=12		V3=8
			10		12		8
		15				2
	U1 = 0	X11		X12	-	X13	+	a1=17
			4		7		5
				15		8
	U2 = 3	X21		X22	+	X23	-	a2=23
		b1=15		b2=15		b3=10