BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI HYDERABAD CAMPUS INSTRUCTION DIVISION, SECOND SEMESTER 2010-2011 Course Handout

Part II Date: 07.01.11 In addition to part-I (General Handout for all courses appended to the time table) this portion gives further specific details regarding the course. Course No. : AAOC C312 Course Title : OPERATIONS RESERACH Instructor-in-charge : K. VENKATA RATNAM Instructors : D.K.Satpathi, J. Satish Ram Kumar, P.T.V. Praveen Kumar, TSL Radhika 1. Scopes and Objective of the Course: This course begins with introduction to probability with applications and overview of Operations Research, introduces dynamic programming and network models. After review of probability distribution like binomial, poisson, exponential and normal distributions, queing models will be discussed and inventory management both deterministic and probabilistic cases will be dealt. Decision- making under certainty, risk, and uncertainty; along with an introduction to game theory will be dealt. Simulation techniques, introduction for estimating solutions to problems, that are not amenable to conventional solution techniques, will be made. Students will also be taught the basic concepts on system reliability. 2. Text Book: 1. Hamdy A Taha, Operations Research: An Introduction, Pearson Education, Eighth Edition, 2007. 2. Venkateswaran S and B. Singh, Operations Research EDD Notes.Vol.1,2 &3, 2007. 3. Reference: 1. P.L. Meyer, Introductory Probability and Statistical Applications, 2/e, Oxford & IBH publishing C. PVT LTD, New Delhi, 2003. 2. Ravindran et al, Operations Research: Principles and Practice, Wiley India 2/e, 2007. 3. S.M. Ross, Probability Models, 8/e, Elsevier India, 2004 4. Gross & Harris, Fundamentals of Queuing Theory, 3/e Wiley India 1998. 5. Hiller and Lieberman, Introduction to Operations Research: Concepts & Applications 8/e, TataMcGraw- Hill Publishing Company Ltd, 2005. Learning Objectives Introduction to Operations Research Review of Basic Probability Queueing Systems Topics to be Covered Introduction, Historical Development, Impact of O.R., Phases of O.R., Overview of O.R., Modeling Approach Random variables, Binomial, Poisson, Exponential and Normal Distribution Definition, Birth and Death process, Role of Exponential Distribution, Generalized Poisson Lecture Nos. 1 References

Chapter 1 (T1)

2-4

Chapter 12 (T1)

5-12

Chapter 7 (T2)

Queueing Models, Specialized Poisson Queues. Inventory Models Simulation Modeling Deterministic and Probabilistic Inventory Models Introduction, Generation of random variates from different distributions, Simulation of Single-server queueing model and inventory model. 13- 16 Chapter 8 (T2)

17-20

Chapter 9 (T2)

Reliability Basic concepts, Hazard rate function, Reliability of the systems, failure time distributions.

21-24

Chapter 6 (T2)

Decision analysis and Game theory Dynamic Programming Network Models

Decision analysis under uncertainty and Game Theory Deterministic Dynamic Programming, Definition, Minimal Spanning tree Algorithm, Shortest route Problem, CPM and PERT

25- 29 30-35

Chapter 13 (T1) Chapter 10 (T1)

36-40

Chapter 6 (T1)

5. Evaluation Scheme: Component Test I Test II Quiz Comprehensive Duration 50 minutes 50 minutes 30 minutes 3 hours Max. Marks 75 75 30 120 Date & Time 02/02 8.00 8.50 AM 09/03 8.00 8.50 AM 30/03 8.00 8.50 AM 11/05 AN Remarks C.B O.B C.B C.B

6. Make-Up Policy: Under normal circumstances there is no makeup criterion, however in genuine cases with prior written permission it may be granted based on satisfactory reasons only. 7. Chamber Consultation Hours: To be announced in the respective class. 8. Notice: Notices concerning this course will be displayed on LTC Notice Board only. INSTRUCTOR-IN-CHARGE