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

Study the case and provide an alternative compensati, #queStudy the case an...

#queStudy the case and provide an alternative compensation design, which would redress the problem faced by the two- wheeler major in Chennai.stion..

Duality, Formulation of convert to primal method to dual in lpp

Formulation of convert to primal method to dual in lpp

Factory act, what is factory act

what is factory act

Transportation, we have three reservoirs with daily supplies of15, 20 and 2...

we have three reservoirs with daily supplies of15, 20 and 25 litres of fresh water respectively. on each day we must supply four cities A B C D whose demands are 8 10 12 and 15 res

Need answer, A paper mill produces two grades of paper viz., X and Y. Becau...

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

Optimal assigment, #quesSix Operators are to be assigned to five jobs with ...

#quesSix Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no assig

Convenience sampling - sampling decisions , Convenience Sampling In...

Convenience Sampling In convenience sampling selection the researcher chooses the sampling units on the basis of convince or accessibility. It is called accidental

LLP Simple method, Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2...

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

Overview of writing research proposal, Overview of Writing Research Proposa...

Overview of Writing Research Proposal It may be written in words of the researcher or as answers following the guidelines provided by the sponsoring organization. A review of

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

what are the classification of or model

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages