LINEAR MODEL
The phases of OR study –
formation of an L.P model – graphical solution – simplex algorithm – artificial
variables technique (Big M method, two phase method), duality in simplex
TRANSPORTATION AND ASSIGNMENT
PROBLEM
Transportation model – Initial
solution by North West corner method – least Cost method – VAM. Optimality test
– MODI method and stepping stone method. Assignment model – formulation –
balanced and unbalanced assignment problems
PROJECT MANAGEMENT BY PERT &
CPM
Basic terminologies –
Constructing a project network – Scheduling computations – PERT - CPM –
Resource smoothening, Resource leveling, PERT Cost
REPLACEMENT AND SEQUENCING MODELS
Replacement policies -
Replacement of items that deteriorate with time (value of money not changing
with time) – Replacement of items that deteriorate with time (Value of money
changing with time) – Replacement of items that fail suddenly (individual and group
replacement policies). Sequencing models- n job on 2 machines – n jobs on 3
machines – n jobs on m machines, Traveling salesman problem
INVENTORY AND QUEUING THEORY
Variables in inventory problems,
EOQ, deterministic inventory models, order quantity with price break,
techniques in inventory management. Queuing system and its structure –
Kendall’s notation – Common queuing models - M/M/1: FCFS/∞/∞ - M/M/1: FCFS/n/∞
- M/M/C: FCFS/∞/∞ - M/M/1: FCFS/n/m