Course Archives Statistical Quality Control & Operations Research Unit
Course: Operations Research II
Instructor: G Ravindran / Ishteaqual Islam
Room: Annex room of PJA
Level: Postgraduate
Time: Currently offered
Past Exams

Syllabus: Integer Linear Programming: Introduction to ILP, formulation, branch and bound and cutting plane methods for solving ILPs. Applications of ILP: assignment problem, traveling salesman problem, cutting stock and material optimization problems.
Dynamic Programming: Deterministic dynamic programming problems, Bellmans optimality principle, forward and backward approaches for solving dynamic programming problems.
Queueing Theory: Introduction to waiting line models, steady state behavior of M/M/1, M/M/C queues, the problem of machine interference problem and use of finite queueing tables, introduction to M/G/1 and M/G/C models. Inventory Control : Introduction; Design of inventory systems; Deterministic inventory systems; Stochastic inventory systems; Inventory control at multiple locations; Inventory management in practice.
Project Management: Introduction; Critical path method; PERT network analysis; Statistical analysis of project duration; Precedence diagramming method; Software tools for project management.
Simulation: Introduction; Basics of simulation; Simulation languages and software; Simulation projects.
Multiple Criteria Decision Making: Basic concepts; Multiple criteria methods for finite alternatives; Multiple criteria mathematical programming problems; Goal programming; Method of global criterion and compromise programming; Interactive methods; applications and software.

Reference Texts:
1. Operations Research and Management Science, Hand Book: Edited By A. Ravi Ravindran, CRC Press, Taylor & Francis Group (web site:
2. Nonlinear Programming Theory and Algorithms: By Mokhtar S. Basaraa, Hanif D. Sherali and C. M. Shetty, second edition, John Wiley & Sons Inc., New Delhi.
3. Network Programming: By Katta Murty, Pretice Hall.
4. Handbook of Applied Optimization: edited By Panos M. Pardalos and Mauricio G. C. Resende, Oxford University Press (
5. The Linear Complementarity Problem: By Cottle, Pang and Stone, Academic Press.

Midterm Exam 40 marks
Assignment 10 marks
Final Exam 50 marks
Total 100 marks

Top of the page

Past Exams
15.pdf 16.pdf 17.pdf
15.pdf 16.pdf 17.pdf
Supplementary and Back Paper

Top of the page

[Indian Statistical Institute]