Professional Documents
Culture Documents
Integer Programming: Said Salim D, MT
Integer Programming: Said Salim D, MT
Maks Z 5x1 4 x2
Pembatas
x1 x2 5
10x1 6 x2 45
x1 ; x2 0
Jika Berdasarkan
X1 Garis pembatas
Daerah Feasible
X1 X1
3 4
Optimum : X1 = 3,75 ; X2
= 1,25 ; Z = 23,75
Jika Berdasarkan X2
Garis pembatas
Daerah Feasible
X2
2
Optimum : X1 = 3,75 ; X2
= 1,25 ; Z = 23,75
X2
1
x1 3,75 x2 1,25 z 23,75
x1 3 x1 4
x1 3 x2 2 z 23 x1 4 x2 0.8333 z 23,33
Batas Atas
(Optimum) x2 0 x2 1
x1 4 x1 5
Batas Bawah
Alogaritma Bidang Potong
Max Z 7 x1 9 x2
Pembatas
x1 3 x2 6
7 x1 x2 35
x1 ; x2 0, Integer
Metode Simpleks
X1 X2 S1 S2 RHS
Z -7 -9 0 0 0 Rasio
S1 -1 3 1 0 6 6/3
S2 7 1 0 1 35 35/1
X1 X2 S1 S2 RHS
Z -10 0 3 0 18 Rasio
X2 - 1/3 1 1/3 0 2 -----
S2 7 1/3 0 - 1/3 1 33 33/7
1/3
X1 X2 S1 S2 RHS
Z 0 0 28/11 15/11 63
X2 0 1 7/22 1/22 3 1/2
X1 1 0 -1/22 3/22 4 1/2
X1 X2 S1 S2 RHS
Z 0 0 28/11 15/11 63
X2 0 1 7/22 1/22 3 1/2
X1 1 0 -1/22 3/22 4 1/2
X1 X2 S1 S2 S3 RHS
Z 0 0 28/11 15/11 0 63
X2 0 1 7/22 1/22 0 3 1/2
X1 1 0 -1/22 3/22 0 4
S3 0 0 -7/22 -1/22 1 -1/2
Rasio -8 -30
Z 0 0 0 1 8 59
X2 0 1 0 0 1 3
X1 1 0 0 1/7 -1/7 4 4/7
S1 0 0 1 1/7 -22/7 1 4/7
Z 0 0 0 1 8 0 59
X2 0 1 0 0 1 0 3
X1 1 0 0 1/7 -1/7 0 4 4/7
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Ketersedia
an
25 25 25
Dana ($