Revised scheme for B.Tech. - Punjab Technical University

ME-406 OPERATIONS RESEARCH
PTU/BOS/ME/101/10-06-2005/BATCH-2003
Internal Marks: 40 L T P
External Marks: 60 3 1 0
Total Marks: 100
Detailed Contents
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.