The IP solution can sometimes produce a better objective function value than its LP relaxed problem.

[Part1] A redundant constraint is eliminated from a linear programming model. What effect will this have on the optimal solution?

(Part SA) If the profit for product X was reduced to $4 (i.e., $5 becomes  $4) while at the same time the profit for product Y was increased to $7 ($4 becomes  $7), the optimal solution values (i.e., X and Y) would be same. What is the value of “100% Rule”?

[Part1] An LP problem with a feasible region will have _________________________.

(Part Assignment) Complete the cells E2:E5, which are related to the net flow equation. Use the relative cell reference (No $). No space in the formula.  E 2 =[E2] 3 =[E3] 4 =[E4] 5 =[E5]

(Part SA) If we were to give up one unit of resource 1, the profit would decrease by $1.3. Over what range of RHS values could we rely upon this value?  I) up to 2740 additional units II) up to 914 less units III) up to 520 additional units IV) up to 260 less units

(Part SP) What is the constraint associated with node 6?

(Part SA) The value of the objective function at the optimal solution to this problem is [i]. 

The impact of changes in RHS values of constraints is typically measured by the:

The objective function of an assignment problem may be either maximization or minimization.