Simulation as an alternative to linear programming

  • Authors:
  • Susan L. Solomon

  • Affiliations:
  • Eastern Washington State College

  • Venue:
  • ACM SIGSIM Simulation Digest
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is commonly accepted that general classes of problems are best solved using particular techniques. For example, critical path scheduling problems can often be formulated for solution by linear programming, but this approach would not recommend itself for cost reasons to the vast majority of those having access to a PERT or CPM heuristic package. Likewise, the classic product mix or blending problem which pervades the end-of-chapter exercises following a discussion of linear programming is assumed to be "best" solved using graphical methods or the Simplex algorithm. Simulation might offer a reasonable alternative solution vehicle in many circumstances like these, yet some operations research analysts tend to consider its use only "when all else fails". That is, simulation is the technique of last resort.