Chapter 3.3, Problem 1CYU

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 1CYU

The vertices of the feasible region are,

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

The maximum value of the given function is 28 at point $\left(4,-4\right)$ and minimum value is $-35$ at point $\left(-5,5\right)$ .

Explanation of Solution

Given information:

Given system of inequalities,

  $\begin{array}{l}y\le 5\\ x\le 4\\ y\ge -x\end{array}$

Given function

  $f\left(x,y\right)=5x-2y$

Calculation:

Consider the given function

  $f\left(x,y\right)=5x-2y$

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(4,-4\right),\left(4,5\right)and\left(-5,5\right)$

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

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

  $\begin{array}{c}f\left(4,-4\right)=5\times 4-2\times \left(-4\right)\\ =20+8\\ =28\end{array}$

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

  $\begin{array}{c}f\left(4,5\right)=5\times 4-2\times \left(5\right)\\ =20-10\\ =10\end{array}$

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

  $\begin{array}{c}f\left(-5,5\right)=5\times \left(-5\right)-2\times \left(5\right)\\ =-25-10\\ =-35\end{array}$

Therefore, the maximum value of the given function is 28 at point $\left(4,-4\right)$ and minimum value is $-35$ at point $\left(-5,5\right)$ .