7ME4: OPERATIONAL RESEARCH
Overview of
Operations Research: Linear Programming: LP formulation, graphical
method, simplex method, duality and Sensitivity analysis, Transportation Model,
Assesment Model, Sequencing problems, Network Flow, constrained optimisation and
Lagrange multipliers. Integer Linear Programming. Branch & Bound
Algorithms zero one implicit Enumeration cutting plane Algorithms. Dynamic
Programming. Replacement Models: Capital Equipment
replacement with time, group replacement of items subjected to total failure,
Industrial staff problem, replacement problems under warranty
condition Queuing Theory: Analysis of the following queues
with poisson pattern of arrival and exponentially distributed service items,
Single channel queue with infinite customer population single channel queue with
finite customer population, Multichannel queue with finite customer population,
Analysis of the queue with unlimited and limited system
capacity. Simulation: Need of simulation, advantages and
disadvantages of simulation method of simulation. Generation of Random numbers,
Generation of normal Random numbers, Generation of random numbers with any given
distribution. Use of random numbers for system simulation, Application of
simulation for solving queueing Inventory Maintenance, Scheduling and other
industrial problems. Competetive Situations and solutions:
Game theory, two persons zero sum game, approximate solution, simplified
analysis for other competetive situations. Theory of Decision making: Decision
making under certainly and uncertainly, decision trees. List of
Recommended Books:
-
Introduction of Operations Research, Hiller
F.S. & Liberman G.J.CBS
Publishers
-
Operations Research,Taha
H.A., McMillan Publishing Company
-
Foundation of
Optimisdation, Heightler, C.S. & Philips D.T. Prentice
Hall
-
Fundamentals of Operational Research,
Sasieni, Wiley
-
Operations Research,
Ravindra, A., Philips, D.T., Solberg, J.J.; John
Willey
|