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

MODERN MANAGEMENT, DISCUSS THE SIGNIFICANCE AND SCOPE OF OPERATION RESEARCH...

DISCUSS THE SIGNIFICANCE AND SCOPE OF OPERATION RESEARCH IN MODERN MANAGEMENT

Concept and need for information, CONCEPT AND NEED FOR INFORMATION: W...

CONCEPT AND NEED FOR INFORMATION: We shall look at the meaning, of information as also the meaning of other related words such as data, facts, intelligence, advice, knowledge

LINEAR PROGRAMMING, Meaning of Linear programming problem and explanation o...

Meaning of Linear programming problem and explanation of graphical method of solving Linear Programming Problem

Essentials of a good scientific methods, Requisites of a Good Scientific Me...

Requisites of a Good Scientific Methods The essentials of a good scientific methods as summed up by the advisory committee on economic and social research of the council of

Solve lpp question graphically, A producer of furniture manufactures two pr...

A producer of furniture manufactures two products - tables and chairs. Processing of these products is done on two machines A and B. A chair needs 2 hours on machine A and 6 hours

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

Research methodology, The influence of daily life of keeping dogs Part ...

The influence of daily life of keeping dogs Part a) Qualitative data analysis: These activities are aimed at developing skills in basic qualitative data analysis Inte

Coding and retrieval , Coding and Retrieval If all your data ar...

Coding and Retrieval If all your data are word processed on in some other computer readable form it will be possible for your primary documents to be accessed d

Maps, Maps, Atlases and Globes: Maps illustrate the distribution of ma...

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

Meaning of a research report, Problem The important task ahead of the r...

Problem The important task ahead of the researcher is to document the entire work done in the form of a well-structured research report. Describe in brief the components of a R

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages