Chapter 11.8, Problem 6AYU

In problems 3-8, find the maximum and minimum value of the given objective function of a linear programming problem. The figure illustrates the graph of the feasible points.

$z=10x+y$

To determine

To find: The maximum and minimum value of given objective function of a linear programming problem.

Answer to Problem 6AYU

Solution:

Maximum value is 56 and Minimum value is 3.

Explanation of Solution

Given:

$z=10x+y$

From the graph, the corner points are $\left(0,6\right),\left(5,6\right),\left(0,3\right),\left(5,2\right),\left(4,0\right)$.

Calculation:

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

Corner points are	Value of objective function
$\left(0,6\right)$	6
$\left(5,6\right)$	56
$\left(0,3\right)$	3
$\left(5,2\right)$	52
$\left(4,0\right)$	40

From the table, the maximum value is 56 and the minimum value is 3.