Chapter Contents |
Previous |
Next |
The LP Procedure |
As with the sensitivity analysis case, care must be used in interpreting the results of parametric programming when problem has integers or preprocessing option is enabled.
When RHSPHI= is specified, the procedure first finds the interval as described previously. Then, if ,no further investigation is needed. However, if or , then the procedure attempts to solve the new problem .To accomplish this, it pivots the leaving variable out of the basis while maintaining dual feasibility. If this new solution is primal feasible in ,no further investigation is needed; otherwise, the procedure identifies the new leaving variable and pivots it out of the basis, again maintaining dual feasibility. Dual pivoting continues in this manner until a solution that is primal feasible in is identified. Because dual feasibility is maintained at each pivot, the primal feasible solution is optimal.
At each pivot, the procedure reports on the variables that enter and leave the basis, the current range of , and the objective value. When is found, it is displayed. If you want the solution at each pivot, then specify the PARAPRINT option in either the PROC LP or the RESET statement.
When PRICEPHI= is specified, the procedure first finds the interval , as described previously. Then, if , no further investigation is needed. However, if or , the procedure attempts to solve the new problem . To accomplish this, it pivots the entering variable into the basis while maintaining primal feasibility. If this new solution is dual feasible in , no further investigation is needed; otherwise, the procedure identifies the new entering variable and pivots it into the basis, again maintaining primal feasibility. Pivoting continues in this manner until a solution that is dual feasible in is identified. Because primal feasibility is maintained at each pivot, the dual feasible solution is optimal.
At each pivot, the procedure reports on the variables that enter and leave the basis, the current range of , and the objective value. When is found, it is displayed. If you want the solution at each pivot, then specify the PARAPRINT option in either the PROC LP or the RESET statement.
Chapter Contents |
Previous |
Next |
Top |
Copyright © 1999 by SAS Institute Inc., Cary, NC, USA. All rights reserved.