trouble shooting - TroubleShooting Chapters17...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
    Trouble Shooting Trouble Shooting Chapters 17  Chapters 17 
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Improper Solutions Improper Solutions Solver could fail exhibiting: a) a time iteration or  other resource limit, b) a lack of meaningful  progress, or c) a report of numerical difficulties. Second, a solver may halt identifying that the  problem is infeasible.  Third, a solver may halt identifying that the  problem is unbounded.  Fourth, the solver may yield an "optimal," but  unacceptable solution.
Background image of page 2
Time/Iteration Constraints Time/Iteration Constraints For large, complicated problems you may need to increase the solution time or the maximum number of iterations allowed.  In Excel Solver,  click  “options” and adjust upwards if needed.  Other software will usually have other defaults that can be modified.  
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Degeneracy Induced Cycling Degeneracy can cause solvers to cycle endlessly making  little or no progress. Prorgrams such as MINOS ( Murtaugh  and Saunders, 1983) may give messages such as  "terminating since no progress made in last 1000  iterations,” or  "Sorry, we seem to be stuck."  Possible solution:  add very small numbers to the RHS. The  small numbers should be specified so that they are not the  same for all rows and so that they do not materially affect  the solution – e.g.  0.00001 or 0.000002 (Degeneracy means that constraints are nearly linear  combinations of others.)
Background image of page 4
Altering Units of Constraints and  Variables: Scaling Altering the units of constraints and variables improves the  numerical accuracy of computer algorithms and can  reduce solution time. Scaling is needed when the disparity  of matrix coefficient magnitudes is large. An appropriate  rule of thumb is, one should scale when the matrix  coefficient magnitudes differ in magnitude by more than  103 or 104. In other words, scaling is needed if the aij  coefficient with the largest absolute value divided by the  coefficient with the smallest nonzero absolute value exceeds 10000. 
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
How to Scale Yourself Scaling can be invoked as an option in Excel Solver.  If  scaling is not an automatic option, you may need to  convert the objective function to aggregate units (i.e.,  thousands of dollars rather than dollars), b) constraints to  thousands of units rather than units (i.e., one might alter a  row from pounds to tons), or c) variables into thousands of units (e.g., transport of tons rather than pounds). In other words, you can scale across a row or scale down 
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/15/2011 for the course AGEC 7100 taught by Professor Duffy,p during the Fall '08 term at Auburn University.

Page1 / 31

trouble shooting - TroubleShooting Chapters17...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online