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

Software, role of computer software in operation research

role of computer software in operation research

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 paper

information on research done, Information on Research Done Informatio...

Information on Research Done Information on Doctoral research work already done is available from the followings sources: a. Bibliography of Doctoral Dissertations Acce

form of t- distribution - hypothesis testing , Form of t- Distribution ...

Form of t- Distribution 1. The students t - distribution like the normal distribution has bell shaped frequency curve which is symmetrical. The only parameter which det

Non-documentary sources and institutional resources, Non-Documentary Source...

Non-Documentary Sources: On the other hand, non-documentary sources are institutional and human resources, both of which are important links in the information-transfer chain.

Modi method, procedure of modi method

procedure of modi method

What is the temperature of water leaving the chillier, A water chillier wit...

A water chillier with a capacity of 30 TR cools 20 m 3 /hr. water entering at 12 o C what is the temp. of water leaving the chillier. A reversible engine has an ideal thermal ef

Conclusions and recommendations , Conclusions and Recommendations Con...

Conclusions and Recommendations Conclusions should be drawn with direct reference to the objectives of the study. The readers should be able to read the objectives. T

Linear programming, A paper mill produces two grades of paper viz., X and Y...

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

Job sequencing problem, on which basis we take value in time out time in co...

on which basis we take value in time out time in column?

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages