Find the maximum and minimum values, Operation Research

Assignment Help:

Problems based on solution of a given LPP when it has multiple optimal solution:

1. Find the maximum and minimum values of 5x+2y, subject to the constraints

-2x-3y ≤ -6

x-2y ≤ 2

6x + 4y ≤ 24

-3x + 2y ≤ 3

X, y ≥ 0

script

solution

1. Let z is equal to

Let us draw the lines - 2x-3y = -6, X - 2y =2

6x+ 4y = 24

2. using suitable points on the graph.

3. Now shade the region of intersection of the 3 lines.

4. The shaded region ABCD represents the region of feasible region

5. The Vertices of feasible region are

6. Now let us find the maximum and minimum values by using these points

7. For the corner point A(18/7,2/7)

8. For the corner point B(7/2,3/4)

9. For the corner point C(3/2,15/4)

10. For the corner point D(3/13,24/13)

11. We find the maximum value occurs at vertex B, minimum value at vertex D

Maximum value

Minimum value

Z = 5x + 2y

2x + 3y = 6

X - 2y =2

6x+ 4y = 24

- 3x + 2y = 3

A ( 18\7,2\7) B(7\2,3\4) C(3\2,15\4) D(3\13,24\13)

5(18/7)+2(2/7)= 94/7

5(7/2)+2(3/4)=76/4

5(3/2)+2(15/4)=60/4

5(3/13)+2(24/13)=63/13

63\13

Related Discussions:- Find the maximum and minimum values

Least cost method of transportation model, how do you calculate using this ...

how do you calculate using this method where the least cost appears twice

Considerations for oral reporting, Considerations for Oral Reporting S...

Considerations for Oral Reporting Sometimes the researcher has been asked to make an oral presentation of his research findings he should bear in mind a few major conside

Individual user interests - information resources, Individual User Interest...

Individual User Interests: More specific information about users could cover the following: Subjects and associated interest - e.g. specific subjects, allied subjects;

Graphic methods - correlation regression analysis, Graphic Methods a. ...

Graphic Methods a. Scatter Diagram: Scatter diagram is a special type of dot chart. Under this methods the given data are plotted in a graph paper in the form of d

LPP, A paper mill produces two grades of paper viz., X and Y. Because of ra...

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

LPP, A paper mill produces two grades of paper viz., X and Y. Because of ra...

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

Or, meaning,significance of operations research in bussiness management?

meaning,significance of operations research in bussiness management?

Lpp, . A paper mill produces two grades of paper viz., X and Y. Because of...

. 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 pape

Lp model, A company produce three sizes of windows fans small,medium and la...

A company produce three sizes of windows fans small,medium and large. The manager has formulated an LP model for production.

Sequencing models, The sequencing problems arises whenever there is probl...

The sequencing problems arises whenever there is problems in determining the sequence ( order) in which a member of tasks can be performed by a number of service facilities su

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages