MA9219 OPERATIONS RESEARCH

MA9219 OPERATIONS RESEARCH                                          

UNIT I QUEUEING MODELS 
Poisson Process – Markovian Queues – Single and Multi-server Models – Little’s
formula – Machine Interference Model – Steady State analysis – Self Service Queue.

UNIT II ADVANCED QUEUEING MODELS 
Non- Markovian Queues – Pollaczek Khintchine Formula – Queues in Series – Open
Queueing Networks –Closed Queueing networks.

UNIT III SIMULATION 
Discrete Even Simulation – Monte – Carlo Simulation – Stochastic Simulation –
Applications to Queueing systems.

UNIT IV LINEAR PROGRAMMING 
Formulation – Graphical solution – Simplex method – Two phase method -
Transportation and Assignment Problems.

UNIT V NON-LINEAR PROGRAMMING 
Lagrange multipliers – Equality constraints – Inequality constraints – Kuhn – Tucker
conditions – Quadratic Programming.


TEXT BOOKS:
1. Winston.W.L. “Operations Research”, Fourth Edition, Thomson – Brooks/Cole, 2003.
2. Taha, H.A. “Operations Research: An Introduction”, Ninth Edition, Pearson
Education Edition, Asia, New Delhi, 2002.

REFERENCES:
1. Robertazzi. T.G. “Computer Networks and Systems – Queuing Theory and
Performance Evaluation”, Third Edition, Springer, 2002 Reprint.
2. Ross. S.M., “Probability Models for Computer Science”, Academic Press, 2002.