Question

In linear programming problem when does feasibility change?

• A. change in objective functions coefficient
• B. change in right hand side of feasible region
• C. Adiction of new variavle
• D. Feasibility does not change

Answer 1

Answer:

B. change in right hand side of feasible region

Feasibility changes in linear programming when there is a change in the right-hand side of the feasible region. Changes in non-binding constraints do not affect the solution. However, if a binding constraint is changed, the solution may change. Optimal measures of performance may change, and a parallel shift must be made in the graph of that constraint. The dual variable associated with the constraint measures how much the objective function will be influenced by the change.