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

Word problems based on formulation of linear programming, Word problems bas...

Word problems based on formulation of linear programming problems. 2.   A manufacturer produces nuts and bolts for industrial machinery. It takes 1 hour of work on machine 1 an

Decision analysis models, These models deal with the selection of an opt...

These models deal with the selection of an optimal course of action given the possible pay offs and their associated probability of occurrence. These models are broadly

Scientific research, Scientific research is building of knowledge throug...

Scientific research is building of knowledge through collection of empirically verifiable facts. The term verifiable here means which can be checked by others for accuracy

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

Uses of standard deviation - measure of dispersion, Uses   of Standard D...

Uses   of Standard Deviation Normal 0 false false false EN-IN X-NONE X-NONE

Application Areas of Linear Programming, what is meant by Application Areas...

what is meant by Application Areas of Linear Programming?

Use of t -tables - hypothesis testing , Use of t -tables            ...

Use of t -tables            Similar  to normal  curve  tables  there  exist t- distribution  tables. However  whereas the properties of  the normal  curve are constant for all

First paper, discuss the seauencing decision problem for n jobs on two and ...

discuss the seauencing decision problem for n jobs on two and three machines

Sampling decision, Normal 0 false false false EN-IN X...

Normal 0 false false false EN-IN X-NONE X-NONE

Duality, For every LP formulation there exists another unique linear ...

For every LP formulation there exists another unique linear programming formulation called the 'Dual' (the original formulation is called the 'Primal'). Same data

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