Linear programming models have multiple solutions when the slope of the iso-profit line of the objective function differs from the slopes of each line representing any binding constraint.

Question

Quizplus · Accepted Answer

Linear programming models can have multiple solutions when the slope of the iso-profit (or iso-cost) line of the objective function is the same as the slope of at least one binding constraint, indicating parallel lines and thus an infinite number of solutions along the line segment where they overlap.

Linear Programming Models Have Multiple Solutions When the Slope of the Iso-Profit