At the end of Chapter 7, we provided an interpretation of constraint XXXXXXXXXXthat is added to the master problem in Bender’s decomposition whenever the lower and upper bounds are not equal at the...

At the end of Chapter 7, we provided an interpretation of constraint (7.89) that is added to the master problem in Bender’s decomposition whenever the lower and upper bounds are not equal at the end of an iteration of the algorithm. In a footnote we observed that the interpretation suggested in the text was not entirely consistent with that outlined in Chapter 2. The interpretation in Chapter 7 was based on the dual variables associated with the capacity constraints in the transportation problem. To make the interpretation valid, additional conditions must be imposed on the interpretation and problem context. Identify these additional conditions.