Академический Документы
Профессиональный Документы
Культура Документы
5x + 5z <= 100
5x - 5z <= 50
5x - 5y <= 50
Tableau #1
x y z s1 s2 s3 p
5 0 5 1 0 0 0 100
5 0 -5 0 1 0 0 50
5 -5 0 0 0 1 0 50
-5 4 -3 0 0 0 1 0
Tableau #2
x y z s1 s2 s3 p
0 0 10 1 -1 0 0 50
1 0 -1 0 1/5 0 0 10
0 -5 5 0 -1 1 0 0
0 4 -8 0 1 0 1 50
Tableau #3
x y z s1 s2 s3 p
0 10 0 1 1 -2 0 50
1 -1 0 0 0 1/5 0 10
0 -1 1 0 -1/5 1/5 0 0
0 -4 0 0 -3/5 8/5 1 50
Tableau #4
x y z s1 s2 s3 p
0 1 0 1/10 1/10 -1/5 0 5
1 0 0 1/10 1/10 0 0 15
0 0 1 1/10 -1/10 0 0 5
0 0 0 2/5 -1/5 4/5 1 70
Tableau #5
x y z s1 s2 s3 p
0 10 0 1 1 -2 0 50
1 -1 0 0 0 1/5 0 10
0 1 1 1/5 0 -1/5 0 10
0 2 0 3/5 0 2/5 1 80
After solving this we get our optimum solution as the simplex iterations stops
Optimal Solution: p = 80; x = 10, y = 0, z = 10
Tableau #2
x y z s1 s2 p
1 1 1 1 0 0 300
-2 0 2 -8 1 0 800
4 0 2 6 0 1 1800
Tableau #2
x y z w s1 s2 s3 p
-1/9 -1/9 1 -1/9 10/9 0 0 0 0
-1 1 0 1 0 1 0 0 0
-2 0 0 1 0 0 1 0 0
-7/75 -17/150 0 -17/150 2/15 0 0 1 0
Tableau #3
x y z w s1 s2 s3 p
-2/9 0 1 0 10/9 1/9 0 0 0
-1 1 0 1 0 1 0 0 0
-2 0 0 1 0 0 1 0 0
-31/150 0 0 0 2/15 17/150 0 1 0