Program Linier
3 (0, 3)
1
(4, 0)
x
0
1 2 3 4
3x + 4y = 12
3 (0, 3)
Daerah himpunan
penyelesaian
3x + 4y < 12 2
1
(4, 0)
x
0
1 2 3 4
Variabel keputusan
Kendala
Fungsi objektif
Contoh :
tempat bagasi paling banyak dapat memuat 1440 kg. Bila banyaknya
penumpang kelas A sebanyak x orang sedang kelas B sebanyak y
orang. Tentukan model matematikanya.
Jawab :
Kelas A Kelas B
Bagasi 60 kg 20 kg
Penumpang : x + y 48
3x + y 72
x+y 48
x 0
y 0
Tugas II
Contoh :
Model matematikanya
A x 6000 400
B y 3000 300
x + y 500
Bahan Bacaan Tambahan
Program Linier
x 0
y 0
x + y = 500
X 0 500
Y 500 0
2x + y = 800
X 0 400
Y 800 0
x + y = 500
2x + y = 800
Bahan Bacaan Tambahan
Program Linier
-x = - 300
x = 300
y = 200
Dengan metode uji titik pojok, ditentukan keuntungan maksimum dengan tabel sbb :
(0, 0) 0+0=0
Tugas
b. F(x, y) = 2x + 3y
5x + 3y 30 ; 5x + y 50 ; x + 3y 30 ; x 0;y 0