Linear Programming

Unit - II: Introduction - Big-M method - Definition of Big-M method, Surplus variables and artificial variables - Procedure of solving an LPP by Big-M method - pseudo optimal solution - problems - Two phase simplex method - procedure of solving an LPP by two-phase simplex method - Problems.

B.Sc. Mathematics (CS)

Final Year Syllabus Periyar University

Subject Name : Linear Programming

Unit - I : Introduction - Definition operations research - Scope,phases and limitations of operations research - Linear programming problem - Definitions - Mathematical formulation - Characteristic of a LPP - Matrix form of LPP Graphical method, theory - Definition of bounded, unbounded and optional solutions - Procedure of solving LPP by graphical method - Problems - Simplex technique - Definitions of basic, non basic variables - Basic solutions - Slack variables and optional solutions - Simplex procedure of solving LPP - Problems.