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

Linear Programming Problem, A paper mill produces two grades of paper viz. ... A paper mill produces two grades of paper viz. , X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper

BIG M, Minimize: 60P + 120Q Subject to: 2P + 3Q >10 P + 4Q >12 P, Q> 0 Minimize: 60P + 120Q Subject to: 2P + 3Q >10 P + 4Q >12 P, Q> 0

Duality, For every LP formulation there exists another unique linear ... For every LP formulation there exists another unique linear programming formulation called the 'Dual' (the original formulation is called the 'Primal'). Same data

Verification of hypothesis, Analysis of Available Information and Verific... Analysis of Available Information and Verification of Hypothesis: most of the time that a scientist spends in training is devoted to learning how to analyze and int

Demerits of range - measure of dispersion , Demerits  of Range a.It g... Demerits  of Range a.It gives  importance  to the  two  extreme  values and is very much affected by the extreme items. b.The range  provides  no information  about the  st

Explain the competitive environment of a company, 1) Provide an overall des... 1) Provide an overall description of the business and the competitive environment in which it operates.  You should describe: a) what type of business it  is (e.g. retail, manuf

Assignment, discuss about assignment and steps involved in it discuss about assignment and steps involved in it

Assignment problems, a practical example a practical example

Linear Programming models, In your own words, describe the special cases of... In your own words, describe the special cases of integer programming and binary programming: what makes these problems different? Give an example of each, pointing out why they mus

Linear programming, How do I set this problem up for Excel: A National Cred... How do I set this problem up for Excel: A National Credit Union has $250,000 available to invest in a 12 month commitment. The money can be placed in Treasury notes yielding an 8%