Industrial engineering
Two-Phase
Operations Research
27/09/2016
Two-Phase
Kekurangan dari teknik M adalah kemungkinan kesalahan
perhitungan yang dapat dihasilkan dari pemberian nilai
yang terlalu besar untuk konstanta M
Penggunaan konstanta M disingkirkan dengan
memecahkan masalah dalam dua tahap
Operations Research
27/09/2016
Two-Phase
Tahap I
1)
2)
3)
Operations Research
27/09/2016
Two-Phase
Tahap II
Operations Research
27/09/2016
Contoh Soal 3
Min z = 4x1 + x2
Subject to:
3x1 + x2
4x1 + 3x2
x1 + 2x2
x1, x2
= 3
6
4
0
Operations Research
27/09/2016
Operations Research
27/09/2016
Operations Research
27/09/2016
Operations Research
27/09/2016
3x1 + x2 + R1 = 3
R1 = 3 3x1 x2
4x1 + 3x2 s1 + R2 = 6
R2 = 6 4x1 3x2 + s1
r = R1 + R2
r = (3 3x1 x2) +
(6 4x1 3x2 + s1)
r = 9 7x1 4x2 + s1
r + 7 x1 + 4x2 s1 = 9
10
Operations Research
27/09/2016
11
Operations Research
27/09/2016
Tahap I: Iterasi 0
Dasar
r
R1
R2
s2
s3
12
r
1
0
0
0
x1
7
3
4
1
x2
4
1
3
2
s2
s1
-1
0
-1
0
R1
0
1
0
0
R2
0
0
1
0
Operations Research
s3
s2
0
0
0
1
27/09/2016
RHS
9
3
6
4
Rasio
1
3/2
4
Tahap I: Iterasi 1
Dasar
r
x1
R2
s2
s3
x1
x2
s1
s2
R1
R2
s3
s2
RHS
1/3
1/3
Dasar
r
x1
R2
s2
s3
r
1
0
0
0
x1
0
1
0
0
x2
5/3
1/3
5/3
5/3
s2
s1
R1
-7/3
1/3
-4/3
-1/3
R2
0
0
1
0
s3
s2
13
-1
0
-1
0
Operations Research
0
0
0
1
RHS
Rasio
2
1
3
2
6/5
3
9/5
27/09/2016
Tahap I: Iterasi 2
Dasar
r
x1
x2
s2
s3
Dasar
r
x1
x2
s2
s3
14
x1
x2
s1
s2
R1
R2
s2
s3
RHS
-3/5
-4/5
3/5
6/5
r
1
0
0
0
x1
0
1
0
0
x2
0
0
1
0
s1
s2
R1
-1
3/5
-4/5
1
R2
-1
-1/5
3/5
-1
s2
s3
RHS
0
3/5
6/5
1
0
1/5
-3/5
1
Operations Research
27/09/2016
0
0
0
1
Contoh Soal 3
15
x1 + 1/5 s1 = 3/5
x2 3/5 s1 = 6/5
s1 + s2 = 1
Operations Research
27/09/2016
Tahap II
Min z = 4 x1 + x2
Subject to:
x1
+ 1/5 s1
= 3/5
x2 3/5 s1
= 6/5
s1 + s2 = 1
x1, x2, s1, s2 0
16
Operations Research
27/09/2016
x1 + 1/5 s1 = 3/5
x1 = 3/5 1/5 s1
x2 3/5 s1 = 6/5
x2 = 6/5 + 3/5 s1
z
z
z
z
17
=
=
=
+
4 x1 +
4 (3/5
18/5
1/5 s1
x2
1/5 s1) + (6/5 + 3/5 s1)
1/5 s1
= 18/5
Operations Research
27/09/2016
18
Operations Research
27/09/2016
19
z
1
0
0
0
x1
0
1
0
0
x2
0
0
1
0
s1s2
1/5
1/5
-3/5
1
s2
s3
0
0
0
1
Operations Research
RHS
Rasio
18/5
3/5
3
6/5
-2
1
1
27/09/2016
20
Dasar
z
x1
x2
s1
s2
x1
x2
s2
s1
s3
s2
RHS
Dasar
z
x1
x2
s1
s2
z
1
0
0
0
x1
0
1
0
0
x2
0
0
1
0
s2
s1
s3
s2
0
0
0
1
RHS
-1/5 17/5
-1/5 2/5
3/5 9/5
1
1
Operations Research
27/09/2016
Kesimpulan
X1 = 2/5
X2 = 9/5
Z = 17/5
21
Operations Research
27/09/2016
Soal 1
Min : Z = X1 - 2X2
Dengan pembatas :
X1 + X 2 > 2
-X1 + X2 1
X2 < 3
X1 , X 2 0
22
Operations Research
27/09/2016
23
Operations Research
27/09/2016