Chapter 11.8, Problem 10AYU

In Problems 9-18, solve each linear programming problem.

Maximize $z=x+3y$ subject to $x\ge 0,y\ge 0,x+y\ge 3,x\le 5,y\le 7$

To determine

To solve: The given linear programming problem.

Answer to Problem 10AYU

Solution:

The maximum value of $z$ is 26, and it occurs at the point $\left(5,7\right)$.

Explanation of Solution

Given:

$\max z=x+3y$

Subject to

$x\ge 0$

$y\ge 0$

$x+y\ge 3$

$x\le 5$

$y\le 7$

Calculation:

The graph of this system (the set of feasible points) is shown as shaded region in figure below. The corner points have also been plotted.

The below table lists the corner points and the corresponding values of objective function.

Corner points are	Value of objective function
$\left(5,7\right)$	26
$\left(0,7\right)$	21
$\left(3,0\right)$	3
$\left(0,3\right)$	9

From the table, the maximum value of $z$ is 26,and it occurs at the point $\left(5,7\right)$.