Home
Class 12
MATHS
Solve the following Linear Programming P...

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

Text Solution

Verified by Experts

Minimize `Z = x + 2y`
subject to
` " " "3x+ygeq3`,
` " " " x+2ygeq6`
` " " " x ,ygeq0`





Since, the region that is feasible is unbounded, so 6 may or may not be minimum value of `Z`

We need to graph inequality


There is no common point between feasible region & inequality
`therefore Z=6` is minimum on all points joining line `(0,3), (6,0)`
i.e. `Z=6` will be minimum on `x+2y=6`

Explanation- Taking points on line `x+2y=6`


Hence, `Z` is minimum at all points joining `(0,3), (6,0)`
`Rightarrow Z` will be minimum on all points joining line `(0,3), (6,0)`
`therefore Z` will be minimum on `x+2y=6`
Promotional Banner

Similar Questions

Explore conceptually related problems

Solve the Following Linear Programming Problem graphically: Maximise Z=3x+2y subject to x+2y =0

Solve the Following Linear Programming Problem graphically: Minimise Z=-3x+4y Subject to x+2y =0,y>=0

Solve the Following Linear Programming Problem graphically: Maximise Z=5x+3y subject to 3x+5y =0,y>=0

Solve the Following Linear Programming Problem graphically: Minimise Z=3x+5y such that x+3y>=3,x+y>=2,x,y>=0x+3y

Solve the following linear programming problem graphically: Minimize: z=x+3y Subject to: x+yle8 3x+5yge15 xge0 yge0

Solve the following linear programming problem graphically: Maximize : z=5x+3y Subject to: x+3yle5 x+yle3 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