Graphical Method of Solving Linear Programming Problems
If z=5x+2y su...
Question
If z=5x+2y subject to the following constraints : x−2y≤2,3x+2y≤12,−3x+2y≤3,x≥0,y≥0, then which of the following is/are true?
Open in App
Solution
The subject of constraints is : x−2y≤2⋯(i) 3x+2y≤12⋯(ii) −3x+2y≤3⋯(iii) x≥0,y≥0⋯(iv)
It is observed that the feasible region OBGHJ is bounded.
Thus, we use corner point method to determine the maximum and minimum value of z, where z=5x+2y
Corner PointCorresponding value of zB(2,0)10G(72,34)19H(32,154)15J(0,32)3O(0,0)0
Hence, zmax=19 at the point G(72,34)
and zmin=0 at the point O(0,0)