Page 6 - E-MODUL PROGLIN BELLA
P. 6
Langkah selanjutnya menggambar grafik daerah
penyelesaiannya sesuai dengan titik potong yang telah
ditentukan dan arsir daerah penyelesaian.
Video Pembahasan
DP
B. Menyelesaikan Masalah Program Linear
Program linear adalah suatu metode penyelesaian masalah
dengan tujuan untuk memperoleh hasil yang optimum (nilai
maksimum dan nilai minimum). Masalah tersebut disajikan
dalam bentuk model matematika.
Langkah-langkah penyelesaian program linear:
1. Menetapkan variabel x dan variabel y;
2. Membuat model matematika;
3. Membuat grafik daerah penyelesaian;
4. Menentukan nilai optimum.
1.Menentukan fungsi kendala dan fungsi tujuan (fungsi
objektif)
Secara umum program linear terdiri dari dua, yaitu fungsi
kendala dan fungsi objektif. Fungsi kendala adalah batasan-
batasan yang harus dipenuhi, dan fungsi objektif adalah
fungsi yang nilainya akan dioptimumkan.