RISET OPERASI 1: PROGRAM LINIER

(Pembuatan Model Program Linier)

OLEH : Mesi Oktafia, S.Pd., M.Si

Langkah-langkah pembuatan model program linier adalah sebagai berikut:

• Tentukan variabel-variable keputusan. Variabel keputusan adalah besaran yang

harus ditentukan nilainya agar optimalitas yang diinginkan tercapai.
• Buatlah fungsi sasaran, yaitu fungsi yang akan dioptimumkan. Fungsi ini
harus merupakan kombinasi linier variable-variable keputusan.

• Tentukan kendala berdasarkan keterbatasan sumber daya atau karena kondisi

yang harus terpenuhi. Seperti halnya fungsi sasaran, fungsi tiap kendala harus
merupakan fungsi linier variable keputusan. Kendala bisa berupa suatu
persamaan atau pertidaksamaan