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

Poisson Process, Telephone calls arrive at a switchboard in a Poisson proce...

Telephone calls arrive at a switchboard in a Poisson process at the rate of 2 per minute. A random one-tenth of the calls are long distance. (a) What is the probability of at least

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

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

Inflation, Inflation Inflation is a general...

Inflation Inflation is a general increase in the price of goods and services. The inflation rate, as measured by the

Critical evaluation of research, 1. What is the major problem or issue bein...

1. What is the major problem or issue being investigated? The interaction between service failure and online shop's readiness for service recovery and the resulting impact on custo

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

Classification of models, what are the classifications of operations resea...

what are the classifications of operations research?

A, what operation research analysts do not

what operation research analysts do not

Methods of calculation of standard deviation , Methods of calculation of ...

Methods of calculation of standard deviation a. Calculation of Standard Deviation - Individual Series: There are two methods of calculating standard deviation in an ind

Panel sampling - sampling decisions, Panel Sampling Here the initial s...

Panel Sampling Here the initial samples are down on random basis and information from these is collected on regular basis. Itis semi permanent sample where members may

What do you understand by the term queueing theory, Question: (a) (i) W...

Question: (a) (i) What do you understand by the term ‘queueing theory'? Give two real life examples to illustrate your answer. (ii) Outline the five components involved in

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages