Apa itu Goal Programming?

Pengertian
 Goal programming merupakan perluasan dari model pemrograman linear (linear
programming).
 Goal programming adalah salah satu metode matematika yang dipakai sebagai dasar
mengambil keputusan untuk menganalisis dan membuat solusi permasalahan yang
melibatkan banyak tujuan sehingga diperoleh alternatif pemecahan masalah yang
optimal.

Perbedaan Linear dan Goal Programming

Aspek Linear Programming
Fungsi Tujuan Memiliki satu fungsi tujuan
Tujuan  Memaksimumkan dan
meminimumkan
 Mengidentifikasi solusi
optimum dari suatu
himpunan solusi layak.
Goal Programming
Memiliki lebih dari satu fungsi
tujuan dan digabungkan dalam satu
fungsi tujuan
 Meminimumkan
penyimpangan-penyimpangan
dari tujuan-tujuan tertentu
 Mencari titik yang paling
memuaskan dari sebuah
persoalan dengan beberapa
tujuan.

Model umum Goal Programming

 Tiga unsur utama dari model umum Goal Programming: Variabel keputusan, Fungsi tujuan
dan Fungsi kendala.
 Model umum:
1. Model Linear Programming

Di mana :
 Z : Fungsi Tujuan
 ST : Fungsi Pembatas
 𝑋𝑖 : Jumlah produk i yang dikirim
 Y𝑖 : Jumlah tenaga kerja yang tersedia
 𝐷𝑖 : Jumlah bahan baku yang tersedia
2. Model Goal Programming

Di mana :
 𝑃𝑖 : Tujuan-tujuan yang ingin dicapai
 𝑑𝑖 − : Penyimpangan negatif
 𝑑𝑖 + : Penyimpangan positif

Asumsi goal programming

 Additivity and Linearity
 Divisibility
 Bounded
 Certainty and Static Time Period

Metode Penyelesaian Goal Programming

1. Metode non-preemptive (pembobotan)
Metode di mana masing-masing koefisien pada fungsi tujuan diberikan bobot yang sama
atau berbeda-beda sesuai dengan kepentingan.
2. Metode preemptive
Metode preemptive merupakan metode di mana pembuat keputusan harus membuat
prioritas (rangking) terhadap tujuan yang ingin dicapai sesuai dengan tingkat

kepentingan masing-masing tujuan.