Page 15 - e-book PROGRAM LINEAR okeeee

, , , , , … , ≥ 0
5
2
3
1

4
Keterangan:
Z = nilai fungsi tujuan yang dimaksimumkan atau diminimumkan
n = macam batasan sumber daya atau fasilitas yang ada

m = macam aktivitas yang menggunakan sumber daya atau fasilitas

= variabel keputusan

= nilai maksimal sumber daya untuk dialokasikan ke aktivitas

= besarnya kenaikan nilai Z setiap ada kenaikan satu satuan nilai

2. Syarat Persoalan program Linear:
 Tujuan (objective) yang akan dicapai harus dapat dinyatakan

dalam bentuk fungsi linier. Fungsi ini disebut fungsi tujuan

(objective function)
 Harus ada alternative pemecahan. Pemecahan yang membuat

nilai fungsi tujuan optimum (laba yang maksimum, biaya yang
minimum, dll)

 Sumber-sumber tersedia dalam jumlah terbatas (bahan mentah

terbatas, ruangan untuk menyimpan barang terbatas, dll)
 Kepastian (certainty), yaitu fungsi tujuan dan fungsi kendala

sudah diketahui dan tidak berubah selama periode analisa

 Proporsionalitas (proportionality), yaitu adanya
proporsionalitas dalam fungsi tujuan dan fungsi kendala

 Penambahan (additivity), yaitu aktivitas total sama dengan
penjumlahan aktivitas individu

 Bisa dibagi-bagi (divisibility), yaitu solusi tidak harus

merupakan bilangan integer (bilangan bulat) tetapi bisa juga
bilangan pecahan

14