Q24. - Algebra 2

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

$\begin{array}{c}24.x+y\ge 4\\ 3x-2y\le 12\\ x-4y\ge -16\\ f(x,y)=x-2y\end{array}$

Step-by-Step Solution

Answer

The graph of the feasible region is provided below. The vertices of a feasible region are$\left(0,1\right),\left(6,1\right)\text{ and }\left(6,13\right)$.The maximum value of the function is$4\text{ at }\left(4,0\right)$ and minimum value of the function is $-8\text{ at }\left(0,4\right)$.

Step-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.

Step-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

Step-3 – Graph the inequalities

Graph the inequalities $x+y\ge 4,3x-2y\le 12\text{ and }x-4y\ge -16$ on same plane and shade the region

In the above graph, red region represents the inequality$x+y\ge 4$, blue region represents the inequality$3x-2y\le 12$ and green region represents $x-4y\ge -16$.

Step-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$(0,4),(4,0)\text{ and }(8,6)$

Step-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$\left(0,4\right),\left(4,0\right)\text{ and }\left(8,6\right)$ in the function $f\left(x,y\right)=x-2y$ and evaluate the maximum and minimum value as,

$\begin{array}{ccc}(x,y)& x-2y& f(x,y)\\ (0,4)& 0-2\left(4\right)& -8\\ (4,0)& 4-2\left(0\right)& 4\\ (8,6)& 8-2\left(6\right)& -4\end{array}$

From the above table, it is observed that the maximum value of the function is$4\text{ at }\left(4,0\right)$ and minimum value of the function is $-8\text{ at }\left(0,4\right)$.