Page 23 - E- MODUL JADI
P. 23
Program Linier dan Model
Matematika
A. Uraian Materi
Program Linier adalah suatu metode penentuan nilai optimum dari suatu
persoalan Linier. Nilai optimum (maksimal atau minimum) diperoleh dari nilai
dalam suatu himpunan penyelesaiaan persoalan Linier
Info
PENTING
Secara umum Program Linier terdiri dari dua bagian, yaitu : fungsi kendala dan fungsi
objektif.
Fungsi kendala adalah batasan-batasan yang harus dipenuhi, sedangkan fungsi
objektif adalah fungsi yang nilainya akan dioptimumkan (dimaksimumkan atau
diminimumkan). Dalam program linier ini, batasan-batasan (kendala-kendala) yang
terdapat dalam masalah program linier diterjemahkan terlebih dahulu ke dalam bentuk
perumusan matematika, yang disebut model matematika. Cara menyelesaikan
permasalahan nyata dengan model program Linier dua variabel, yaitu harus mengetahui
cara memodelkan matematika dan menenentukan nilai optimum bentuk objektif
22