Suppose a linear programming (minimization) problem has been solved and the optimal value of the objective function is $300. Suppose an additional constraint is added to this problem
Explain how this might affect each of the following:
(a) the feasible region,
(b) the optimal value of the objective function.
(a) Adding a new constraint will reduce the size of the feasible region unless it is a redundant constraint. It can never make the feasible region any larger. However, it could make the problem infeasible.
(b) A new constraint can only reduce the size of the feasible region; therefore, the value of the objective function will either increase or remain the same. If the original solution is still feasible, it will remain the optimal solution.
You might also like to view...
All of the following are elements of a negligent act EXCEPT:
a) Existence of a legal duty b) Failure to perform that duty c) Damages or injury to the claimant d) Inability of the tortfeasor to pay the damages
In ________ oriented data warehousing, operational databases are tuned to handle transactions that update the database
Fill in the blanks with correct word