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

Two phase,

Li, line drawn as Y=C+1075x, when x was 2, and y was 239, given that y inte... line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residualon..

Meaning of critical, meaning of critical activity .. meaning of critical activity ..

Dynamic programming models, Dynamic programming may be considered thoutgr... Dynamic programming may be considered thoutgrowth of mathematical programming and involves the optimization of multistage( sequence of inter related decisions) decision process

LPP, USE SIMPLE METHOD TO SOLVE THE FOLLOWING LPP MAXIMISE Z=4X1+10X2 SUBJE... USE SIMPLE METHOD TO SOLVE THE FOLLOWING LPP MAXIMISE Z=4X1+10X2 SUBJECT TO CONSTRAINS, 2X1+X2 2X1+5X2 2X1+3X2 X1, X2>0

A, what operation research analysts do not what operation research analysts do not

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

Carry out resource levelling for equipment resource, Teesside Construction ... Teesside Construction is developing a schedule for a major building project to start in 04/01/2011 in Middlesbrough, UK. The project manager has identified major activities of the

Identifying the solution to a problem, Software House named as Harvester, g... Software House named as Harvester, got to increase the speed of service and I need to get 3000 words written

Operation research, Discuss the methodology of operation research Discuss the methodology of operation research