For a maximization linear programming problem, a(n) ________ is ________ for a less-than-or-equal-to constraint.
A) surplus, subtracted
B) slack, added
C) artificial, added
D) artificial, subtracted
E) surplus, added

Question

Quizplus · Accepted Answer

For a less-than-or-equal-to constraint in a maximization problem, we introduce a slack variable. This slack variable measures how much we can increase the left-hand side of the constraint before we hit the right-hand side. Since we want to maximize the objective function, it makes sense to add this slack variable to the problem. Therefore, the answer is B, slack added.

For a Maximization Linear Programming Problem, A(n) ________ Is ________

For a Maximization Linear Programming Problem, A(n) Is