Goal Programming
GOAL PROGRAMMING
Goal
Programming,
hampir
sama
dengan
Linear
Programming
dan
Integer
Programming.Perbedaannya adalah bahwa hasil akhir dalam perhitungan dalam Linear
Programming maupun Integer Programing adalah nilai maksimal atau minimal, sedangkan dalam
Goal Programming nilai akhirnya sudah ditentukan/ditargetkan (biasanya bukan nilai
maksimal/minimal). Goal Programming bertujuan meminimumkan deviasi (total) antara tujuan
yang ditetapkan dengan apa yang sesungguhnya dapat dicapai dengan kendala kendala tertentu.
Pada goal programming, di+ and di- , deviation variables, adalah besaran goal i yang
ditargetkan yang dapat dicapai atau tidak, secara berurutan. Berperan sebagai
bonus
Goals itu sendiri ditambahkan pada suatu set pembatas dengan di+ dan di- berperan
sebagai Penalti.
CONTOH SOAL :
PT. KELUARGA CERIA mempunyai sebuah mesin untuk membuat produk Lampu dan
Kipas angin. Masing-masing produk membutuhkan waktu operasi sesuai pada tiap operasinya.
Tabel berikut menunjukkan kebutuhan operasi dan total waktu yang tersedia pada tiap-tiap
operasinya selama 1 shift. Pertimbangkan pada pemasaran yang ada sekarang, perusahaan
dapat menjual sebanyak yang diproduksi dari Lampu dan Kipas angin. Harga masing-masing
produk yaitu Rp 8.000,- untuk Lampu dan Rp 7.000,- untuk Kipas angin. Manajemen ingin
memutuskan perencanaan produksi terbaik untuk memaksimalkan total pendapatan untuk bulan
berikutnya. Dengan pertimbangan setiap Lampu membutuhkan waktu pemotongan sebanyak 2
menit, perakitan 2 menit, dan packing 1 menit. Sedangkan Kipas angin membutuhkan waktu
pemotongan 3 menit, perakitan 1 menit dan pengepakan 4 menit.
Riset Operasi dan Optimasi | 1
Goal Programming
Operasi
Jenis Produksi (menit)
Kapasitas (menit)
Lampu (x1)
Kipas angin (x2)
Pemotongan (cutting)
24
Perakitan (assembling)
16
Profit per unit
8.000
7.000
Berdasarkan pertimbangan, Perusahaan menargetkan Profit sebesar 30.000. Perusahaan telah
membuat kontrak dengan distributor untuk memenuhi produksi 5 Lampu setiap shift
minimalnya.
Pertanyaan : berapa Lampu dan Kipas angin yang harus diproduksi oleh perusahaan dalam satu
shift kapasitas mesin agar tercapai Profit 30.000?
Jawab :
Sebelum masuk ke Dalam Program, kita harus mencermati lagi Tujuan dan kendalanya. Perlu
ditentukan dulu prioritas untuk mencapai tujuan. (misalnya ditentukan dengan pertimbangan) :
-
Prioritas 1 = jumlah produksi Lampu per shift minimal 5 (boleh lebih, tidak boleh
kurang)
Prioritas 2= mencapai profit minimal 30.000
Prioritas 3= waktu pemotongan sama dengan (mendekati) waktu yang tersedia (tidak
boleh lebih, boleh kurang)
Prioritas 4= waktu perakitan sama dengan (mendekati) waktu yang tersedia (tidak boleh
lebih, boleh kurang)
Prioritas-prioritas diatas secara Matematis dapat ditulis seperti derikut :
Riset Operasi dan Optimasi | 2
Goal Programming
Prioritas 1 X1 > 5
Prioritas 2 80000X1 + 70000 X2 > 300.000
Prioritas 3 2X1 + 3X2 24 (kapasitas waktu pemotongan)
Prioritas 4 2X1 + X2 16 (kapasitas waktu perakitan)
Maka hasilnya
SUMMARY
Riset Operasi dan Optimasi | 3
Goal Programming
GRAFIK
Riset Operasi dan Optimasi | 4
Goal Programming
Hasil perhitungan dapat secara cepat dilihat di tampilan Summary dan Graph. Dari Summary
dapat diketahui bahwa produksi yang optimal Adalah X1( Lampu) sebanyak 5 Buah dan X2
(Kipas angin) sebanyak 0 buah
-
Menghasilkan Profit 40.000
Membutuhkan waktu pemotongan 10 menit
Membutuhkan waktu perakitan 10 menit
KESIMPULAN :
Dari Hasil GOAL PROGRAMMING diatas didapatkan hasil yang paling Optimal adalah
mencapai profit 40.000, dengan waktu pemotongan 10 menit, waktu perakitan juga 10 menit,
dengan memproduksi Lampu sebanyak 5 buah dan Kipas angin sebanyak 0 buah.
Data Optimasi diatas bisa berubah sewaktu waktu sesuai kebijakan perusahaan, dengan
mengubah D1+ atau D1- dan D2+ atau D2-.
Riset Operasi dan Optimasi | 5
