Home
Class 12
MATHS
Solve the following linear programming p...

Solve the following linear programming problem graphically: Maximise `Z" "=" "4x" "+y` . . . (1) subject to the constraints: `x+ylt=50` . . .(2) `3x+ylt=90` . . .(3) `xgeq0,""""ygeq0` . . .(4)

Text Solution

Verified by Experts

the feasible region determine by the system of constraints (ii) to (iv) . we observed that feasible region `OABC` is bounded so we now use corner pint method to determine the maximum vale of z . the coordinate of the corner points `O,A,B` and C are `(0,0), (30,0),(20,30)` and `(0,50)` respectively .Now we evaluate Z at each corner point
`[["Corner point",|,Z=4x+y],[A=(0,0),|,0],[B=(30,0),|,120],[C=(20,30),|,110],[D=(0,50),|,50]]`
Hence
maximum value of z is 120 at the point `(30,0)`
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

    NCERT ENGLISH|Exercise EXERCISE 12.2|11 Videos
  • LINEAR PROGRAMMING

    NCERT ENGLISH|Exercise MISCELLANEOUS EXERCISE|10 Videos
  • INVERSE TRIGONOMETRIC FUNCTIONS

    NCERT ENGLISH|Exercise Solved Examples|13 Videos
  • MATRICES

    NCERT ENGLISH|Exercise All Questions|105 Videos

Similar Questions

Explore conceptually related problems

Solve the following linear programming problem graphically :Minimise Z = 200 x + 500 y . . . (1)subject to the constraints: x+2ygeq10 . . .(2) 3x+4ylt=24 . . .(3) xgeq0,ygeq0 . . .(4)

Solve the Following Linear Programming Problem graphically : Maximise Z = 3x + 4y subject to the constraints : x+ylt=4,xgeq0,ygeq0 .

Solve the following linear programming problem graphically: Maximize : z=x+2y Subject to: x-yle2 x+yle4 xge0 yge0

Solve the following linear programming problem graphically: Maximize Z=50 x+15 y Subject to 5x+ylt=100 x+ylt=60 x , ygeq0

Solve the following linear programming problem graphically: Maximize : z=5x+3y Subject to: x+3yle5 x+yle3 xge0 yge0

Solve each of the following linear programming problems by graphical method. Maximize Z=3x+3y Subject to the constraints x-ylt=1 x+ygeq3 x , ygeq0

Solve the following linear programming problem graphically: Maximize : z=30x+25y Subject to: x+yle6 3x+2yle15 xge0 yge0

Solve the Following Linear Programming Problem graphically : Maximise Z = 3x + 2y subject to x+2ylt=10 ,3x+ylt=15 ,x ,ygeq0 .

Solve the Following Linear Programming Problem graphically : Minimise Z = x + 2y subject to 3x+ygeq3,x+2ygeq6.x ,ygeq0 .

Solve the following linear programming problem graphically: Minimize : z=100x+50y Subject to constraints : x+2yge10 3x+4yge24 xge0 yge0