University of Madras - Syllabus of Bachelor of Science (BSc) Mathematics - Semester V - Application Oriented Subject I - Operations Research I
UNIVERSITY OF MADRAS
B.Sc. DEGREE COURSE IN MATHEMATICS
SEMESTER SYSTEM WITH CREDITS
(Effective from the Academic Year 2003-2004)
SYLLABUS
Semester V - Application Oriented Subject I - Operations Research I
Linear programming - formulation - graphical solution - simplex method,
Big-M method - two-phase method - duality - primal-dual relation - dual simplex method
Revised simplex method - sensitivity analysis.
Transportation problem - assignment problem.
Sequencing problem - n jobs through 2 machines - n jobs through 3 machines - two jobs through
m machines - n jobs through m machines.
BOOKS FOR REFERENCE:
1. Gauss S.l., Linear Programming, McGraw-Hill Book Company.
2. Gupta P.K. and Hira D.S., Problems in Operation Research , S.Chand & Co.,
3. Kanti Swaroop, Gupta P.K. and Manmohan, Problems in Operation Research, Sultan Chand & Sons.
4. Ravindran A., Phillips D.T. and Solberg J.J., Operation research , John Wiley & Sons.
5. Taha H.A., Operation Research, Macmillan Publishing Company, New York.
6. Linear Programming, transportation, assignment game by Dr.Paria, Books and allied (p) ltd., 1999.