nilai minimum sistem pertidaksamaan 2x+y<10,x+2y<14,x>0,y>0 dengan fungsi objektif (3x+y) adalah

menentukan titik potong eliminasi
x = 0 =. 2x + y = 10 x = 0 = x + 2y = 14 2x + y = 10 | .1 | 2x + y = 10
2.0 + y = 10 0 + 2y = 14 x + 2y = 14 | .2 | 2x + 4y = 28
y = 10 2y = 14, y = 7 ___________ -
titiknya : (0,10). titiknya : (0,7) -3y = -18
y = 0 = 2x + y = 10 y = 0 = x + 2y = 14 substitusi y = 6
2x + 0 = 10 x + 2.0 = 14 2x + y = 10 2x = 4 titiknya
2x = 10, x = 5 x = 14 2x + 6 = 10 x= 2 (2,6)
titiknya : (5,0) titiknya : (14,0) 2x = 10 - 6

fungsi objekif dari 3x + y sebagai nilai minimum adalah 7
(0,10) = 3.0 + 10 = 10
(5,0) = 3.5 + 0 = 15
(0,7) = 3.0 + 7 = 7 minimum
(14,0) = 3.14 + 0 = 42 maksimum
(2,6) = 3.2 + 6 = 12