清华大学工业工程系运筹学.pptVIP

* 2. The 100% Rule for Changing Right-Hand Sides Case 1: All constraints whose right-hand sides are being modified are nonbinding constraints Case 2: At least one of the constraints whose right-hand side is being modified is a binding constraint * If and only if each right-hand side remains within its allowable range. Then both the values of the decision variables and optimal objective function remain unchanged. If the objective function coefficient for any variable is outside its allowable range, the current basis is no longer optimal. Case 1: * Case 2: 100% Rule: Define ratio rj: * 4.