Krishna’s TB Linear Programming 3.2|Edition-6|Pages-504|Code-797 (Mathematics for B.Sc. and Competitive Exams Book 18)

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.