Page 12 - E-book Interaktif Program Linear
P. 12
Program linear (linear programming) merupakan suatu metode
Matematika yang digunakan untuk memecahkan masalah yang
berkaitan dengan optimasi linear (nilai maksimum atau
minimum).
Permasalahan yang berhubungan dengan program linear selalu
berhubungan dengan fungsi objektif (fungsi tujuan) berdasarkan
kondisi-kondisi yang membatasinya. Dalam hal ini, optimasinya
berupa memaksimalkan atau meminimalkan fungsi objektif
(fungsi tujuan).
Program linear dapat digunakan dalam kehidupan sehari-hari,
seperti menghitung keuntungan maksimum dari suatu usaha,
pengeluaran minimum yang dibelanjakan atau dikeluarkan, dan
sebagainya.
Secara umum, program linear terdiri dari dua bagian, yaitu:
1. Fungsi Objektif (Fungsi Tujuan)
Fungsi objektif adalah fungsi yang nilainya akan dioptimalkan.
Fungsi objektif bisa bernilai maksimum atau minimum. Hal ini
tergantung pada permasalahan program linearnya.
2. Fungsi Kendala
Fungsi kendala adalah batasan - batasan yang harus di penuhi
oleh variabel yang terdapat dalam fungsi objektif.
2
