Kamis, 29 Desember 2011

Riset Operasi : Contoh Penyelesaian Soal Integer Programming dengan Program POM for Windows


Sebuah industri rumah tangga memproduksi kue donat dan nastar, untuk membuat sepuluh kue donat dibutuhkan 300 gr tepung terigu dan 100gr keju yang nantinya akan diperoleh keuntungan sebesar Rp 14.000, dan untuk membuat sepuluh kue nastar dibutuhkan 200gr tepung terigu dan 120gr keju yang nantinya akan diperoleh keuntungan sebesar Rp 12.000, untuk tiap harinya diperoleh bahan baku tepung terigu sebanyak 2400 gram dan keju sebanyak  1200gr. Ringkasan Data ada pada table berikut :

Bahan Baku
Jenis Kue
Jumlah Tersedia
Donat
Nastar
Tepung Terigu (gr)
300
200
2400
Keju (gr)
100
120
1200
Keuntungan (Rp)
14.000
12.000

Berapa puluh jumlah kombinasi antara donat dan nastar yang harus di produksi untuk memperoleh keuntungan yang paling maksimal?
Batasan:
·         300 X1 + 200 X2  ≤ 2400
·         100 X1 + 120 X2  ≤ 1200
Fungsi Tujuan:
·         Maks z = 14.000 X1 + 12.000 X2
Langkah-langkah:
  1. Jalankan program POM for Windows, pilih Module Integer & Mixed Integer Programming 
  2. Pilih Menu FileNew
  3.  Buat Judul penyelesaian soal ini dengan mengisi bagian title : Industri Kue
  4.  Isikan (set) jumlah kendala dengan 2
  5.  Isikan (set) jumlah variable dengan 2
  6.  Pilih other pada bagian Row Names, kemudian isi dengan nama : Jumlah gram
  7.  Pilih X1,X2,X2,… pada bagian Column Names
  8.  Biarkan pada bagian Objective, tetap pada pilihan Maximize
  9.  Isikan angka-angka yang sesuai pada kotak-kotak yang bersesuaian antara jam kerja dan variable 
  10. Selesaikan dengan mengklik tombol pada toolbar , atau dari menu File – Solve, atau dengan menekan tombol F9 pada keyboar
Output:
   
 
 



Interpretasi :
Pada Output Integer & Mixed Integer Programming Results diperoleh nilai solution sebesar 4 untuk X1 dan 6 untuk X2, hal tersebut berarti untuk mengoptimalkan produk yang sebaiknya dikombinasikan oleh Industri rumah tangga penghasil kue yaitu 40 buah Donat dan 60 buah Nastar sehingga menghasilkan keuntungan yang optimal sebesar Rp 128.000.
4 X1 + 6 X2 = 128000

1 komentar: