UNIVERSITY OF MADRAS
B.Sc. DEGREE COURSE IN MATHEMATICS
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)

SYLLABUS

Semester VI - Application Oriented Subject II - Operation Research II

PERT and CPM: Project network diagram - Critical path (crashing excluded) - PERT computions

Queuing theory - Basic concepts - Steady state analysis of M/M/1 and M/M/systems with infinite and finite capacities.

Inventory models: Basic concepts - EOQ models: (a) Uniform demand rate Infinite production rate with no shortages (b) Uniform demand rate Finite production rate with no shortages - Classical newspaper boy problem with discrete demand - purchase inventory model with one price break.

Game theory: Two-person zero-sum game with saddle point - without saddle point - dominance - solving 2 x n or m x 2 game by graphical method.

Integer programming: Branch and bound method.

Books for Refrences:

1. Gauss S.l., Linear Programming, Mcraw - Hill Book Company.

2. Gupta P.K. and Hira D.S., problems in Operations Research, S. Chand & Co.,

3. Kanti SWaroop, Gupta P.K. and Manmohan, Problems in Operations Research, Sultan Chand & Sons.

4. Ravindran A., Phillips D.T. and Solberg J.J. Operations research, John Wiley & Sons.

6. Taha H.A., Operations Research, Macmillian Publishing Company, New York.