Objective function is Z = 5x + 3 y ……………………(1).
The given constraints are : 3x + 5y ≤ 15, 5x + 2y ≤ 10, x ≥ 0, y ≥ 0.
The corner points obtained by drawing the lines 3x+5y=15 and 5x+2y=10 are (0,0),(0,3), (2,0) and (20/19,45/19)
Corner points | Z = 5x + 3 y |
O(0 , 0 ) | 0 |
B ( 2 , 0 ) | 10 |
C( 0 , 3 ) | 9 |
D ( 20/19 , 45/19 ) | 235/19 ……………….(Max.) |
Here , Z = 235/19 is maximum at ( 20/19 , 45/19 ) .