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

MBA, #q.2 Q.2 Six Operators are to be assigned to five jobs with the cost o...

#q.2 Q.2 Six Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no a

Classification of documents - books, Books: Books form  one of the pri...

Books: Books form  one of the primary sources of information. They provide a cohesively organised (thought content) information on a specific subject of optimum depth. Since b

Meaning of a research report, Problem The important task ahead of the r...

Problem The important task ahead of the researcher is to document the entire work done in the form of a well-structured research report. Describe in brief the components of a R

Lpp linear programming problems exercise, Exercise Define the t...

Exercise Define the terms used in LPP. Mention the advantages of LPP. What are the assumptions and limitations of LPP? A firm produces three pro

#title.industry, scope of operation research in insutry and defence

scope of operation research in insutry and defence

Performance analysis of video call using skype, Description      Skype i...

Description      Skype is currently the most popular VoIP software in the world. Existing research has indicated that Skype can provide better voice/video quality in adverse net

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

Operation research, A PAPER MILL PRODUCES TWO GRADES OF PAPER VIZ., X AND Y...

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

OR, what is operation research an management decision making

what is operation research an management decision making

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