Chapter 3.4, Problem 19PPS

To determine

To calculate: The coordinates of the vertices of the feasible region formed by graphing the given inequalities $-8\le x\le 16,y\ge 2x-10\text{ and 2}y+x\le 80$ . Also maximum and minimum values of the function $f\left(x,y\right)=12x+15y$ in this region.

Answer to Problem 19PPS

The graph of the given system of inequalities is,

  

The coordinates of the feasible region are $\left(-8,44\right),\left(16,32\right)\text{,}\left(16,22\right)\text{ and }\left(-8,-26\right)$ .

The maximum value of the function is $672\text{ at }\left(16,32\right)$ and minimum value of the function is $-486\text{ at }\left(-8,-26\right)$ .

Explanation of Solution

Given information:

The inequalities $-8\le x\le 16,y\ge 2x-10\text{ and 2}y+x\le 80$ and the function $f\left(x,y\right)=12x+15y$ .

Formula used:

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.

Calculation:

Consider the provided system of inequalities $-8\le x\le 16,y\ge 2x-10\text{ and 2}y+x\le 80$ .

Recall that 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).

Graph the given inequalities as,

  

In the above graph, red region represents the inequality $\text{2}y+x\le 80$ , blue region represents the inequality $y\ge 2x-10$ and green region represents $-8\le x\le 16$ .

The feasible region is the region common to all the inequalities which is represented as,

  

The coordinates of the vertices of the feasible region are $\left(-8,44\right),\left(16,32\right)\text{,}\left(16,22\right)\text{ and }\left(-8,-26\right)$ .

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(-8,44\right),\left(16,32\right)\text{,}\left(16,22\right)\text{ and }\left(-8,-26\right)$ in the function $f\left(x,y\right)=12x+15y$ and evaluate the maximum and minimum value as,

  $\begin{array}{ccc}\left(x,y\right)& 12x+15y& f\left(x,y\right)\\ \left(-8,-26\right)& 12\left(-8\right)+15\left(-26\right)& -486\\ \left(16,32\right)& 12\left(16\right)+15\left(32\right)& 672\\ \left(16,22\right)& 12\left(16\right)+15\left(22\right)& 522\\ \left(-8,44\right)& 12\left(-8\right)+15\left(44\right)& 564\end{array}$

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

Thus, graph of the given system of inequalities is,

  

The coordinates of the feasible region are $\left(-8,44\right),\left(16,32\right)\text{,}\left(16,22\right)\text{ and }\left(-8,-26\right)$ and the maximum value of the function is $672\text{ at }\left(16,32\right)$ and minimum value of the function is $-486\text{ at }\left(-8,-26\right)$ .