PBM, Jumat 16 April 2010
Gambarlah daerah yang dibatasi oleh pertidaksamaan berikut :
- 2y – x ≤ 8; 2y + x ≤ 16; y + 2x ≤ 20; x ≥ 0 dan y ≥ 0
- y – x ≤ 3 ; 3y + 2x ≤ 19; y + 3x ≤ 18; x ≥ 0 dan y ≥ 0
- x ≤ 8, y ≤ 6, x +4y ≥ 8, 2x + ≥ 8
- x + 2y ≥ 30, 5x + y ≥ 50, 5x + 3y ≥ 90
- x + y ≤ 50, 2y ≤ x +40, x ≤ 30, x ≥ 0, y ≥ 0
METODE GRAFIK DALAM PROGRAM LINEAR
Metode grafik memfokuskan pada perpotongan garis-garis dengan pendekatan dua dimensi. Ada empat langkah prosedur analisis grafis, yaitu
- Merumuskan persoalan PL kedalam model matematika sesuai peraturan dan syarat-syarat yang diperlukan oleh suatu model PL yaitu harus ada fungsi tujuan, fungsi kendala dan syarat ikatan non negatif.
- Menggambar grafik dua dimensi yang menunjukkan dimensi dua perubah pengambilan keputusan, Xj untuk j = 1 dan 2. Kemudian tempatkan fungsi-fungsi kendala dalam grafik dua dimensi tersebut sesuai dengan persyaratan ketidaksamaan.
- Gambaran fungsi tujuan secara paralel sehingga menghasilkan garis iso revenue atau garis iso profit. Kemudian dipilih garis yang menyinggung titik sudut optimum.
- Untuk mengetahui banyaknya titik yang optimum tersebut, dta dianalisis dengan persamaan simultan.
Contoh persoalan PL :
Sebuah industri ABC menghasilkan dua macam produk yaitu X1 dan X2. produk tersebut dapat dijual dengan harga dasar Rp 3.000,00 untuk tiap unit X1 dan Rp 3.000,00 untuk tiap unit X2. Kedua macam produk memerlukan bahan baku yang serupa dalam jumah yang sama per unit output. Dalam produksinya diperlukan 3 jenis mesin hanya lama waktunya pemakaian mesin yang berbeda untuk tiap produk. Jenis X1 memerlukan waktu selama 2 jam untuk proses produksi pada mesin A, 2 jam untuk mesin B dan 4 jam pada mesin C. Jenis X2 memerlukan waktu selama 1 jam untuk proses produksi pada mesin A, 3 jam untuk mesin B dan 3 jam pada mesin C.
Lamanya waktu mesin tersebut beroperasi sangat terbatas. Dari tiga jenis mesin tersebut tersedia sebanyak 3 unit mesin tipe A beroperasi selama 10 jam per hari per mesin, 6 unit mesin tipe B beroperasi selama 10 jam per hari per mesin dan 9 unit mesin tipe C beroperasi selama 8 jam per hari per mesin.
Persoalan tersebut dapat kita tabelkan sebagai berikut :
|
Sumber daya yang tersedia |
Harga jual(Rp1.000,00) |
A |
B |
C |
Sum ber yang dibu tuhkan |
X1 |
2 |
2 |
4 |
3 |
X2 |
1 |
3 |
3 |
3 |
Jumlah mesin |
3 |
6 |
9 |
|
Lama operasi |
10 |
10 |
8 |
|
Total operasi |
30 |
60 |
72 |
Maksimumkan |
Penyelesaian dapat dilakukan dengan langkah berikut :
Langkah I :
Fungsi Tujuan : Z = 3 X1 + 3 X2
Syarat Ikatan /Fungsi kendala : 2 X1 + X2 £ 30
2 X1 + 3 X2 £ 60
4 X1 + 3 X2 £ 72
X1 ³ 0; X2 ³ 0
Langkah II : menggambar grafik fungsi kendala dari persoalan PL di atas
Langkah III : menentukan titik-titik kritis dengan garis iso revenue dari fungsi tujuan
- Z = 3 X1 + 3 X2 Û 3 X2 = -3 X1 + Z Û X2 = – X1 + Z’
- Digambar garis dengan gradient -1
Langkah IV :
AlterNatif |
Titik |
Kombinasi output |
Iso revenue |
Maksimum FTZ = 3 X1 + 3 X2 |
X1 |
X2 |
X1 |
X2 |
1 |
A |
0 |
20 |
20 |
20 |
60 |
2 |
B |
6 |
16 |
22 |
22 |
66* |
3 |
C |
9 |
12 |
21 |
21 |
63 |
4 |
D |
15 |
0 |
15 |
15 |
45 |
5 |
O |
0 |
0 |
0 |
0 |
0 |
Kesimpulan :
Titik B(6,16) memberikan nilai Z tertinggi maka kombinasi output dalam persoalan PL ini adalah X1 = 6 ; X2 = 16 dan Z = RP 66.000,00
Langkah I :
Fungsi Tujuan : Z = 3 X1 + 3 X2
Syarat Ikatan /Fungsi kendala : 2 X1 + X2 £ 30
2 X1 + 3 X2 £ 60
4 X1 + 3 X2 £ 72
X1 ³ 0; X2 ³ 0
Langkah II : menggambar grafik fungsi kendala dari persoalan PL di atas
Langkah III : menentukan titik-titik kritis dengan garis iso revenue dari fungsi tujuan
- Z = 3 X1 + 3 X2 Û 3 X2 = -3 X1 + Z Û X2 = – X1 + Z’
- Digambar garis dengan gradient -1
Langkah IV :
AlterNatif |
Titik |
Kombinasi output |
Iso revenue |
Maksimum FTZ = 3 X1 + 3 X2 |
X1 |
X2 |
X1 |
X2 |
1 |
A |
0 |
20 |
20 |
20 |
60 |
2 |
B |
6 |
16 |
22 |
22 |
66* |
3 |
C |
9 |
12 |
21 |
21 |
63 |
4 |
D |
15 |
0 |
15 |
15 |
45 |
5 |
O |
0 |
0 |
0 |
0 |
0 |
Kesimpulan :
Titik B(6,16) memberikan nilai Z tertinggi maka kombinasi output dalam persoalan PL ini adalah X1 = 6 ; X2 = 16 dan Z = RP 66.000,00
Tuliskan pendapat anda!