Question

The feasible region of a linear programming problem with objective function Z = 5x + 7y is shown below:

The maximum value of Z − minimum value of Z is ______.

Options

• 8

• 29

• 35

• 43

Answer 1

The maximum value of Z − minimum value of Z is 43.

Explanation:

For Z = 5x + 7y, evaluate at the corner points of the feasible region: (0, 0), (0, 2), (3, 4), (7, 0).

Values are 0, 14, 43, 35. The maximum value is 43, the minimum value is 0.

Hence, maximum − minimum = 43.