07 December, 2017The Simplex Algorithm2Content•Linear Programming–what is that?•The Simplex Algorithm –background•Usage Areas in real life•How it works (Pseudo)•Example Question –Maximize
07 December, 2017The Simplex Algorithm3Linear Programming–what is that?
07 December, 2017The Simplex Algorithm4The Simplex Algorithm•based on algebraic iteration. •the initial simplex table is edited•then the operations are continued until it reaches the optimal solution
07 December, 2017The Simplex Algorithm5The Simplex Algorithm•Simplex algorithm visits all 2nvertices in worst caseand this turns out to be true for and deterministic pivot rule.•Pivot rule takes exponential time in worst case. •The performanceof simplex algorithm dependon the specific pivot rule used.
07 December, 2017The Simplex Algorithm6Usage Areas in real life•limited use of resources (capacity, raw material, labor force, etc.) and maximizing profits or minimizing costs.