Linear programming

Linear programming problem and its formulation

Convex sets and their properties

Graphical method

Basic feasible solution

Simplex method

Two phase methods

Infeasible and unbounded LPP’s

Alternate optima

Dual problem and duality theorems

Balanced and unbalanced transportation problems

Vogel’s approximation method for solving transportation problems

Hungarian method for solving assignment problems