Problem based on graphical solution of a given LPP when feasible region is bounded.

1.    Solve the following linear programming graphically;

Maximize and minimize z = 60x+ 15y subject to constraints

     X+y≤50 ; 3x+y≤90; x,y≥ 0

Script 1.    First of all let us draw the lines x+y=50 and 3x+y = 90 using suitable points on the graphs. 2.   The lines intersect at the point 20,30 3.   Now shade the region of intersection of the two lines. 4.   The shaded region gives the feasible region determined by the constraints 5.   Hence OABC is the bounded region 6.   Therefore we use corner point method to calculate the maximum and minimum values 7.   Vertices of feasible region are 8.   Now let us find the maximum and minimum values 9.   For the Corner point O (0,0) 10.                For the corner point Corner point  A(30,0) 11. For the corner point B (20,50) 12.                C(0,50) 13.                Hence the minimum value of Z is ) at (0,0) and 14.                Maximum value of Z is at (30,0)

Solution                                       7.O(0,0), A(30,0), B(20,30), C(0,50)       60(00+15(0) = =0 is minimum   60(30) + 15(0)=1800 is maximum 60(20)+15(50) = 1650   60(0)+15(50)=750

Posted Date: 7/23/2012 4:10:32 AM | Location : United States

Ask an Expert

Related Discussions:- Solve the following linear programming graphically, Assignment Help, Ask Question on Solve the following linear programming graphically, Get Answer, Expert's Help, Solve the following linear programming graphically Discussions

Write discussion on Solve the following linear programming graphically
Your posts are moderated

Write your message here..

Related Questions

Probability distribution , Normal 0 false false false E... Normal 0 false false false EN-IN X-NONE X-NONE PROBABILITY DISTRIBUTION

Uses of mode - measure of central tendency, Uses of Mode The  use of t... Uses of Mode The  use of the mode is recommended in the following  situations: a.When a quick  and approximate measures of  central tendency desired. b.When the  measure

Sequential sampling -sampling decisons, Sequential Samplin The previou... Sequential Samplin The previous  has shown  that the sampling  units  were drawn  prior  to the drawing of the actual   sample  and has  a fixed  size. But the  sequential  sa

Making decision - hypothesis testing, Making Decision Lastly a deci... Making Decision Lastly a decision  should  be arrived as to whether the null  hypothesis is  to be accepted  or rejected. In  this regard the value  of the test  statistic

Probability and non probability sampling , Probability and Non  Probability... Probability and Non  Probability Sampling The following s are some  of the  considerations for the  selection  of probability  an non  probability  sampling. 1.Sometimes p

Components of the product, The manufacturer of the product is finding that,... The manufacturer of the product is finding that, in order to stay competitive, a number of things need to happen: Components of the product need to be made from more sustaina

Unit 8, undertake the proposed research investigation in accordance with th... undertake the proposed research investigation in accordance with the agreed specification and procedures

Jaguar, how jaguar implements aggregate planning? how jaguar implements aggregate planning?

PERT, how does it work how does it work

Research process, What kind of research situation do the two new brand... What kind of research situation do the two new brands present for Mr. Lynn company?