Solve the following linear programming graphically, Operation Research

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


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)






















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











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

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
Related Questions
Telephone calls arrive at a switchboard in a Poisson process at the rate of 2 per minute. A random one-tenth of the calls are long distance. (a) What is the probability of at least

Some Guidelines  for Bibliography Entries 1. Reference of a Back  by One Authors : Mention authors  name book title ( in italics hence  to be  underlined) city  publication

Degree of  Correlation ship 1. Perfect Correlation: When  changes  in  two related variables are  exactly  proportional  there is  perfect correlation between  them. In case

Oral Presentation At times  oral presentation of the  results of the study is considered effective particularly in case where  policy recommendations are indicated by project

Need Proposals are written for various reasons. They are prepared for different reasons which vary to the extent of details expected, but like research reports, the proposal a

The supply of a certain good is inspected periodically. If an order is placed of size x >0 (integer), the ordering costs are 8+2. x. The delivery time is zero. The demand is stoc

Six Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no assignment

Select one of the topics listed 1-6 below and outline a programme of quantitative research for its investigation.  The assignment  should cover issues of sample design, instrumen

The action phase consists of making recommendations for remedial action to those who first posed the problem and who control the operations directly. These recommendatio

A producer of furniture manufactures two products - tables and chairs. Processing of these products is done on two machines A and B. A chair needs 2 hours on machine A and 6 hours