MATH 340 Study Guide - Final Guide: Strong Duality, Sensitivity Analysis, Mathematically Correct
Document Summary
Review: the simplex method (two-phase method) is an algorithm to solve lps lps are solvable , duality theory. Provides certi cates for optimality, upper bounds: revised simplex method/formula. Is the matrix description of the simplex method, which helps to understand how dictionaries are formed. Optimal dual solution can be found from the nal dictionary of the simplex method. Sensitivity analysis describes what happens when the parameters (i. e. the coe cients of the lp) change, which uses the revised simplex formulas and duality theory. Motivation for sensitivity analysis: uncertainty in the data of the lp. If the data is not exact, then we want to know whether the solution will change very much within the margin of error of the data values. Also, a mathematically correct answer that breaks down (or completely changes) if the parameters are slightly changed is not very useful: exploration of di erent strategies, the right hand side b can change, the cost function c can change.
