Bab w. me
da li.c om
1
: er mb Su
ww
Program Linear Program linear merupakan salah satu bidang matematika terapan
yang banyak digunakan untuk memecahkan permasalahan dalam kehidupan sehari-hari. Misalnya, program linear digunakan untuk membantu pemimpin perusahaan dalam mengambil keputusan manajerial. Permasalahan yang berhubungan dengan program linear selalu berhubungan dengan proses mengoptimalkan fungsi objektif (fungsi tujuan) berdasarkan kondisi-kondisi yang membatasi. Dalam hal ini, optimalisasi dapat berupa memaksimumkan atau meminimumkan fungsi tujuan. Salah satu contoh penggunaan program linear adalah untuk menyelesaikan permasalahan berikut. Misalnya, membuat medali bagi juara I, II, dan III pada pertandingan bulu tangkis, diperlukan campuran emas dan perak masing-masing dengan perbandingan 2 : 1, 1 : 1, dan 1 : 2. Jika setiap juara memerlukan paling sedikit 20 medali untuk juara I, 15 medali untuk juara II, dan 10 medali untuk juara III, tentukan model matematika dari masalah program linear tersebut.
A.
Sistem Pertidaksamaan Linear B. Program Linear
1