Mengenal Program Linear

Program Linear adalah suatu metode matematika yang digunakan untuk memecahkan masalah yang berkaitan dengan optimasi linear (nilai maksimum atau nilai minimum).

Permasalahan yang berhubungan dengan program linear selalu berhubungan dengan fungsi objektif (fungsi tujuan) berdasarkan kondisi-kondisi yang membatasinya (fungsi kendala). Dalam hal ini optimasinya berupa memaksimalkan atau meminimalkan fungsi objektif

Langkah-langkah menuliskan permasalahan sehari-hari ke dalam model matematika

1. Tuliskan ketentuan-ketentuan yang ada ke dalam sebuah tabel

2. Buatlah pemisalan untuk objek-objek yang belum diketahui dalam bentuk variabel. Misalnya dan

3. Buatlah sistem pertidaksamaan linear dari hal-hal yang telah diketahui. Dalam program linear, suatu pertidaksamaan yang terbentuk dari permasalahan dinamakan pembatas atau kendala.