ARIF NURFADLI
Definisi
Model Pemrograman Linear
Solusi Persoalan Pemrograman Linear
x1 0 Pertidaksamaan (3)
x2 0 Pertidaksamaan (4)
Menentukan DP dari Pertidaksamaan (1)
• x1 + x2 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 + x2 300
• 3x1 + 5x2 1200
300 • x1
0
240 • x2
0
(150,150)
DP
x1
0 300 400
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN TITIK EKSTRIM • x1 + x2
300
x2
• 3x1 + 5x2 1200
• x1 0
• x
2 0
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
Metode Substitusi
Sumber: http://bahanbelajarsekolah.blogspot.co.id/2014/10/contoh-soal-cerita-program-linear-dan-pembahasan.html
Content is Courtesy of bahanbelajarsekolah.blogspot.com
SELESAI DAN TERIMA
KASIH