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

Scope and concept, Explian scope and concept of Operations research?

Explian scope and concept of Operations research?

Markert reseach, The Upjohn Company, based in Kalamazoo, Michigan, manufact...

The Upjohn Company, based in Kalamazoo, Michigan, manufactures and markets pharmaceuticals and health-related products. With more than 19,000 employees and distribution in over 30

Title page - report writing presentation, Title  Page Tthe title page...

Title  Page Tthe title page  should  indicate  the topic  on which  the report has been  prepared the  person  or agency who has  prepared it the  person  a agency for whom it

Lpp, Determine feasible space for x1-x2= 8

Determine feasible space for x1-x2= 8

Process, process of operation research

process of operation research

Assumption of f- test- hypothesis testing, Assumption of F- Test The  ...

Assumption of F- Test The  theoretical assumption on which  F test  is based are: 1.The populations for  each sample must  be normally  distributed  with  identical  mean

Question, Solve the following Linear Programming Problem using Simple metho...

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

B. A paper mill produces two grades of paper viz., b. A paper mill produces...

b. 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 pape

Method of calculation of mean deviation, Method of Calculation of Mean  De...

Method of Calculation of Mean  Deviation a. Computation of Mean Deviation Individual Series : The process of computing mean  deviation in case  of individual series involves

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