Find the maximum and minimum values, Operation Research

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

Posted Date: 7/23/2012 4:12:11 AM | Location : United States







Related Discussions:- Find the maximum and minimum values, Assignment Help, Ask Question on Find the maximum and minimum values, Get Answer, Expert's Help, Find the maximum and minimum values Discussions

Write discussion on Find the maximum and minimum values
Your posts are moderated
Related Questions
You are a manager at a medium sized manufacturing operation that sells a customized product directly to the consumers and the data pattern is linear but it can have the occasion ra

Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2

Sample Assignment for minimum spanning tree problems For the subsequent graph get the minimum spanning tree. The numbers on the branches presents the cost.

Research Paper Overview Research Topic: •    Research the effects of federal mandates in your state.  Examples include the Americans with Disabilities Act, the No Child Left B

a company produces 150 cars. but the production rate varies with the distribution.

discuss the seauencing decision problem for n jobs on two and three machines

how to solve operation research optimization questions

management wants to know how many supervisors should be hired, and what could be the optimum workload distribution to be applied, given a number of constraints

3 In a rectangular game, pay-off matrix of player A is as follows:

Briefly discuss the concept of Reporting Entity in SAC 1 How asset is defined and recognised under the AASB Framework? Silver Developers Ltd is a property development company