|
· Formulasi Masalah Program Linear
Fungsi tujuan:
Memaksimalkan/meminimumkan
f (x1, x2, …, xn) = c1x1 + c2x2 + … + cnxn
Terhadap kendala:
a11x1 + a12x2 + … + a1nxn (≤,=,≥) b1
a21x1 + a22x2 + … + a2nxn (≤,=,≥) b2
.
.
.
am1x1 + am2x2 + … + amnxn (≤,=,≥) bm ... (1)
.
.
.
am1x1 + am2x2 + … + amnxn (≤,=,≥) bm ... (1)
dengan x1, x2, ..., xn ≥ 0 ... (2)
Keterangan:
Keterangan:
(1) merupakan kendala utama
(2) merupakan kendala nonnegatif
· Penyelesaian Masalah Program Linear dengan Metode Grafik
Metode grafik digunakan untuk menyelesaikan masalah program linear dengan 2 variabel. Penyelesaian dengan metode grafik dapat menggunakan:
1. Garis selidik
2. Titik sudut
1. Garis selidik
2. Titik sudut
