MHT CET202019 Oct 2020Morning ShiftMathematicsLinear ProgrammingActual
If Z =10 x+25 y subject to 0 x 3,0 y 3, x+y 5, x 0, y 0 then z is maximum at the point
Options
- A(2,4)
- B(1,6)
- C(2,3)
- D(4,3)
Correct answer
C. (2,3)
Step-by-step solution
(A) First we draw the lines A B, C D and E F whose equation are x=3, y=3 and x+y=5 respectively. array |c|c|c|c|c|c| Line & Equation & Points on the X-axis & Points on the Y-axis & Sign & Region AB & x =3 & ~A (3,0) & - & & origin side of line AB CD & y =3 & - & D (0,3) & & origin side of line CD EF & x + y =5 & E (5,0) & F (0,5) & & origin side of line EF array The feasible region is OAPQDO which is shaded in the graph. The vertices of the feasible region are O (0,0), A (3,0), P , Q and D (0,3) . P is the point of