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:

  1. Introduction of Operations Research, Hiller F.S. & Liberman G.J.CBS Publishers

  2. Operations Research,Taha H.A., McMillan Publishing Company

  3. Foundation of Optimisdation, Heightler, C.S. & Philips D.T. Prentice Hall

  4. Fundamentals of Operational Research, Sasieni, Wiley

  5. Operations Research, Ravindra, A., Philips, D.T., Solberg, J.J.; John Willey