Chapter 11.8, Problem 15AYU

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

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

To determine

To solve: The given linear programming problem.

Answer to Problem 15AYU

Solution:

The minimum value of $z$ is 8, and it occurs at the point $\left(0,2\right)$.

Explanation of Solution

Given:

$\mathrm{minimize}z=5x+4y$

Subject to

$x\ge 0$

$y\ge 0$

$x+y\ge 2$

$2x+3y\le 12$

$3x+y\le 12$

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(0,2\right)$	8
$\left(0,4\right)$	16
$\left(2,0\right)$	10
$\left(4,0\right)$	20
$\left(24/7,12/7\right)$	24

From the table, the minimum value of $z$ is 8, and it occurs at the point $\left(0,2\right)$.