Operation Research

Paper Code: 
STT-323
Credits: 
5
Contact Hours: 
75.00
Max. Marks: 
100.00
Objective: 

This course is meant for exposing the students to the mathematical details of the techniques for obtaining optimum solutions under constraints for desired output. They will be taught numerical methods of optimization, linear programming techniques and multiple objective programming. Students will also be exposed to practical applications of these techniques.

15.00
Unit I: 
UNIT I

Operation Research: Definition and scope, phases, principles, models and their solutions. Review of linear programming problem, Duality Problems, Concept of simulation: Monte Carlo Simulation technique and its applications.

15.00
Unit II: 
UNIT II

Decision theory: decision making under uncertainty and risk, sensitivity analysis. Dynamic programming: Introduction, decision tree, Bellman principle of optimality, solution of problems with finite number stages, concept of dynamic programming, minimum path problem

15.00
Unit III: 
UNIT III

Inventory control: Introduction , costs, advantages, Static Economic-Order-Quantity (EOQ) models with and without shortage, Dynamic and fluctuating demand models, Deterministic models of price break, probabilistic inventory model, ABC Analysis.

 

15.00
Unit IV: 
UNIT IV

Queuing System: Definition, Characteristics of queuing system, Markov chain, Markov process, Poisson process: pure birth and pure death process. Kendall’s notations, Steady state solution of (M/M/1) and (M/M/s) models with associated distributions of queue length and waiting time. (M/G/1) model–Pollaczek Khintchine formula.

15.00
Unit V: 
UNIT V

Sequencing Problems: notions, terminology, and assumptions, processing n jobs through 2 machines, n jobs through 3 machines, 2 jobs through m machines with graphical method, processing n jobs through m machines.PERT and CPM: basic concepts, probability of projection completion, travelling salesman problem, replacement problems- block and age replacement policies.

Essential Readings: 

Books Recommended/Reference Books

1. Taha, H.A.(1999): Operation Research, McMillan Publishing Co. Inc 6thEdition,

2. Kanti Swaroop et. al(1985): Operation Reseach ,Sultan chand & Sons.

3. Gross, D. & Harris C.M. 1975): Fundamentals of Queueing Theory, John Wiley & Sons.

4. Sharma, S.D. (2000):  Operation Research, Kedar Nath Pub. Meerut.

5. Bronso,.R. et.al.(1983) , Schaum’s outlines Operation Research, Tata McGraw Hill Edition

6. Klienrock, L.(1975): Queueing System , Vol. 1 Theory , John Wiley.

7. Starr, M.K. and Miller, D.W. (1962): Inventory Control-Theory and Practice, Prentice Hall

 

 

 

Academic Year: 
2018-2019
  • Printer-friendly version
  • PDF version