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
Table of contents The tables  of contents  is an outline  of the order  of the chapters sections and  sub  section  with their  respective  pages. If  report  includes  a n

Maps, Atlases and Globes: Maps illustrate the distribution of many things that occur on the surface of the earth. Information is presented by the use of a vast array of symbol

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

current economic situation

Word problems based on formulation of linear programming problems. 2.   A manufacturer produces nuts and bolts for industrial machinery. It takes 1 hour of work on machine 1 an

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 i

Question 1 Explain Pre-Store opening activities and State at least 10 pre-store opening activities that should be ideally carried out in a retail store? Question 2 What ar

Usage in the Context of Library and Information Services: In library and information science, there is, however, no need for making such distinction between data and informati

Operations Research uses the methods of science to understand and explain the phenomena of operating systems. It devises the theories( models ) to explain these phenomena

A paper mill products two grade of paper viz., X & Y. Because of raw material restriction, it cannot produce more than 400 tons of grade X paper & 300 tons of grade Y paper in a we