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 m kendala dapat dituliskan sebagai berikut.

    \[ \begin{array}{rlllll} \max/\min & c_1x+c_2y\\ \text{dengan kendala} & a_1x+b_1y\leq z_1\\ & a_2x+b_2y\leq z_2\\ & \vdots\\ & a_mx+b_m y\leq z_m \end{array} \]

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