Matakuliah
Tahun
: K0414 / Riset Operasi Bisnis dan Industri
: 2008 / 2009
Animasi Grafik
Animasi Proses PL dgn Metode Grafik
• Berikut ini diberikan beberapa contoh penyelesaian PL
dgn metoda grafik yang dibuat secara animasi sehingga
dapat lebih mudah dimengerti, karena di jelaskan secara
langkah demi langkah…
Bina Nusantara University
3
Optimal
Solution
Graphing 2-Dimensional LPs
y
4
Example 1:
Maximize
Subject to:
x+y
x+2y2
x3
y4
x0
3
Feasible
Region
2
y0
These LP animations were created
by Keely Crowston.
1
0
x
0
Bina Nusantara University
1
2
3
4
Graphing 2-Dimensional LPs
y
4
Example 2:
Minimize **
x-y
Subject to: 1/3 x + y  4
3
2
Feasible
Region
-2 x + 2 y  4
x3
Bina Nusantara University
x0 y0
Multiple
Optimal
Solutions!
1
0
0
1
2
3
x
5
Graphing 2-Dimensional LPs
y
40
Example 3:
Minimize
x + 1/3 y
30
Subject to: x + y  20
Feasible
Region
20
-2 x + 5 y  150
x5
10
x 0 y 0
Bina Nusantara University
Optimal
Solution
x
0
0
10
20
30
40
6
Bina Nusantara University
7