Variabel keputusan (decision variable): x1, x2, ..., xn
... ... ... ... ... ... ... ... ... ... ... ... ... ...
Dimana
Model Pemrograman Linear Minimum
1. Tentukan variabel keputusan: x1, x2, ..., xn
2. Sedemikian rupa sehingga (S.r.s) fungsi tujuan
minimum:
Z = c1x1 + c2x2 + ... + cnxn
3. Dengan pembatasan-pembatasan (D.p):
... ... ... ... ... ... ... ... ... ... ... ... ... ...
Dimana
Solusi Persoalan Pemrograman Linear
x1 0 Pertidaksamaan (3)
x2 0 Pertidaksamaan (4)
Menentukan DP dari Pertidaksamaan (1)
• x1 + x 2 300
x2
300
DP
x1
0 300
Menentukan DP dari Pertidaksamaan (2)
x2
• 3x1 + 5x2 1200
240
DP
x1
400
0
Menentukan DP dari Pertidaksamaan (1) dan (2)
x2
• x1 + x2 300
300
• 3x1 + 5x2 1200
240
(150, 150)
DP
x1
300 400
0
Menentukan DP dari Pertidaksamaan (1), (2), (3), & (4)
x2 • x1 + x 2 300
• 3x1 + 5x2 1200
300 • x1 0
• x2 0
240
(150,150)
DP
x1
0 300 400
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN TITIK EKSTRIM • x1 + x 2 300
x2
• 3x1 + 5x2 1200
0
• x1
•x 0
2
Titik
Titik ff:: xx1 +
+ 2y
2x2
A(0,240) A(0,240) 0+2.240=480 max
D(300,0) 300+2.0=300
E(150,150)
E(150,150) 150+2.150=450
DP
x1
0 D(300,0)
GARIS SELIDIK (ISOLINE)
C(0,300)
f : x1 + 2x2
A(0,240)
A(0,240)
E(150,150)
DP
x1
D(300,0) B(400,0)
0
f : x1 + 2x2
LATIHAN 1
1. Seorang pembuat kue mempunyai 8 kg tepung dan 2 kg gula pasir. Ia ingin
membuat dua macam kue yaitu kue dadar dan kue apem. Untuk membuat
kue dadar dibutuhkan 10 gram gula pasir dan 20 gram tepung sedangkan
untuk membuat sebuah kue apem dibutuhkan 5 gram gula pasir dan 50
gram tepung. Jika kue dadar dijual dengan harga Rp 300,00/buah dan kue
apem dijual dengan harga Rp 500,00/buah, tentukanlah pendapatan
maksimum yang dapat diperoleh pembuat kue tersebut.
... ... ... ... ... ... ... ... ... ... ... ... ... ...
Dimana
Model Persoalan Pemrograman Linear Standar
Persoalan Pemrograman Linear dimana pembatasannya sudah dalam bentuk
kesamaan ().
Tentukan : x1, x2, ..., xn, s1, s2, ..., sn
S.r.s : Z = c1x1 + c2x2 + ... + cnxn + 0s1 + 0s2 + ... + 0sn : Optimum
D.p :
... ... ... ... ... ... ... ... ... ... ... ... ... ...
Dimana
Contoh Metode Substitusi:
Tentukan solusi dari persoalan pemrograman linear berikut:
Cari x1 dan x2
S.r.s: Z = 8x1 + 6x2 (maksimum)
D.p: 4x1 + 2x2 60
2x1 + 4x2 48
x1, x2 0
Solusi:
Transformasi persoalan pemrograman linear ke dalam bentuk standar:
Cari x1, x2, s1 dan s2
S.r.s: Z = 8x1 + 6x2 + 0s1 + 0s2(maksimum)
D.p: 4x1 + 2x2 + s1 = 60
2x1 + 4x2+ s2 = 48
x1, x2, s1,s2 0
c).
d).
e).
f).