Question

If an LP has an unbounded feasible region, which of the actions below would DEFINITELY change the feasible region into a type other than unbounded?

Group of answer choices
a)None of the others
b)Converting an inequality constraint to an equality constraint.
c)Adding a new constraint
d)Reversing the inequality signs (<= into >= or vice versa) for some constraints.
e)Removing a constraint.

Answer 1

Converting an inequality constraint to an equality constraint will definitely change an unbounded feasible region in a Linear Programming problem to a type other than unbounded because it restricts the feasible space to a specific line or plane.

Step-by-step explanation:

If an LP (Linear Programming) has an unbounded feasible region, converting an inequality constraint to an equality constraint would definitely change the feasible region into a type other than unbounded. This action will potentially limit the feasible region since equality requires the solution to be on a specific line or plane, thereby restricting the directions in which the feasible region can extend. Conversely, while adding a new constraint, reversing the inequality signs, or removing a constraint can change the shape or size of the feasible region, none of these actions definitively ensure a transition from an unbounded to a bounded form.