Beruflich Dokumente
Kultur Dokumente
Standar
Asumsi
METODE SIMPLEK Metode
Simplek
LP Solver
MENGUBAH MASALAH LP KE BENTUK
STANDAR
Bentuk standar adalah bentuk dari masalah LP
dimana seluruh kendalanya dinyatakan sebagai
persamaan.
Mengubah bentuk ≤ ke =, tambahkan slack
variable
Mengubah bentuk ≥ ke =, tambahkan artificial
variable
Koefisien dari slack dan artificial variable pada
fungsi tujuan adalah 0
Contoh
Maks f = 12x 1 + 8x 2 (dalam ribu rupiah)
d.s. 5x 1 + 2x 2 ≤ 150
2x 1 + 3x 2 ≤ 100
4x 1 + 2x 2 ≤ 80
x 1, x 2 ≥ 0
L1. Buat masalah kedalam bentuk standar
Maks f = 12x 1 + 8x 2 + 0x 3 + 0x 4 + 0x 5
ds 5x 1 + 2x 2 + x 3 = 150
2x 1 + 3x 2 + x 4 = 100
4x 1 + 2x 2 + x 5 = 80
x 1, x 2, x 3, x 4, x 5 ≥ 0
17/09/2013 MatProg - den 9
METODE SIMPLEK – CONTOH 1
Maks 12 8 0 0 0
i cB xb x1 x2 x3 x4 x5 bi i
1 0 x3 5 2 1 0 0 150
2 0 x4 2 3 0 1 0 100
3 0 x5 4 2 0 0 1 80
zj 0 0 0 0 0 0
cj - zj 12 8 0 0 0
masuk basis: peub dgn reduced cost terbesar
(maks), terkecil (min)
𝑥1 akan masuk ke basis
17/09/2013 MatProg - den 11
METODE SIMPLEK – CONTOH 1
Maks 12 8 0 0 0
i cB xb x1 x2 x3 x4 x5 bi i
1 0 x3 5 2 1 0 0 150 30
2 0 x4 2 3 0 1 0 100 50
3 0 x5 4 2 0 0 1 80 20
zj 0 0 0 0 0 0
cj - zj 12 8 0 0 0
Maks 12 8 0 0 0
i cB xb x1 x2 x3 x4 x5 bi i
1 0 x3 0 -1/2 1 0 -5/4 50 -
2 0 x4 0 2 0 1 -1/2 60 30
3 12 x1 1 1/2 0 0 1/4 20 40
zj 12 6 0 0 3 240
cj - z j 0 2 0 0 -3
𝑥4 keluar basis
Maks 12 8 0 0 0
i cB xb x1 x2 x3 x4 x5 bi i
1 0 x3 0 0 1 1/4 -11/8 65
2 8 x2 0 1 0 1/2 -1/4 30
3 12 x1 1 0 0 -1/4 3/8 5
zj 12 8 0 1 5/2 300
cj - zj 0 0 0 -1 -5/2
Contoh
Min f = 4x 1 + 5x 2
ds 3x 1 + x 2 ≤ 27
x 1 + x 2 = 12
6x 1 + 4x 2 ≥ 60
x 1, x 2 ≥ 0
L1. Buat masalah kedalam bentuk standar
Min f = 4x 1 + 5x 2
ds 3x 1 + x 2 + x 3 =27
x 1 + x 2 = 12
6x 1 + 4x 2 - x 4 = 60
17/09/2013
x 1, x 2, x 3, x 4≥ 0 MatProg - den 18
Min f = 4x1 + 5x2
Ds 3x1 + x2 + x3 =27
METODE SIMPLEK - CONTOH x1 + x2 = 12
6x1 + 4x2 - x4 = 60
x1, x2, x3, x4≥ 0
Maple
Mathematica
Lingo
Lindo
LiPS