Q3.

Question

Graph each system of inequalities. Name the coordinates of the vertices of the feasible region. Find the maximum and minimum values of the given function for this region

 3.      y2x1x+2y9fx,y=2x3y

Step-by-Step Solution

Verified
Answer

The graph of the feasible region is provided below. The vertices of a feasible region are 1,4,5,2 and 1,2.The maximum value of the function is 4 at 5,2 and minimum value of the function is -10 at 1,4.


1Step-1 – Apply the concept of graphing the inequality

The steps to graph the inequality are provided below.

1. If the inequality contains greater than or less than sign then the boundary of the line will be dashed. If the inequality contains signs of greater than or equal to or less than or equal to then the boundary of the line will be solid. 

2. Select a point (known as test point) from the plane that does not lie on the boundary on the line and substitute it in the inequality. 

3. If the inequality is true then shade the region that contains the test point otherwise shade the other region when inequality is false.

2Step-2 – Apply the concept of linear programming

Linear programming is a technique to find the maximum and the minimum value of a given function over a given system of some inequalities, with each inequality representing a constraint. Graph the inequalities and obtain the vertices of the feasible region (solution set). Substitute the coordinates of the feasible region in the function and determine the maximum and the minimum value.

3Step-3 – Graph the inequalities

Graph the inequalities y2, x1 and x+2y9 on same plane and shade the region.

The corresponding equation is y=2.

Take a test point that does not lie on the boundary of the line, say 1,0

Substitute the point 1,0 in the inequality and check whether it’s true or not.

02

This is false.

Therefore, shade the region not containing the point 1,0.

The corresponding equation is x=1.

Take a test point that does not lie on the boundary of the line, say 0,0

Substitute the point 0,0 in the inequality and check whether it’s true or not.

01

This is false.

Therefore, shade the region not containing the point 1,0.

The corresponding equation is x+2y=9.

Take a test point that does not lie on the boundary of the line, say 1,0

Substitute the point 1,0 in the inequality and check whether it’s true or not.

 1+20919

This is true.

Therefore, shade the region containing the point 1,0.

Now, shade the regions.



In the above graph, red region represents the inequality y2, blue region represents the inequality x1 and green region represents x+2y9.

4Step-4 – Find the feasible region

The feasible region is the region common to all the inequalities which is represented below.


The coordinates of the vertices of the feasible region are 1,4,5,2 and 1,2.

5Step-5 – Find maximum and minimum values

Now, to find the maximum and minimum value of the function, substitute the coordinates of the feasible region in the function and determine the maximum and the minimum value.

So, substitute 1,4,5,2 and 1,2 in the function fx,y=2x-3y and evaluate the maximum and minimum value as,

 x,y2x3yfx,y1,42134105,2253241,221324

From the above table, it is observed that the maximum value of the function is 4 at 5,2 and minimum value of the function is -10 at 1,4.