2 B solusiLinierProgrammingdenganMetodeSimpleks
2 B solusiLinierProgrammingdenganMetodeSimpleks
X 1 X 2 15
2 X 1 X 2 28
dengan syarat :
X 1 2 X 2 20
X1, X 2 0
FE-UMB
Page 1
Soal Simpleks
Z 3 X 1 2 X 2 0 S1 0 S 2 0 S 3 0
X1 X 2
S1
2X1 X 2
15
S2
X1 2X 2
28
S3 20
Berdasarkan bentuk baku diatas, tentukan solusi awal (initial basic solution) dengan
menetapkan n-m variable non basis sama dengan nol. Dimana n jumlah variabel dan m
banyaknya kendala. Yaitu, n sebanyak 2 buah dan m sebanyak 3 kendala. Solusi
dengan menggunakan tabel simpleks adalah sbb :
Tabel Simpleks Awal
Basis
Z
S1
S2
S3
X1
-3
1
(2)
1
X2
-2
1
1
2
S1
0
1
0
0
S2
0
0
1
0
S3
0
0
0
1
Solusi
0
15
28
20
Rasio
S1
0
1
0
0
S2
3/2
-
S3
0
0
0
1
Solusi
42
1
14
6
Rasio
S2
1
-
1
-
S3
0
0
0
1
Solusi
43
2
13
6
15
14
20
X1
0
0
1
0
X2
-
()
3/2
2
28
4
X1
0
0
1
0
X2
0
1
0
3/2
S1
1
1
-1
0
Pada iterasi kedua telah tercapai solusi optimum dengan X1 = 13, X2 = 2 dan Z = 43.
Pada tabel iterasi kedua (optimum) S3 = 0 artinya pengambil keputusan akan
menggunakan seluruh persediaan sumber daya pertama dan kedua, tetapi masih
memiliki sumber daya ketiga sebanyak 6 karena tidak digunakan.
Sumber:
FE-UMB
Page 2
Soal Simpleks
Lia Praba Kusuma Putri, Diktat Riset Operasional Design, Penerbit: Teknik
Informatika, Universitas Indraprasta PGRI, Jakarta, 2010.
FE-UMB
Page 3