Chapter 7.6, Problem 16E

To determine

Todo:Sketch the region corresponding to the system of constraints given below. Then find the minimum and maximum values of the objective function (if possible) and the points where they occur, subject to the constraints.

Objective function:

  $z=5x+4y$

Constraints:

  $x\ge 0$

  $y\ge 0$

  $2x+2y\ge 10$

  $x+2y\ge 6$

Answer to Problem 16E

The region corresponding to the system of constraints is

  

The minimum value of $z$ is $20$ , at $\left(x,y\right)=\left(0,5\right)$

There is no maximum value of $z$

Explanation of Solution

Given:

Objective function:

  $z=5x+4y$

Constraints:

  $x\ge 0$

  $y\ge 0$

  $2x+2y\ge 10$

  $x+2y\ge 6$

Concept Used:

To find the minimum and maximum values of the objective function.

First plot the given constraints on the graph and find the bounded region. Then evaluating the objective function at each of the vertex of the bounded region results into the minimum and maximum value of the function.

Calculation:

For the given

Objective function:

  $z=5x+4y$

Constraints:

  $\begin{array}{l}x\ge 0\\ y\ge 0\\ 2x+2y\ge 10\\ x+2y\ge 6\end{array}$

Plotting the given constraints on a graph,

Let $x\ge 0------\left(1\right)$

  $\begin{array}{l}y\ge 0------\left(2\right)\\ 2x+2y\ge 10------\left(3\right)\\ x+2y\ge 6------\left(4\right)\end{array}$

Consider the equation $\left(3\right)$ and $\left(4\right)$ , as

  $2x+2y=10------\left(5\right)$

and

  $x+2y=6------\left(6\right)$

Consider $2x+2y=10$

At $x=0$

  $\begin{array}{c}2\left(0\right)+2y=10\\ 2y=10\\ y=\frac{10}{2}\\ y=5\end{array}$

At $y=0$

  $\begin{array}{c}2x+2\left(0\right)=10\\ 2x=10\\ x=\frac{10}{2}\\ x=5\end{array}$

$x$	$0$	$5$
$y$	$5$	$0$

Consider $x+2y=6$

At $x=0$

  $\begin{array}{c}0+2y=6\\ 2y=6\\ y=\frac{6}{2}\\ y=3\end{array}$

At $y=0$

  $\begin{array}{c}x+2\left(0\right)=6\\ x=6\end{array}$

$x$	$0$	$6$
$y$	$3$	$0$

Plotting the region bounded by the given constraints, we have

  

Evaluating the objective function at each vertex

At $\left(6,0\right)$

  $\begin{array}{c}z=5\left(6\right)+4\left(0\right)\\ =30+0\\ =30\end{array}$

At $\left(4,1\right)$

  $\begin{array}{c}z=5\left(4\right)+4\left(1\right)\\ =20+4\\ =24\end{array}$

At $\left(0,5\right)$

  $\begin{array}{c}z=5\left(0\right)+4\left(5\right)\\ =0+20\\ =20\end{array}$

The minimum value of $z$ is $20$ , at $\left(x,y\right)=\left(0,5\right)$

Since, the objective function has positive values only and in the bounded region first quadrant all values are positive so there will be no maximum value.

There is no maximum value of $z$

Conclusion:

The region corresponding to the system of constraints is

  

The minimum value of $z$ is $20$ , at $\left(x,y\right)=\left(0,5\right)$

There is no maximum value of $z$