Home
Class 12
MATHS
Determine graphically the minimum value ...

Determine graphically the minimum value of the objective function `Z=-50 x+20 y` subject to the constraints: `2x-ygeq-5` , `3x+ygeq3` , `2x-3ylt=12` , `xgeq0,""""ygeq0`.

Text Solution

Verified by Experts

Given objective function is `Z=−50x+20y`
We have to minimize Z on given constraints
`2x−y>=−5`
`3x+y>=3` ,
`2x−3y<=12`
`x>=0,y>=0`
After plotting all the constraints we get the common region (Feasible region) as shown in the image.
There are four corner points `(0,5)`,`(0,3)`,`(1,0)` and `(6,0)`
Now, at corner points value of Z are as follows :
`[["Corner point",|,Z=-50x+20y],[A=(0,5),|,100],[B=(0,5),|,60],[C=(1,0),|,-50],[D=(6,0),|,-300]]`
Since common region is unbounded. So, value of Z may be minimum at `(6,0)` and minimum value may be `-300.`
Now to check if this minimum is correct or not, we have to draw region `−50x+20y<=−300`
Since, there are some common region with feasible region(See image). So, `-300` will not be minimum value of Z.
Hence, Z has no minimum value.
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

Find graphically the minimum value of Z=5x+7y , subject to the constraints given below: 2x+y ge 8, x +2y ge 0 and x, y ge 0

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

Find graphically the minimum value of Z = 100x + 50y, subject to the constraints x + y le 300, 3x + y le 600, y le x + 200, x ge 0, y ge 0 .

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

Minimise Z = 3x + 2y subject to the constraints: x+yge8 . . .(1) 3x+5ylt=15 . . .(2) xgeq0,ygeq0 . . .(3)

Find graphically, the maximum value of Z=(3)/(4)x+(1)/(2)y Subject to the constraints: 2x+yle180,xge20,2x+3yge120,x,yge0

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

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

Maximise z = 8x + 9y subject to the constraints given below : 2x+3ylt=6 3x2ylt=6 ylt=1 x ,ygeq0

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