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

Operations Decision, 2.Assess the current environmental scan factors that a...

2.Assess the current environmental scan factors that are relevant to the decision making process. Determine the factors that will have the greatest impact on plant operations and m

Fair game , fair game

fair game

Chi square test - hypothesis testing, Chi Square Test ( X 2 ) Chi Squ...

Chi Square Test ( X 2 ) Chi Square Test Defined the chi square test is one simplest and most commonly used non parametric tests in statistical work. The Greek letter X 2

Uses of mean deviation - measure of dispersion, Uses of Mean Deviation...

Uses of Mean Deviation Mean Deviation is rarely being used as a measure of dispersion. But due to easy and simplicity in calculation. It is rather useful in busin

Do it - report writing presentation , Do it Everything about the...

Do it Everything about the presentation is ready and so are you. The only things left if to face the audience in a confident and positive manner and leave a mark on

Scope, With practical example

With practical example

Network models, These models are applied to the management ( planning con...

These models are applied to the management ( planning controlling and scheduling ) of large scale projects. PERT/ CPM techniques help in identifying potential trouble spots in

Merits - correlation regression analysis , Merits a.It is simple to ...

Merits a.It is simple to understand and easy to calculate. b.It is very useful in the case of data which are of qualitative nature like intelligence honesty be

Model, classification

classification

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

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 pa

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages