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

SYLLABUS

Semester VI - Major - Operation Research

UNIT - 1:

Introduction to OR Linear programming problem - Formulation of LPP - Solving the LPP by graphical method - Solving the LPP by simplex method (degeneracy and cycling ) Simple problem only. Duality in LPP (simple problem only ) Dual simplex method.

UNIT - 2:

Application of LPP, Transportation problem obtaining ihitial, feasible and optimal solutions. Optimality test degeneracy, Unbalanced transportation problem, Assignment problem, and unbalanced assignment problem - Traveling salesman problem.

UNIT - 3:

Game Theory - Two person zero sum games, The maximum - minirnax principle - Games without saddle points Mixed strategies - Graphical solution of 2xn and nx2 games Dominance property. Sequencing - 'n' jobs through 2 machines - 'n' jobs through 3 machines - 'n' jobs and m machines, Two jobs and 'm' machines.

UNIT - 4:

UNIT - 5:

Basic concepts of Queuing theory - Characteristics of a queuing model - average waiting time, expected queue length E(q), variance of Queue length (V(q)). Expression for probability of n customers in the system p(n) for the queuing model M/M/1 and M/M/C model (C/FIFO) and (?/FIFO) queue discipline (steady state case only).

BOOKS FOR STUDY AND REFERENCE:

Handy A. Taha (1996): Operations Research, 6 ed. Prentice Hall of India

Kanti Swamp et al: Operations Research, suichand and Sons, New Delhi.

Goel & Mittal (1982): Operations Research, Pragati Prakashan, Meerut.

Gupta R.K.(1985): Operations Research, Krishna Prakashan, Mandir, Meerut.

Schaum's outline series : Operations Research.

Frederick S.Hillier & Gerald J.Lieberman: (1987) Operations Research, CBS publishers & Distributors, Delhi.

Sharma J.K. (2001): Operations Research. Theory and applications, Macmillan India Ltd.

Sharma J.K. (2002): Operations Research. Problems and solutions, Macmillan India Ltd.