Page 11 - E-BOOK INTERAKTIF PADA MATERI PROGRAM LINEAR

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