2x + 3y≤6 : 4x+2y≤ ; x≥0 : y≥0 untuk x dan y £R
Tentukan daerah himpunan penyelesaian dari sistem pertidaksamaan:
program linear
(i) 2x + 3y ≤ 6
x = 0 → y = 2 → A(0,2)
y = 0 → x = 3 → B(3,0)
(ii) 4x + 2y ≤ 8
dg cara yg sama
C(0,4) dan D(2,0)
(iii) x ≥ 0
(iv) y ≥ 0
titik potong
4x + 2y = 8
2x + y = 4
2x + y = 4
2x + 3y = 6
kurangkan
-2y = -2
y = 1
2x + 3y = 6
2x + 3 = 6
x = 3/2
titik potong → E(3/2 , 1)
Daerah penyelesaian : OAED
daerah yg dibatasi
O(0,0)
A(0,2)
D(2,0)
E(3/2,1)
Daerah putih (tdk diarsir) adalah daerah penyelesaian.