Linear Programming

SYLLABUS- LINEAR PROGRAMMING, Unit-I
Linear programming problems, Statement and formation of general linear programming
problems, Graphical method, Slack and surplus variables, Standard and matrix forms of
linear programming problem, Basic feasible solution.
Unit-II

Convex sets, Fundamental theorem of linear programming, Simplex method, Artificial
variables, Big-M method, Two phase method.
Unit-III
Resolution of degeneracy, Revised simplex method, Sensitivity Analysis.
Unit-IV
Duality in linear programming problems, Dual simplex method, Primal-dual method Integer programming.
Unit-V
Transportation problems, Assignment problems. Goal Programming; Concept of goal
programming, formulation and methodology for solution of goal programming.