Scribd
Unggah
668 tayangan2 halaman

Apa Itu Goal Programming

Goal programming adalah perluasan dari pemrograman linear yang memungkinkan adanya lebih dari satu fungsi tujuan. Goal programming digunakan untuk menganalisis masalah dengan banyak tujuan dan menghasilkan solusi optimal dengan meminimalkan penyimpangan dari tujuan-tujuan tertentu. Terdapat dua metode penyelesaian goal programming yaitu metode non-preemptive dan preemptive.

Diunggah oleh

rakhmiw9
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
668 tayangan2 halaman

Apa Itu Goal Programming

Goal programming adalah perluasan dari pemrograman linear yang memungkinkan adanya lebih dari satu fungsi tujuan. Goal programming digunakan untuk menganalisis masalah dengan banyak tujuan dan menghasilkan solusi optimal dengan meminimalkan penyimpangan dari tujuan-tujuan tertentu. Terdapat dua metode penyelesaian goal programming yaitu metode non-preemptive dan preemptive.

Diunggah oleh

rakhmiw9
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

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 Goal Programming
Fungsi Tujuan Memiliki satu fungsi tujuan Memiliki lebih dari satu fungsi
tujuan dan digabungkan dalam satu
fungsi tujuan
Tujuan  Memaksimumkan dan  Meminimumkan
meminimumkan penyimpangan-penyimpangan
 Mengidentifikasi solusi dari tujuan-tujuan tertentu
optimum dari suatu  Mencari titik yang paling
himpunan solusi layak. 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.

Anda mungkin juga menyukai