Model Pemrograman Linear
Solusi Persoalan Pemrograman
Linear
Metode Grafik, terdiri dari dua fase yaitu:
1. Menentukan ruang/daerah penyelesaian (solusi) yang
feasible.
2. Menentukan solusi optimal dari semua titik di ruang /daerah
feasible. Ada dua metode untuk mengidentifikasi solusi
optimum yaitu:
a. Metode Isoline
b. Metode Titik Ekstrim
MODEL MATEMATIKA
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
0 400
Menentukan DP dari Pertidaksamaan (1) dan (2)
x2
• x1 + x2 300
300
• 3x1 + 5x2 1200
240
(150, 150)
DP
x1
0 300 400
Menentukan DP dari Pertidaksamaan (1), (2), (3), & (4)
x2 • x1 + x2 300
(150,150)
DP
x1
0 300 400
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN TITIK EKSTRIM • x1 + x2 300
x2
• 3x1 + 5x2 1200
• x1 0
• x2 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)
x2
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