PE-401OPERATIONS RESEARCH

Teaching Scheme Examination Scheme

Lectures: + HrsfWeek (Nid-Sem-30, ESE-S0)

OBJECTIVES:
To study various methods of Operations Research techniques in formulation of
models of systems managerialJIndustrial problems and its techniques of
optimization.

UNIT 1 [ S hrs ]
Introduction:
Operations Research : Development, history, definitions, objectives, characteristics, limitations,
phases, and applications. Optimisation models and their classifications.
Linear Programming :
Formulation of LP problem. Basic Solution. Theorems of LP. Graphical method. Simplex method
(minimisation f maximisation cases). Degeneracy in LP. Duality in LP. Sensitivity analysis.
!ntroduction to !nteger Programming, Dynamic Programming and Non - linear programming.


UNIT 2 [ S hrs ]
Transportation:
!ntroduction. Nethods for finding initial solution. Test of optimality. Naximisation Transportation
problem. Tran-shipment problem. Degeneracy.
Assignment Problem :
!ntroduction. Solution methods. variations of the assignment problem. Traveling Salesman
Problem.


UNIT 3 [ S hrs ]
Sequencing Models: Scheduling and sequencing. Assumptions in sequencing models.
Processing n" jobs on machines. Processing of two jobs on machines with each having different
processing order.
Inventory Control System {Quantitative Approach) :
!ntroduction. Neaning of !nventory Control. Functional classifications of !nventories. Advantages
of !nventory Control. Costs associated with !nventories. Advantages of !nventory Control. Costs
associated with !nventories. Deterministic !nventory Nodels : economic lot size with
instantaneous replenishment with and without shortage costs, economic lot size with finite
replenishment with and without shortage, economic lot size models with quantity discount.


UNIT 4 [ 5 hrs ]
Replacement Models :
Replacement of capital equipment that deteriorates with time : value remains same during the
period, and it changes with constant rate during the period, Replacement of an equipment that
deteriorates with an alternate equipment, Replacement of items that fail without deteriorating.

Simulation :
Nonte -Carlo Nethod.





UNIT 5 [ S hrs ]
Queuing Theory:
Queuing Systems : !ntroduction, cost associated with, characteristics, operating characteristics
and probability distributions. Classification of queuing models. Kendall's notations. Nodels :
{(NfNf1) : ( f FSFS)). minimum cost service rate.
Theory of Games:
!ntroduction, two-person zero-sum game. Ninimax and Naximin principle. Saddle point. Nethods
for solving game problems with mixed strategies. !ntroduction to graphical, and iterative
methods for solving game problems.


UNIT 6 [ S hrs ]
Network Models: !ntroduction to PERT f CPN and its importance in project management.
Concepts and construction of network diagrams. Critical path and project duration, floats,
network crashing, optimum project duration and cost, PERT activity, time estimate, probability of
completion of a project on before specified time, Resource allocation and load smoothening.



Text Books

1. Basu S. K., Pal D. K. and Bagchi H. : Operations Research for engineers, Oxford 8 !BH
Publishing Co. Pvt. Ltd.
2. Gupta P. K. and Hira D. S. : Operations Research, S Chand 8 Company Ltd.
3. Sharma J. K. : Nathematical Nodels in Operations Research, Tata NcGraw - Hill Publishing
Company Limited.
+. Sharma S. D., Kedar Nath : Operations Research, Ram Nath 8 Co.
S. R. Panneerselvam : Operations Research, Prentice Hall of !ndia Pvt. Ltd
6. Wiest J. D. 8 Levy F. K.: Nanagerial Guide to PERTfCPN, Prentice Hall of !ndia Pvt. Ltd.
7. Srinath L.S PERT 8 CPN principles 8 Applications" Affiliate East West Press (P) Ltd., New
Delhi, 197S.

Reference Books

1. Taha H. A. : Operations Research : An !ntroduction, Prentice Hall of !ndia Pvt. Ltd.
2. Wagner H. N. : Principles of Operations Research with applications to Nanagerial Decisions,
Prentice Hall of !ndia Pvt. Ltd.