Q100 / 150 · MHT CET 2019 (Shift 1) · Mathematics

The maximum value of Z=5x+4y, Subject to y≤2x,x≤2y,x+y≤3,x≥0,y≥0 is ..

  • Correct answer
    A
    14
  • B
    12
  • C
    13
  • D
    18

Solution

We have, z=5x+4y
Subject to contraints y≤2x,x≤2y,x+y≤3,x≥0,y≥0
On taking given constraints as equations, we get the following3 graph.
Figure
Intersecting point of line y=2x and x+y=3 is A1,2 and intersecting point of line y=2y and x+y=3 is B2,1
Here OABO is the required feasible region whose corner points are O0,0,A1,2 and B2,1
Corner points z=5x+4y
O,0,0 5×0+4×0=0
A1,2 5×1+4×2=13
B2,1
5×2+4×1=14
(maximum)

Hence, the correct answer is option: 'A'.

Relevant Questions