Home
Class 12
MATHS
Maximise Z=-x+2y Subject to the constr...

Maximise `Z=-x+2y`
Subject to the constraints `xge3, x+yge5,x+2yge6,yge0`

Text Solution

Verified by Experts

GIven the constraints are, x≥3,x+y≥5,x+2y≥6,y≥0 . Solving this It can be seen that the feasible region is at corner points A(6,0),B(4,1) and C(3,2) where
value of `Z=−x+2y`
`A(6,0) Z=−6`
`B(4,1) Z=−2`
`C(3,2) Z=1`
As the feasible region is unbounded, therefore Z=1 may or may not be the maximum value
For this, we graph the inequality −x+2y>1 and check whether the resulting half plane has points in common with the feasible region or not ...
Promotional Banner

Similar Questions

Explore conceptually related problems

Maximise Z=3x+4y Subject to the constraints x+yle4,xge0,yge0

Maximise Z=3x+4y, Subjected to the constraints x+y le1, x ge 0, y ge 0

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 linear programming problem Maximise Z=x+2y Subject to the constraints: x-yle10, 2x + 3y le20 and xge0, yge0

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

Maximise the function Z=11x+7y , subject to the constraints x le 3, yle 2, x ge 0, y ge 0

Minimise Z=13x-15y subject to the constraints x+y le 7, 2x-3y+6 ge 0, x ge 0, x ge 0, and y ge 0

Minimise Z = 6x + 3y, subject to the constraints 4x + y ge 80, x + 5y ge 115, 3x + 2y le 150, x ge 0, y ge 0 .

Find the point which provides the solution of linear programming problem: Maximise: Z=45x + 55y Subject to constraints: x, yge 0,6x + 4y le 120 and 3x + 10y le 180.

Determine the maximum value of Z=11x+7y subject to the constraints 2x+y le 6 , x le 2, x ge 0, y ge 0