MTH306A - Linear Programming And Extensions

 Linear Models: Formulation and Examples, Basic Polyhedral Theory Convexity, Extreme points, Supporting hyper planes etc, Simplex Algorithm Algebraic and Geometrical approaches, Artificial variable technique, Duality Theory: Fundamental theorem, Dual simplex method, Primal dual method, Sensitivity Analysis, Bounded Variable L.P.P. Transportation Problems: Models and Algorithms, Network Flows: Shortest path Problem, Max Flow problem and Min cost Flow problem, Dynamic Programming: Principle of optimality, Discrete and continuous models.