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

Features of Operations Research?, What are the features of Operations Resea...

What are the features of Operations Research?

Method of concurrent deviations, Method of Concurrent Deviations The ...

Method of Concurrent Deviations The coefficient of concurrent deviation or coefficient of correlation b the concurrent deviation methods is given by the formula. R

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

Usefulness of correlation - correlation regression analysis, Usefulness of ...

Usefulness of Correlation 1.Correlation is very useful to economists to study the relationship between variables like price and quantity demanded. To businessmen it

Linear programimng, how i do project in linear programming

how i do project in linear programming

Oral presentation - report writing presentation, Oral Presentation At ...

Oral Presentation At times oral presentation of the results of the study is considered effective particularly in case where policy recommendations are indicated by project

QNT, 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

Explain the graicunas theory, Question 1 Discuss the impact of Henry Fayol...

Question 1 Discuss the impact of Henry Fayol's principles of management on the modern techniques of management with the help of suitable examples Question 2 Explain the Gary

Describe the objectives of tax planning, Question 1 Describe the obje...

Question 1 Describe the objectives of tax planning. Explain the factors to be considered in tax planning. Question 2 Describe the categories in Capital assets. Mr.

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

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

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages