

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 ) .




The slope of the line joining the points (a,0) and (0,b) is [b-0]/[0-a] = -(b/a)
Hence the equation of the line is y = (-b/a)x +b
i.e; ay = -bx +ab
Substituting the x coordinate 3a in the place of x in the above equation we get y = -2b
Hence (3a,-2b) is another point on the line.
Since
F V F = F Since
Hence contracdiction