Chapter 3.3, Problem 3CYU

To determine

To sketch: the graph given system of inequalities and to name the coordinates of the vertices of the feasible region, and to find the maximum and minimum values of the given function for this region.

Answer to Problem 3CYU

The vertices of the feasible region are,

  $\left(2,-4\right)and\left(4,-4\right)$

The function has no maximum value and minimum value of the function is $-52$ at the point $\left(2,-4\right)$ .

Explanation of Solution

Given information:

Given system of inequalities,

  $\begin{array}{l}y\ge -3x+2\\ 9x+3y\le 24\\ y\ge -4\end{array}$

Given function

  $f\left(x,y\right)=2x+14y$

Calculation:

Consider the given function

  $f\left(x,y\right)=2x+14y$

Graph given system of inequalities on the same graph paper as follows using MAPLE as given below:

  

From the graph, the coordinates of the vertices of the feasible region are,

  $\left(2,-4\right)and\left(4,-4\right)$

Compute the value of the given function $f\left(x,y\right)=2x+14y$ at given vertex,

At point $\left(2,-4\right)$ .

  $\begin{array}{c}f\left(2,-4\right)=2\times \left(2\right)+14\times \left(-4\right)\\ =4-56\\ =-52\end{array}$

At point $\left(4,-4\right)$ ,

  $\begin{array}{c}f\left(4,-4\right)=2\times \left(4\right)+14\times \left(-4\right)\\ =8-56\\ =-48\end{array}$

As the feasible region is unbounded, take any point from the feasible region and compute the value of function at the point. For example $\left(2,0\right)$ ,

  $\begin{array}{c}f\left(2,0\right)=2\times \left(2\right)+14\times \left(0\right)\\ =4+0\\ =0\end{array}$

The value of function at point $\left(2,0\right)$ is greater than the maximum value $\left(-48\right)$ of the function at the vertices.

Hence, there is No maximum value” of the given function and maximum value is $-52$ at point $\left(2,-4\right)$ .