CHHATTISGARH SWAMI VIVEKANAND TECHNICAL UNIVERSITY, BHILAI (C G)
Subject: Operations Research
Various stages of O.R., Fields of application, optimization and its classification.
General Linear Programming Problems- Introduction, maximization and minimization of function with or without
constraints, formulation of a linear programming problem, graphical method and simplex method, Big M method
degeneracy, application of L.P.P. in Mechanical Engineering.
UNIT – II
The Transportation Problems
Mathematical formulation computational procedures, Stepping stone method, Modified Distribution Method, Vogels
Approximation Method, Solution of balanced and unbalanced transportation problems and case of Degeneracy.
The Assignment Problems
Mathematical formulation of assignment problems, solution of assignment problems, traveling salesman problems,
Air crew Assignment problems.
UNIT – III
Waiting Line Theory
Basic queuing process, basic structure of queuing models, some commonly known queuing situations Kendall’s
service time, solution to M/M/1:
CPM/PERT, Network Representation, Techniques for drawing network. Resource smoothing and leveling, project
cost, Optimum project duration, project crashing, updating, Time estimation in PERT.
UNIT – IV
Introduction, two person zero sum game, methods for solving two person zero sum game: when saddle point exists,
when no saddle point exists, solution of 2xn and mx2 game.
Basic concept of simulation, applications of simulation, merits and demerits of simulation, Monte Carlo simulation,
simulation of Inventory system, simulation of Queuing system.
Note: Four questions to be set, one from each unit.
1. Operation Research , Sasien Yaspan
Operation Research – N. D. Vohra – TMH
3. Operation Research– Hira & Gupta – S. Chand & Co.
1. Operation Research – H. Gillette – TMH, New Delhi
2. Operations Research – M. Taha – TMH, New Delhi
3. Fundamentals of Operation Research – Ackof Sasieni – Dhanpat Rai & Sons
4. Quantitative Approach to Management – Lovin and Krit Patrick – TMH
5. Operation Research– S.D. Sharma – S. Chand & Com. New Delh