Materi yang kedua yang akan dibahas adalah mengenai masalah program linear. Masalah program linear adalah masalah memaksimumkan/meminimumkan fungsi objektif yang memenuhi suatu kendala dengan fungsi objektif dan fungsi kendala berbentuk fungsi linear. Pada artikel ini kita akan membahas masalah program linear 2 variabel yang diselesaikan dengan metode grafik.
Secara umum masalah program linear 2 variabel dengan kendala dapat dituliskan sebagai berikut.
Untuk menyelesaikan masalah dengan metode grafik adalah
- Pertama gambar daerah pertidaksamaan kendala
- Kedua tentukan titik – titik potong dari garis kendala
- Ketiga hitung nilai dari fungsi objektif tersebut di titik – titik potong
- Nilai terbesar merupakan nilai maksimum dan nilai terkecil merupakan nilai minimum