CA775

INVENTORY THEORY AND DYNAMIC PROGRAMMING

Objective: To learn how to control inventory costs and applications of Dynamic programming

Pre-requisite: Knowledge of Calculus

Outline:

Inventory control - Different variables involved. Single item deterministic- Economic lot size models with uniform rate, finite & infinite production rates, with or without shortage-Multi-item models with one constant.

Deterministic models with price-breaks- AII units discount model and incremental discount model. Probabilistic single period profit maximization models with uniform demand, instantaneous demand, with or without setup cost.

Dynamic inventory models, Multi-echelon problems. Integrated approach to production inventory and to maintenance problems. Feed back control in inventory management.

Dynamic programming - Bellman's principle of optimality, characteristics of a dynamic programming problem. Solutions of simple classical problems with single constraint. Solution to Linear Programming problem and Integer Programming problem using Dynamic programming approach.

 

Applications of dynamic programming-The shortest path through a network, production planning, inventory problems, investment planning, cargo loading and Knapsack problems.

Books:

1. Starr and Miller, "Inventory control Theory and Practice", 1st Edition, 1985, PHI

2. Taha H.A, "Operations Research: An Introduction", 6th Edition, 1996, Macmillan.

3. Robert E. Larson and John L.Casti, "Principles of Dynamic Programming", Vol-I and II, 1st edition, 1982, Marcel Dekker.