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

Application of the chi square test - hypothesis testing, Application of the...

Application of the chi Square Test The chi square distribution has a number of applications are given below: a.Chi Square test of goodness of fit. b.Chi square te

Regression equations - correlation regression analysis, Regression Equation...

Regression Equations The regression equations express the regression line. As there are two regression lines so there are two regression equations. The regression equatio

PERT/CPM and Game theory, #questionC++ Program for PERT/CPM and Game theory...

#questionC++ Program for PERT/CPM and Game theory..

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

Model building is the essence of operation research approach. Comment

Mb0048, A PAPER MILL PRODUCES TWO GRADES OF PAPER VIZ, X AND Y. BECAUSE OF ...

A PAPER MILL PRODUCES TWO GRADES OF PAPER VIZ, X AND Y. BECAUSE OF RAW MATERIALS RESTRICTIONS, IT CANNOT PRODUCE MORE THAN 400 TONS OF GRADE X PAPER AND 300 TONS OF GRADE Y PAPER I

Transportation and assignment problem, What are the computer applications o...

What are the computer applications of transportation and assignment problem

Rank methods spearman s, Rank Methods Spearman s When the variables u...

Rank Methods Spearman s When the variables under consideration are not capable of quantitative measurement but can be arranged in serial order( ranks) we find correla

Seven step to a successful presentation, Seven Step to a Successful Present...

Seven Step to a Successful Presentation There are seven basic step which need to kept in mind at the time of making a presentation. How successful one is at eh end

Experimental method, In this method variables beings studied are contro...

In this method variables beings studied are controlled by the investigator. In other the effect of one variable is observed while other relevant variables are held constant

Linear programming, Ask question #Minimum 100 words acceptNas food produces...

Ask question #Minimum 100 words acceptNas food produces to kinds of popular dark chocolate bars. the banana and coffee. the banana bar costs 0.22 to make and sells of 0.35, where a

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages