Contents

• Unit 1.

  Overview of Operations Research

  Linear Programming: Applications and model formulation, Graphical method, Simplex method, duality and Sensitivity analysis.

  Transportation Model and Assignment Model including travelling salesman problem.

  Unit 2.

  Integer Linear Programming: Enumeration and cutting Plane solution concept, Gomory’s all integer cutting plane method, Branch and Bound Algorithms, applications of zero-one integer programming.

  Replacement Models: Capital equipment replacement with time, group replacement of items subjected to total failure

  Unit 3.

  Queuing Theory: Analysis of the following queues with Poisson pattern of arrival and exponentially distributed service times, Single channel queue with infinite customer population, Multichannel queue with infinite customer population.

  Competitive Situations and Solutions: Game theory, two person zero sum game, saddle point, minimax (maximin) method of optimal strategies, value of the game. Solution of games with saddle points, dominance principle. Rectangular games without saddle point – mixed strategy, approximate solution, and simplified analysis for other competitive situations. Application of linear programming

  Unit 4.

  Theory of Decision making: Decision making under certainty, risk and uncertainty. Decision trees.

  Deterministic Inventory control models: functional role of inventory, inventory costs, model building, Single item inventory control model without shortages, with shortage and quantity discount. Inventory control model with uncertain demand, service level, safety stock, P and Q systems, two bin system. Single period model. Selective Inventory control techniques.

  Unit 5.

  Probabilistic Inventory control models: Instantanoues demand without setup cost and with setup cost, Continuous demand without setup cost.

  Simulation: Need of simulation, advantages and disadvantages of simulation method of simulation. Generation of Random numbers, Generation of Normal Random numbers. Use of random numbers for system simulation. , Monte Carlo simulation, simulation language ARENA, Application of simulation for solving queuing Inventory Maintenance, Scheduling and other industrial problems