Iterate the initial tableau to optimality.

Minimize 5x₁ + 6x₂

Subject to:

1x₁ + 1x₂ = 1000

1x₁ 300

+ 1x₂ 150

Minimize 5x₁ + 6x₂ + 0S₁ + 0S₂ + MA₁ + MA₂ + MA₃

Subject to:

1x₁ + 1x₂ + 1A₁ - 1A₂ = 1000

1x₁ + 1S₁ = 300

+ 1x₂ - 1S₂ + 1A₃ = 150

	CJ	5	6	0	0	M	M	M
CB	Basic Variables	X1	X2	S1	S2	A1	A2	A3	RHS	Ratio
M	A1	1	1	0	0	1	-1	0	1000
0	S1	1	0	1	0	0	0	0	300
0	S2	0	1	0	-1	0	0	1	150
	ZJ	M	M	0	0	M	-M	0	1000M
	CJ-ZJ	5-M	6-M	0	0	0	2M	M

SOLUTION:

	CJ	5	6	0	0	M	M	M
CB	Basic Variables	X1	X2	S1	S2	A1	A2	A3	RHS	Ratio
	ZJ
	CJ-ZJ

	CJ	5	6	0	0	M	M	M
CB	Basic Variables	X1	X2	S1	S2	A1	A2	A3	RHS	Ratio
	ZJ
	CJ-ZJ

	CJ	5	6	0	0	M	M	M
CB	Basic Variables	X1	X2	S1	S2	A1	A2	A3	RHS	Ratio
	ZJ
	CJ-ZJ

	CJ	5	6	0	0	M	M	M
CB	Basic Variables	X1	X2	S1	S2	A1	A2	A3	RHS	Ratio
	ZJ
	CJ-ZJ