Program Linear Menggunakan Metode Grafik

Abstrak

Program linear merupakan bagian dari Operation Research yang mempelajari masalah optimum. Prinsip pada program linear diterapkan dalam masalah nyata diantaranya dalam bidang ekonomi, kesehatan, pendidikan, perdagangan, transportasi, industri, sosial, dan lain-lain. masalah program linear adalah masalah yang berkaitan dengan upaya menemukan nilai optimal (nilai maksimum atau minimum) dari fungsi tujuan (yang merupakan fungsi linear dalam bentuk Z= + +… dengan variabel keputusan ,…,  tergantung pada kendala/pembatas masalahyang dinyatakan dalam bentuk persamaan atau pertidaksamaan linear. Kendala/pembatas masalah disebut sebagai fungsi kendala/pembatas (constraints function), Variabel keputusan pada masalah program linear harus bernilai non negative  ≥ 0, i = 1,2,…,n. Himpunan titik-titik yang memenuhi fungsi kendala dan persyaratan variabel keputusan (nonnegatif) disebut sebagai daerah penyelesaian fisibel (feasible region). Sebarang titik pada daerah penyelesaian fisibel yang menghasilkan nilai optimum (maksimum atau minimum) fungsi tujuan disebut sebagai penyelesaian optimum. Metode grafik adalah satu cara yang dapat digunakan untuk memecahkan masalah optimalisasi dalam programasi linier. Keterbatasan metode ini adalah variabel yang bisa digunakan terbatas (hanya dua), penggunaan 3 variabel akan sangat sulit dilakukan.