Program Linear - e-Learning Sekolah Menengah Kejuruan

Nilai f di O adalah f = 0.
Nilai f di A adalah f = 12.
Nilai f di B adalah f = 15,2.
Nilai f di C adalah f = 10.
Jadi nilai maksimum 15,2 untuk x 1 = 10
6 dan x2 = 5
8 .
3. Garis x - y = 0 pada kendala (1) melalui (0,0) dengan gradien 1.
Garis x + y = 7 pada kendala (2) memotong sumbu x di (7, 0) dan
sumbu y di (0, 7).
Garis 6x + y = 12 pada kendala (3) memotong sumbu x di (2, 0) dan
sumbu y di (0, 12).
Gambarlah kendala-kendala di atas maka akan diperoleh daerah
layak ABC merupakan daerah terbuka dengan A(0, 12), B(1, 6),
C( 2
7 , 2
7 ).
Nilai f di A adalah f = 36.
Nilai f di B adalah f = 22.
35
Nilai f di C adalah f = . 2
35 7 7
Jadi nilai minimum f = untuk x = dan y = .
2
2 2
4. Garis batas kendala (1) melalui titik (0,2) dan (1,6)
Garis batas kendala (2) memotong sumbu x di (3, 0) dan sumbu y di
(0, -3).
Garis batas kendala (3) melalui titik (3,1) dan (-1, -2).
Gambarlah kendala-kendala di atas maka akan diperoleh daerah
layak OABC merupakan daerah terbuka dengan A(0, 12), B(1, 6),
C( 2
7 , 2
7 ).
Nilai f di A adalah f = 36.
Nilai f di B adalah f = 22.
MAT. 14. Program Linear 50