Tro 5
Tro 5
(Prosedur Simpleks)
Metoda Simpleks
Bisa digunakan untuk Program Linier lebih
dari 2 variabel , yang tidak bisa dilakukan
dengan metoda grafik.
Merupakan suatu prosedur aljabar yang
didasarkan konsep geometrik (Titik
ruang).
Untuk mendapatkan solusi yang optimal
dengan metoda simpleks, akan dilakukan
beberapa iterasi.
Metoda Simpleks
Suatu masalah pada proses diubah dulu
menjadi Model Matematik. Berupa
Ketidaksamaan.
Bentuk ketidaksamaan harus diubah
terlebih dulu ke bentuk persamaan.
Pengubahan bentuk ketidaksamaan
menjadi persamaan adalah dengan
penambahan slack variabel atau
pengurangan sebesar surplus variabel.
2 X1 + 3 X2 6
-3 X1 + 2 X2 3
2 X2 5
2 X1 +
X2 4
X1, X2 0
Model Persamaan
Maksimasi : X0 = 4 X1 + 3 X2 +0S1
+0S2 +0S3 +0S4
Pembatas : 2 X1 + 3 X2 + S1
= 6
-3 X1 + 2 X2 + S2
2 X1 +
= 3
2 X2
+ S3 = 5
X2
+ S4 = 4
X1, X2 S1, S2 S3 S4 0
S adalah slack variabel, penambah ketidaksamaan
1
Var
Basis
X0
bj
Koefisien dari
X1 X2 X3 . . . . . .
RHS
Xn
c1
b1
c1 c2
a11 a12
c2
b2
a21
a22
a23 . . . . . .
a2n
a31
a32
a33 . . . . . .
a3n
am1 ((a
am2ij cia)m3 c.j). . . . .
amn
c3
b3
cm
(cbj mbj )
c3 . . . . . .
a13 . . . . . .
cn
a1n
Ratio
Contoh Soal
Model Ketidaksamaan
Model Persamaan
Maksimasi :X0 = 3X1 + 2X2 + 5X3 Maksimasi : X0 = 3X1 + 2X2 + 5X3 +0S1
+0S2 +0S3
Pembatas : X1 + 2X2 + X3 430
3X
+ 2X 460 Pembatas : X1 + 2X2 + X3 + S1 = 430
1
X1 + 4X2
420
X1, X2 ,X3 0
3 X1
+ 2X3 + S2 = 460
X1 + 4X2
+S3 = 420
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
460
3
1
3
2
2
0
5
1
2
0
1
0
0
0
1
0
0
0
420
430
RHS
Ratio
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
S1
430
S2
460
3
1
3
S3
420
2
2
0
5
1
2
0
1
0
0
0
1
0
0
0
RHS
Ratio
3.
Var
Basis
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
S1
430
S2
460
3
1
3
2
2
0
5
1
2
0
1
0
0
0
1
0
0
0
S3
420
-3
RHS
Ratio
5.
Var
Basis
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
S1
430
S2
460
3
1
3
S3
420
2
2
0
5
1
2
0
1
0
0
0
1
0
0
0
3 2
RHS
Ratio
430
230
Var
Basis
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
S1
430
S2
230
3 2
1 2
1.5 0
S3
420
5
1
1
0
1
0
0
0
0 0
0.5 0
3 2
RHS
Ratio
3 2
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
3
- 0.5
1.5
2
2
0
5
0
1
0
1
0
0
0
-0.5 0
0.5 0
S1
200
X3
230
S3
420
1150
4.5
-2
2.5
RHS
Ratio
1
0
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
3
- 0.5
1.5
2
2
0
5
0
1
0
1
0
0
0
-0.5 0
0.5 0
S1
200
X3
230
S3
420
1150
4.5
-2
2.5
Entering
Variable
Leaving
Variabel
1
0
RHS
Ratio
100
105
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
3 2
- 0.25 1
1.5 0
5
0
1
0
0
0
0.5 -0.25 0
0 0.5 0
S1
100
X3
230
S3
420
1150
4.5
-2
2.5
Entering
Variable
Leaving
Variabel
1
0
RHS
Ratio
100
105
4.5 -2
2.5 0
Leaving
Variabel
Var
Basis
X0
bj
Koefisien dari
X1 X2 X3 S1 . S2. . S3.
3 2
-0.25 1
1.5 0
5
0
1
0
0
0
0.5 -0.25 0
0 0.5 0
X2
100
X3
230
S3
20
-2
1350
RHS
Ratio
Soal-Soal LATIHAN
Kerjakan Soal Berikut :
1. Maksimasi : X0 = 6X1 - 2X2
Pembatas :
X1 - X2 1
3X1 - X2 6
X1, X2 0
Soal-Soal LATIHAN
3.
Resources
Desk
Table
Chair
Max
Avail.
48
Finishing hours
1.5
20
Carpentry hours
1.5
0.5
Unlimited
Unlimited
60
30
20
Max Demand
Price ($)