IE8491 Operations Research Lecture Notes Syllabus Book Previous 2 13 15 Marks Anna University Important Question Bank With Answers Regulation 2017 Study Materials Pdf Ppt

 IE8491 Operations Research  Lecture Notes Syllabus Book Previous  2 13 15 Marks  Anna University Important Question Bank With Answers  Regulation 2017 Study Materials Pdf Ppt

IE8491 OPERATIONS RESEARCH - I

UNIT I LINEAR PROGRAMMING 

Introduction to Operations Research – assumptions of linear programming problems - Formulations of linear programming problem – Graphical method. Solutions to LPP using simplex algorithm – Two phase method – Big M method

UNIT II ADVANCES IN LINEAR PROGRAMMING – I

Revised simplex method - primal dual relationships – Dual simplex algorithm – Sensitivity analysis –

changes in RHS value – changes in Coefficient of constraint – Adding new constraint – Adding new

variable.

UNIT III ADVANCES IN LINEAR PROGRAMMING – II 

Integer Programming – Branch and bound algorithm – Gomory’s cutting plane method-Additive

algorithm – mixed integer programming – Benders partitioning algorithm- Goal programming

UNIT IV NETWORK ANALYSIS – I 

Transportation problems : Northwest corner rule , Least cost method , Voges’s approximation method

- stepping stone method - MODI method – Unbalanced transportation – Assignment problem – Hungarian algorithm – Travelling salesman problem – project management

UNIT V NETWORK ANALYSIS - II 

Minimum spanning tree problem: prim’s algorithm, Kruskal’s algorithm - Shortest path problem:

Dijkstra’s algorithms, Floyds algorithm, systematic method - maximal flow problem : Linear programming model, Maximal-flow minimum-cut theorem - Maximal flow algorithm

TEXT BOOKS:

1. G. Srinivasan., “Operations Research Principles and Applications”, PHI, 2010.

2. R. Panneerselvam, “Operations Research”, PHI, 2009.

REFERENCES:

1. Philips, Ravindran and Solberg, “Operations Research”, John Wiley,2007

2. Hamdy A Taha, “Operations Research – An Introduction”, Pearson, 2014.

3. Ronald L Rardin, “Optimisation in Operations Research”, Pearson, 2003.

4. Hillier and Lieberman, “Introduction to Operations Research”, TMH, 2000.

IE8491 Operations Research  Lecture Notes Syllabus Book Previous  2 13 15 Marks  Anna University Important Question Bank With Answers  Regulation 2017 Study Materials Pdf Ppt