Question

Let R be the feasible region for a linear programming problem, and let Z = ax + by be the objective function. If R is bounded, then the objective function Z has both a maximum and a minimum value on R and ____________.

Options

• each of these occurs at the midpoints of the edges of R.

• each of these occurs at a corner point (vertex) of R.

• each of these occurs at some points except corner points of R.

• each of these occurs at the center of R.

Answer 1

Let R be the feasible region for a linear programming problem, and let Z = ax + by be the objective function. If R is bounded, then the objective function Z has both a maximum and a minimum value on R and each of these occurs at a corner point (vertex) of R.

Explanation:

For a linear programming problem, let R be the feasible region and Z = ax + by be the objective function. If R is bounded, the objective function Z has a maximum and a minimum value on R, with each value occurring at a corner point (vertex) of R.