Course Archives Statistical Quality Control & Operations Research Unit
Course: Operations Research II
Level: Postgraduate
Time: Currently not offered
Syllabus
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:http://www.taylorandfrancis.com).
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 (www.oup.com)
5. The Linear Complementarity Problem: By Cottle, Pang and Stone, Academic Press.


Top of the page

Past Exams
Midterm
15.pdf 16.pdf 17.pdf 18.pdf 19.pdf 20.pdf 22.pdf 23.pdf 24.pdf
Semestral
15.pdf 16.pdf 17.pdf 18.pdf 19.pdf 21.pdf 22.pdf 23.pdf
Supplementary and Back Paper

Top of the page

[Indian Statistical Institute]