OPERATION RESEARCH SYLLABUS
OPERATION RESEARCH SYLLABUS Unit I : Introduction [4L] Basic LPP and Applications, Various Components of LP Problem Formulation, Basic Solution, Basic Feasible Solution, Optimum Solution. Unit II : Solution of Linear Programming Problems [12L] Solution of LPP using Simultaneous Equations and Graphical Method, by Simplex Method, Charnes’ Big-M Method, Duality Theory. Unit III : Transportation Problems [12L] Matrix minima method, North-West corner rule, Vogel Approximation Method. Unit IV : Assignment Problems and Traveling salesman problem [6L] Hungarian Method For Solving Assignment Problem, Traveling salesman problem. Unit V : Network Analysis [6L] Shortest Path: Floyd Algorithm, Maximal Flow Problem (Ford-Fulkerson), PERT-CPM . Suggested books: 1. Ghosh and Chakraborty, “Linear Programming and Theory of Games”, Central Book Agency 2. Operation Research,Paneer Selvam,PHI 3.Operations Research, Hillier & Lieberman, TMH 4. J. K. Sharma: Operation Research Th