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

Research process, What kind of research situation do the two new brand... What kind of research situation do the two new brands present for Mr. Lynn company?

Linear programming, Q3. Solve the following Linear Programming Problem usi... Q3. Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2 X1, X2 = 0

Disadvantages of mode - measure of central tendency , Disadvantages of Mode... Disadvantages of Mode a.It is  ill defined. b.It is  indefinite  and it is  some cases impossible  to find a definite  value. c.It is not based on all observation. So  i

1, 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 i

Presentation - report writing presentation , Presentation After  the c... Presentation After  the completion of any  research  project the concept  techniques  and results  of the  research  projects  should  be presented to the  audience of interes

Linear programming, A PAPER MILL PRODUCES TWO GRADES OF PAPER VIZ., X AND Y... 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

MBA, #q.2 Q.2 Six Operators are to be assigned to five jobs with the cost o... #q.2 Q.2 Six 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 a

Linear Programing, A paper mill produces two grades of paper viz., X and Y.... 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

Linear programming, Ask question #Minimum 100 words acceptNas food produces... Ask question #Minimum 100 words acceptNas food produces to kinds of popular dark chocolate bars. the banana and coffee. the banana bar costs 0.22 to make and sells of 0.35, where a

Steps involved in linear programming problem formulation, Question A - Line... Question A - Linear Programming is most widely used technique for large number of applications in business industry as well as in various other fields. Describe in brief the steps