Chapter 7.6, Problem 26E

To determine

ToFind:The minimum and maximum values of the objective function and the points where they occur, subject to the constraints.

Objective function:

  $z=5x+3y$

Constraints:

  $x\ge 0$

  $3x+y\ge 15$

  $-x+4y\ge 8$

  $-2x+y\ge -19$

Answer to Problem 26E

The minimum value of $z$ is $23$ , at $\left(x,y\right)=\left(4,3\right)$

There is no maximum value of $z$

Explanation of Solution

Given:

Objective function:

  $z=5x+3y$

Constraints:

  $x\ge 0$

  $3x+y\ge 15$

  $-x+4y\ge 8$

  $-2x+y\ge -19$

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+3y$

Constraints:

  $x\ge 0$

  $3x+y\ge 15$

  $-x+4y\ge 8$

  $-2x+y\ge -19$

Plotting the given constraints on a graph,

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

  $3x+y\ge 15------\left(2\right)$

  $-x+4y\ge 8------\left(3\right)$

  $-2x+y\ge -19------\left(4\right)$

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

  $3x+y=15------\left(5\right)$

and

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

and

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

Consider $3x+y=15$

At $x=0$

  $\begin{array}{c}3\left(0\right)+y=15\\ y=15\end{array}$

At $y=0$

  $\begin{array}{c}3x+0=15\\ 3x=15\\ x=\frac{15}{3}\\ x=5\end{array}$

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

Consider $-x+4y=8$

At $x=0$

  $\begin{array}{c}-0+4y=8\\ 4y=8\\ y=\frac{8}{4}\\ y=2\end{array}$

At $y=0$

  $\begin{array}{c}-x+4\left(0\right)=8\\ -x=8\\ x=-8\end{array}$

$x$	$0$	$-8$
$y$	$2$	$0$

Consider $-2x+y=-19$

At $x=0$

  $\begin{array}{c}-2\left(0\right)+y=-19\\ y=-19\end{array}$

At $y=0$

  $\begin{array}{c}-2x+0=-19\\ -2x=-19\\ x=\frac{-19}{-2}\\ x=9.5\end{array}$

$x$	$0$	$9.5$
$y$	$-19$	$0$

Plotting the region bounded by the given constraints, we have

  

Evaluating the objective function at each vertex

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

  $\begin{array}{c}z=5\left(0\right)+3\left(15\right)\\ =0+45\\ =45\end{array}$

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

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

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

  $\begin{array}{c}z=5\left(12\right)+3\left(5\right)\\ =60+15\\ =75\end{array}$

The minimum value of $z$ is $23$ , at $\left(x,y\right)=\left(4,3\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 minimum value of $z$ is $23$ , at $\left(x,y\right)=\left(4,3\right)$

There is no maximum value of $z$