Engineering - Course - Mathematical Programming

A two-variable model and its graphical solution. Linear programming (LP) formulations. Additional linear programming formulations. Overall idea of the simplex method. Development of the simplex method. Primal simplex method. Dual simplex method. Special cases in simplex method application. Interpreting the simplex tableau: sensitivity analysis. Mathematical foundations. Revised (primal) simplex method. Definition of the dual problem. Solution of the dual problem. Economic interpretation of the dual problem. Complementary slackness. Post-optimal or sensitivity analysis. Parametric linear programming. Definition and application of the transportation model. Solution of the transportation problem.