tentukan nilai maksimum dan minimum fungsi objektif z= 25x +30y pada daerah penyelesaian sistem pertidaksamaan: 2x+y<=8 ;x+2y>=7

Program Linier

Z = 25x + 30 y

titik titik potongh garis dengan sumbu x dan sumbu y
2x+ y = 8
x = 0 , y = 8 ---> A(0,8)
y = 0 , x = 4 --> B (4,0)

x + 2y = 7
x = 0 , y = 7/2 --> C(0, 7/2)
y = 0 , x = 7 ---> D (7,0)

titk ptong kedua garis
2x + y = 8
x + 2y = 7...kalikan 2
.
2x + y = 8
2x + 4y = 14
kurangkan
-3y = - 6
y = 2  dan  x + 2y = 7 --> x + 4 = 7
x = 3
E  (3,2)

daerah himpunan penyelesaian  dengan titik pojok
A (0,8) ---> z = 25x + 30y = 25(0) + 30(8)= 240
C(0, 7/2) --> z  = 25(0) + 30(7/2) = 105
E (3.2)  --> z = 25(3) + 30(2) = 135
nilai maksimum  240