Professional Documents
Culture Documents
Lecture 4
Lecture 4
2 x1 3 x2 50
2 x1 6 x2 80
3 x1 3 x2 70
x1 , x2 0
2 x1 3 x2 s1
2 x1 6 x2
3 x1 3 x2
50
s2
80
s3 70
x1 , x2 , s1 , s2 , s3 0
(*)
x1
x2
s1
s2
s3
Solution
-8
-9
s1
50
s2
80
s3
70
is least.
: aij 0
aij
x1
x2
s1
s2
s3
Solution
-8
-9
s1
50
s2
80
s3
70
Leaves
Pivot element
x1
x2
s1
s2
s3
Solution
-5
3/2
120
s1
-1/2 0
10
x2
1/3
1/6
40/3
s3
-1/2 1
Leaves
Pivot element
30
x1
x2
s1
s2
s3
Solution
-1
170
x1
-1/2 0
x2
-1/3 1/3
10
s3
-2
10
Leaves
1/2
10
Pivot element
x1
x2
s1
s2
s3
Solution
190
x1
-1
20
x2
10/3
s2
-4
20
(0,40/3)
(10,10)
Optimal at
(20,10/3)
(0,0)
(70/3,0)
Direction of
increasing z
x1 2 x2 2 x3 4 x4 40
2 x1 x2 x3 2 x4 8
4 x1 2 x2 x3 x4 10
x1 , x2 , x3 , x4 0
x1 2 x2 2 x3 4 x4 s1
2 x1 x2 x3 2 x4
40
s2 8
4 x1 2 x2 x3 x4
x1 , x2 , x3 , x4 , s1 , s2 , s3 0
s3 10
Basic z
z
s1
s2
s3
z
s1
x4
s3
z
x2
x4
s3
1
0
0
0
1
0
0
0
1
0
0
0
x1
x2
-2
-1
1
2
2
-1
4
-2
3 -7/2
4
-3
1 -1/2
5 -5/2
3/8 0
-3/4 1
5/8 0
25/8 0
x3
x4
s1
s2
s3
Sol.
3
-2
1
1
11/2
-4
1/2
3/2
2
-1
0
-1
-5
4
2
-1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
7/8
1/4
1/8
5/8
0
0
1
0
5/2
-2
1/2
1/2
3/4
-1/2
1/4
-3/4
0
0
0
1
0
0
0
1
0
0
0
1
0
40
8
10
20
24
4
14
41
6
7
29
z x1 2 x2 4 x3
3 x1 x2 5 x3 10
x1 4 x2 x3 8
2 x1
2 x3 7
x1 , x2 , x3 0
3 x1 x2 5 x3 s1
x1 4 x2 x3
2 x1
2 x3
10
s2
s3 7
x1 , x2 , x3 , s1 , s2 , s3 0
Basic z
z
s1
s2
s3
z
x3
s2
s3
z
x3
x2
s3
x1
x2
x3
1
-1
0
3
0
1
0
2
1 7/5
0 3/5
0 2/5
0 4/5
1 29/19
0 11/19
0 2/19
0 16/19
-2
1
4
0
-6/5
1/5
19/5
-2/5
0
0
1
0
-4
5
1
2
0
1
0
0
0
1
0
0
s1
s2
s3
Sol.
0
0
0
0
1
0
0
10
0
1
0
8
0
0
1
7
4/5
0
0
8
1/5
0
0
2
-1/5
1
0
6
-2/5
0
1
3
14/19 6/19 0 188/19
4/19 -1/19 0
32/19
-1/19 5/19 0 30/19
-8/19 2/19 1
69/19
Distillation
Tower
Cracker
Unit
Blender Unit
x1 x2 x3 x4 120,000
x3 x4 40, 000
x3
x1
x2
80, 000
x4 50, 000
x1 , x2 , x3 , x4 0
Optimum Solution
x1 70,000
x2 10,000
x3 0
x4 40,000
Maximum z = 1135000