Problems based on lpp when feasible region is unbounded, Operation Research

Problems based on LPP when feasible region is unbounded.  

1.    Minimize z = 3x + 5y subject to constraints 

X + y ≥ 2

X + 3y ≥ 3

X, y ≥ 0

script

solution

 

1.    Let z = 3x + 5y

2.   Let us Draw the line x + y = 6 and x + 3y = 3 using suitable points on the graph.

 

3.These lines intersect at

4. Now shade the region of intersection of these lines

5.Vertices of shaded feasible region are

Now,

 

At C(3,0)

At P(3\2,1\2)

At B(0,2)

 

Therefore at P(3\2,1\2), z=3x+5y is minimum

 

 

 

 

 

 

 

 

P(3\2,1\2)

 

 

(3,0)  P(3\2,1\2)  and B(0,2)

 

 

Z= 3x + 5y

Z= 9

Z= 7

Z= 10

Posted Date: 7/23/2012 4:13:26 AM | Location : United States







Related Discussions:- Problems based on lpp when feasible region is unbounded, Assignment Help, Ask Question on Problems based on lpp when feasible region is unbounded, Get Answer, Expert's Help, Problems based on lpp when feasible region is unbounded Discussions

Write discussion on Problems based on lpp when feasible region is unbounded
Your posts are moderated
Related Questions
Steps of Research Proposal Proposal Content  The researcher is always given instructions for preparing a proposal that indicate the format to be followed. Funding agencie

Components Included in the Proposal Personnel In case the proposal is addressed to the funding agencies, the qualifications of the key project personnel for study should be

Find a minimum cost spanning arborescence rooted,

#question. 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 grad

1: explain vogel''s approximation method? 2: explain optimality test?

Multiple  Objective s The sample  may vary according  to the  objective of the research. There  may several objectives  of marketing  research so the  sample  size  may vary a

Rephrasing the Research Problem Finally as a researcher you should rephrase the research problem. Once you have followed all the four steps above, i.e., 1) You have clear

Goal Programming This provides a more realistic model. In a modern setting, profit maximization may not be the only objective of a business concern. Other objectives or goals c

Regression Equations The   regression equations express the regression line. As there are two regression lines so there  are two  regression  equations. The regression equatio

The town of Silverton, Colorado, has three gasoline stations, Shell, Exxon, and Arco. Customer selection of service stations can be modeled as a Markov process, with the following