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

 

 

 

 

 

 

19

63\13


Related Discussions:- Find the maximum and minimum values

Duality, maximum 3x1+x2+x3-x4 subject to x1+5x2+3x3+4x4 x1+x2=-1 x3+x4

maximum 3x1+x2+x3-x4 subject to x1+5x2+3x3+4x4 x1+x2=-1 x3+x4

Rehearse - report writing presentation , Rehearse Making  presentat...

Rehearse Making  presentation is not  simple. It  is extremely  important  for us  to realize the sanctity of rehearsing  to improve the quality of the presentation. Unless

Linear Programming models, In your own words, describe the special cases of...

In your own words, describe the special cases of integer programming and binary programming: what makes these problems different? Give an example of each, pointing out why they mus

Scope, With practical example

With practical example

Linear programming, Meaning of Linear programming problem and explanation o...

Meaning of Linear programming problem and explanation of graphical method of solving Linear Programming Problem

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

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

Lcm, one example

one example

Linear programming problem, A paper mill produces two grades of paper viz.,...

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

Support - report writing presentation , Support Supporting materials  ...

Support Supporting materials  is vital for  making the presentation effective. It  clarifies the  speaker  ideas  makes  the presentation more  illuminating as well  as intere

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd