Modul or - Simpleks Minimum
Modul or - Simpleks Minimum
Minimum
Perhatian
Perhatian
Bentuk Umum
Model Persoalan Program Linier
Fungsi Tujuan:
Minimumkan
Z = C1 X1+ C2 X2+ + Cn Xn
Z C1 C2 ... Cn
X1
X
2
Xn
Batasan:
a11
a
21
am1
a12 a1n X 1
b1
a21
a2 n X 2
b
2
or
am 2 amn X n
bm
2.
Cj
Ci
Xj
Xi
C1
C2
..
Cn
0 ..
X1
X2
..
Xn
S1 S2 ..
V1
a1n
..
b1 R1
..
..
bm Rm
C1
X1
a11
a12
..
..
Cm
Xm
am1
Zj
Z1
Zj- Cj
Z2
Z1- C1 Z2- C2
..
Zn
..
Zn- Cn
..
bi
Ri
Keterangan
i 1
Kolom Ri diisi dengan rumus Ri = bi / aik (aik = elemenelemen yang berada dalam kolom kunci, dan Ri dihitung
hanya untuk aik 0)
Contoh
Meminimumkan Z = 22 X1 + 6 X2
Fungsi Kendala:
11X1 + 3X2 33
b). 8X1 + 5X2 40
c). 7X1 + 10X2 70, dan X1 0, X2 0
a).
Bentuk Baku
Meminimumkan Z = 22 X1 + 6 X2
Fungsi Kendala:
11 3 1 0 0 X 2 33
8 5 0 1 0 S1 40
7 10 0 0 1 S 2 70
S3
X 2
11 3 1 0 0 1
33
V1
40
8 5 0 1 0 0
7 10 0 0 1 0 S1 70
S 2
S3
Menentukan
2.
3.
Contoh Soal
Meminimumkan : Z = 40 X1 + 80 X2
dengan batasan/kendala/constrain:
X1 + X2 4
X1 + 3X2 6
X1 0, X2 0
Penyelesaian
Bentuk Kanonik :
X1 + X2 - 1S1 + 0S2 + 1 V1 + 0V2 = 4
X1 + 3X2 + 0S1 - 1S2 + 0 V1 + 1V2 = 6
Meminimumkan :
Cj
40
80
Ci Xi Xj
X1
X2
S1
S2
V1
V2
bi
Ri
-1
1
2M
2M-40
2/3
3
4M
-1
-M
-M
1/3
0
M
0
1
1
M
0
-1/3
0
-M
-M
-1
0
-1/3
1/3
V1
V2
Zj
Zj- Cj
M V1
80
4M-80
10M
X2
1/3
Zj
(2M+80)/3
80
-M (M-80)/3
(80-M)/3 2M+16
0
-M (M-80)/3
(80-4M)/3
Zj- Cj (2M-40)/3
40
X1
-3/2
3/2
-1/2
80
X2
1/2
-1/2
-1/2
Zj
40
80
-20
-20
20
20
200
Zj- Cj
-20
-20
20-M
20-M
TUGAS INDIVIDU 4
Meminimumkan F = 22 X1 + 6 X2
Fungsi Kendala :
11X1 + 3 X2 33
8X1 + 5X2 40
7X1 + 10X2 70 dan X1 0, X2 0
2. Meminimumkan Z = 6X1 + 8 X2
Fungsi Kendala:
3X1 + X2 4
5X1 + 2X2 10
X1 + 2X2 3 dan X1 0, X2 0,
SOLUSI: X1 = 1, X2 = 1 Z = 14