(Part SP) Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node. What is the constraint associated with node 1?

Question 1.4.3   Describe how the particles in liquids behave. (1)

Question 1.4.2   Describe how the particles in gases behave. (1)

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?