Sensitivity - RHS Coefficient敏感性，RHS系数.pptVIP

Linear Programming Sensitivity of the Right Hand Side Coefficients Sensitivity of RHS Coefficients RHS coefficients usually give some maximum limit for a resource or some minimum requirement that must be met. Changes to the RHS can happen when extra units of the resource become available or when some of the original resource becomes unavailable. Or the minimum requirement is loosened (made less) or strengthened (made greater). Extra units may be available for a price. The question becomes how much would an extra unit add to the value of the objective function, that is, “what is the most we would be willing to pay for extra units of the resource?” Finding the Optimal Point - Review Optimal Point WithOne Extra Unit of Plastic Shadow Prices The shadow price for a constraint is the amount the objective function value will change given: 1 additional unit on the RHS of the constraint No other changes This shadow price is valid as long as the same constraints (including the one whose RHS is changing) determine the optimal point. In this case plastic and production time It can be shown that if the RHS for plastic were 1002 the profit would increase another $3.40 to $4366.80. It can also be shown that if the RHS for plastic were 999 the profit would decrease by $3.40 to $4356.60. Increasing the Right Handside for Plastic Further Increasingthe Right Hand Side for Plastic Decreasing the RHS for Plastic Further Decreasingthe RHS for Plastic Comparison With Excel Here is the printout out of the sensitivity analysis dealing with the objective RHS coefficients for the original Galaxy Industries problem. Exact Meaning of Shadow Prices A shadow price always means the amount the objective function will change given a one unit increase in the RHS value of a constraint. But does this mean that this is the value (the most you would be willing to pay) for an extra unit? The answer depends on how the objective function coefficients were calculated. If the objective function coeffic