OR (B-TECH Mechanical Engineering 7-8th)

OPERATIONS RESEARCH 

1. Introduction : Origin of OR and its role in solving industrial problems : General approach for solving OR problems. Classification of mathematical models : various decision making environments.

2. Deterministic Models : Formulation of deterministic linear mathematical models : Graphical and simplex techniques for solution of linear programming problems, Big M method and two phase method, Introduction to duality theory and sensitivity analysis : transportation, assignment and sequencing models; Introduction to goal programming; Solution techniques of linear goal programming problems.

3. Probabilistic Models : Decision making under uncertainty : Maximum and minimum models; Introduction to decision tree. Game theory : Solution of simple two person zero-sum games :Examples of simple competitive situation. 4. Simulation: Concept general approach and application. Use of Monte-Carlo simulation technique to queuing and inventory problems.

5. Dynamic Programming: Introduction to deterministic and probabilistic dynamic programming. Solution of simple problems.

6. Queuing theory: Types of queuing situation : Queuing models with Poisson's input and exponential service, their application to simple situations.

7. Replacement Models : Replacement of items that deteriorate, Replacement of items whose maintenance and repair costs increase with time, replacement of items that fail suddenly; replacement of items whose maintenance costs increase with time and value of money also changes, individual replacement policy, group replacement policy.

8. Inventory models : Classification of inventory control models : Inventory models with deterministic demand, inventory models with probabilistic demand, inventory models with price breaks.

9. Network models : Shortest route and traveling sales - man problems, PERT & CPM introduction, analysis of time bound project situations, construction of net works, identification of critical path, slack and float, crashing of network for cost reduction, resource leveling and smoothening.