Langkah Menyelesaikan Soal Linear Programming Metode Grafik dengan POM For Windows

Hay, temen-temen...kalau diinget-inget waktu SMA atau bahkan SMP mungkin sudah akrab dengan yang namanya Linear Programming yang umumnya digunakan untuk menentukan kombinasi agar diperoleh hasil maksimal/minimal disesuaikan dengan soalnya. Kalau dulu menyelesaikannya dengan menghitung manual dengan membuat grafik tentunya ternyata saya baru tahu kalau ada software yang bisa memecahkan soal linear programming, dia adalah POM.

Yupz..perhatikan berikut ini. Soal saya ambil dari LKS 'detik-detik UAN SMA 2009' dengan sedikit perubahan.

Soal Kasus Maksimisasi:

Di Toko ‘Family’, seorang karyawati menyediakan jasa membungkus kado. Sebuah kado jenis A membutuhkan 2 lembar kertas pembungkus dan 2 meter pita, sebuah kado jenis B membutuhkan 2 lembar kertas pembungkus dan 1 meter pita. Tersedia kertas pembungkus 40 lembar dan pita 30 lembar. Jika upah untuk membungkus kado jenis A Rp. 2.500/buah dan kado jenis B seharga Rp. 2.000/buah. Berapa upah maksimum yang dapat diperoleh karyawati?

Kado	Kertas	Pita	Upah
Jenis A	2	2	Rp. 2.500
Jenis B	2	1	Rp. 2.000
Persediaan	40	30	(Max=?)

Penyelesaian:

Formulasi Linier Programming:

                                    Z max    = 2.500 A + 2.000 B

Kendala :

1. 2A+2B ≤ 40
2. 2A+  B ≤ 30

-Perhitungan dengan Pom For Windows-

 1. Fungsi tujuan ada 2 (A dan B), fungsi batasanya juga ada 2. Objective : Maximize.

2. Isi sesuai dengan fungsi batasan, fungsi tujuan, dan kapasitas maksimum batasan.

3. Tampilan setelah di Solve

4. Tampilan graph of results........Window-Graph

   
Kesimpulan:

Dari grafik yang dihasilkan, terlihat bahwa titik maksimum (Isoprofit Line) berada dititik koordinat (10,10) yang berarti karyawati akan memperoleh upah maksimum sebesar Rp. 45.000 jika melakukan jasa membungkus 10 kado Jenis A dan 10 kado Jenis B.

Gimana sudah tahu langkahnya?

 ^Semoga Bermanfaat^