|Course Archives Statistical Quality Control & Operations Research Unit|
Course: Operations Research II
Time: Currently not offered
| Syllabus |
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.
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
Top of the page
[Indian Statistical Institute]