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

63\13

Related Discussions:- Find the maximum and minimum values

Tied ranks equal or repeated rank, Tied Ranks Equal or Repeated Rank W...

Tied Ranks Equal or Repeated Rank When two or more items have equal values it is difficult to give ranks to them. In that case the items are given the average of the

Operating system, represent a diagrammatic way of components of the os

represent a diagrammatic way of components of the os

Mip, procedure of mip

procedure of mip

Linear Programming, A paper mill produces two grades of paper viz., X & Y. ...

A paper mill produces two grades of paper viz., X & Y. Because of raw material restrictions, it cannot produce more 400 tons of grade X paper & 300 tons of grade Y paper in a week.

Assignment problem, assignment problem through c programming

assignment problem through c programming

Operation research, Model building is the essence of operation research app...

Model building is the essence of operation research approach. Comment

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

Linear programming, #questiona paper mill produce two grades of x&y.becouse...

#questiona paper mill produce two grades of x&y.becouse of raw material reswtriction

Steps of field study, Festinger and Katz have described followings six ste...

Festinger and Katz have described followings six steps in the conduct to a field study. a. Preliminary Planning :Deciding scope and objectives of study and the time table

Functions and objects of statistical average , Normal 0 false...

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

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages