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

Operation Research Models, Explain the classification of models 1. Classifi...

Explain the classification of models 1. Classification by function or uses 2. Classification by degree of qualification 3. Classification by physical characteristics 4. Classidicat

Classification of or models, what are the classification of or model

what are the classification of or model

Calculate the yearly cost of waiting time, The Omega company, Brisbane, pro...

The Omega company, Brisbane, produces potato chips, corn, cheese twists, and popcorn. These products are made in Brisbane and then shipped to company warehouses and distribution ce

Solve lpp by using its duality, Maximize w = 5x -2y +3z subject to 2x +2y -...

Maximize w = 5x -2y +3z subject to 2x +2y -z>=2 y + 3z

Mk, Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = ...

Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2 X1, X2 = 0

LINEAR PROGRAMMING, A DRUG MANUFACTURER produces 2 products X1 and X2.X1 ne...

A DRUG MANUFACTURER produces 2 products X1 and X2.X1 needs 2 hours on machine A AND 2 HOURS ON MACHINE B.X2 needs 3 hours on machine A and 1 hour on machine B.If machine A can run

Unit 8, undertake the proposed research investigation in accordance with th...

undertake the proposed research investigation in accordance with the agreed specification and procedures

Range - measure of dispersion , RANGE Range is the difference betw...

RANGE Range is the difference between the highest and the lowest value is series. This is the simplest absolute measure of dispersion. Symbolically : R= L- S

Research paper, Research Paper Overview Research Topic: • Research ...

Research Paper Overview Research Topic: • Research the effects of federal mandates in your state. Examples include the Americans with Disabilities Act, the No Child Left B

Question, Solve the following Linear Programming Problem using Simple metho...

Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2 X1, X2 = 0

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages