Difference between revisions of "LpSlack"
m (adding doc status category stub page) |
|||
| Line 2: | Line 2: | ||
[[Category:Doc Status D]] <!-- For Lumina use, do not change --> | [[Category:Doc Status D]] <!-- For Lumina use, do not change --> | ||
| − | + | = LpSlack(lp) = | |
| + | |||
| + | Returns the slack, or surplus, values for the constraints at the optimal solution. | ||
| + | |||
| + | As an example, consider the following example constraint: | ||
| + | 5 x<sub>1</sub> + 3 x<sub>2</sub> - x<sub>3</sub> <= 14 | ||
| + | |||
| + | Suppose the optimal solution is found at (1,2,3). Then the left-hand side of this constraint at the optimum is 8. The slack, therefore, is 14-8 = 6. In other words, the right-hand side coefficient could be decreased by 6 units before the optimal solution would be impacted. | ||
| + | |||
| + | A slack of zero indicates that the constraint is one that is actively constraining the optimal solution. | ||
| + | |||
| + | = See Also = | ||
| + | |||
| + | * [[LpRhsSa]] | ||
| + | * [[LpShadow]] | ||
Revision as of 20:09, 28 January 2010
LpSlack(lp)
Returns the slack, or surplus, values for the constraints at the optimal solution.
As an example, consider the following example constraint:
5 x1 + 3 x2 - x3 <= 14
Suppose the optimal solution is found at (1,2,3). Then the left-hand side of this constraint at the optimum is 8. The slack, therefore, is 14-8 = 6. In other words, the right-hand side coefficient could be decreased by 6 units before the optimal solution would be impacted.
A slack of zero indicates that the constraint is one that is actively constraining the optimal solution.
See Also
Comments
Enable comment auto-refresher