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             19 63\13

Posted Date: 7/23/2012 4:12:11 AM | Location : United States

Ask an Expert

Related Discussions:- Find the maximum and minimum values, Assignment Help, Ask Question on Find the maximum and minimum values, Get Answer, Expert's Help, Find the maximum and minimum values Discussions

Write discussion on Find the maximum and minimum values
Your posts are moderated

Write your message here..

Related Questions

LPP, A paper mill produces two grades of paper viz. X and Y. Because of raw... 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 in

Assignments, 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

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?

Scope of operation research, scope of operation research in management scope of operation research in management

Solve the following linear programming graphically, Problem based on graphi... Problem based on graphical solution of a given LPP when feasible region is bounded. 1.    Solve the following linear programming graphically; Maximize and minimize z = 60x+

What strategies may be used in gaining acceptance, QUESTION a) "Organiz... QUESTION a) "Organizations have to change only because changes in their external environments force them to change." Discuss b) What restraining forces may block the impleme

Dynamic programming, A company is planning its advertising strategy for the... A company is planning its advertising strategy for the next year for its three major products.

Evolutionary methods, This methods studies development from simpler forms... This methods studies development from simpler forms through a long series of a small change. Each change by itself results in minor modification in the phenomenon but the

Techniques of operations research, There is no unique set of problems which... There is no unique set of problems which can be solved by using operations Research Models r techniques. Several operations Research Models or techniques can be grouped into some b

Limitations of operational researchers, Among other limitations of O. R the... Among other limitations of O. R the followings deserve mention: a. Basis: The operational researchers must be unbiased. An attempt to shoehorn result sin to a confirmation of ma