[et_pb_section admin_label=”section”]
[et_pb_row admin_label=”row”]
[et_pb_column type=”4_4″][et_pb_text admin_label=”Text”]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
[/et_pb_text][/et_pb_column]
[/et_pb_row]
[/et_pb_section]