Objective function is Z = 3x + 4 y ……(1).
The given constraints are : x + y ≤ 4, x ≥ 0, y ≥ 0.
The corner points obtained by constructing the line x+ y= 4, are (0,0),(0,4) and (4,0).
Corner points | Z = 3x +4y |
O ( 0 ,0 ) | Z = 3(0)+4(0) = 0 |
A ( 4 , 0 ) | Z = 3(4) + 4 (0) = 12 |
B ( 0 , 4 ) | Z = 3(0) + 4 ( 4) = 16 …( Max. ) |
therefore Z = 16 is maximum at ( 0 , 4 ) .