Why Use Linear Programming
{"Image DocumentName": "Why Use Linear Programming?", "Image ImageDescription": "Linear programs are easy (efficient) to solve. The best (optimal) solution is guaranteed to be found (if it exists) Useful sensitivity analysis information is generated. Many problems are essentially linear. With all of the restrictions, why bother with LP? Linear programs are easy (efficient) to solve. Simplex method developed by George Dantzig (1947) Problems with thousands of variables or constraints routinely solved. Nonlinear and integer programs much more limited. The best (optimal) solution is guaranteed to be found (if it exists) NLP might get stuck at a local optima (at this point, an example can be shown on an overhead or the blackboard) Useful sensitivity analysis information is generated. What if we could get more large bricks? How much would that be worth? What if the profit/table is lower/higher? This information is only available with linear programming. Many problems are essentially linear. Can approximate and iterate if necessary.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}