MA304

PRINCIPLES OF OPERATIONAL RESEARCH

Objectives

  • To classify and formulate real-life problem for modelling, solving and applying for decision making.
  • To study the formulation and various methods of solutions for linear programming, transportation, assignment , CPM and PERT problems
  • To solve  problems using  dynamic programming method

 

Outcomes

  • Analyse problems in engineering, management, or business environment, focusing on important details
  • Formulate of real problems in terms of input-output-parameters relationships and identify the solution procedure

 

Unit - I

          Introduction to operational research-Linear programming problems (LPP)-Graphical method-Simplex method-Big M Method-Dual simplex method-Primal Dual problems.

 

Unit – II

          Dual theory and Sensitivity analysis-Transportation and assignment problems-Applications(Emphasis should be more on problems than theory)

 

Unit – III

           CPM and PERT –Network diagram-Events and activities-Project Planning-Reducing critical events and activities-Critical path calculations-example-Sequencing problems.

 

Unit – IV

           Replacement problems-Capital equipment-Discounting costs-Group replacement. Inventory models-various costs- Deterministic inventory models-Economic lot size-Stochastic inventory models-Single period inventory models with shortage cost.

 

Unit – V

           Dynamic programming-Formulation-Invest problem-General allocation problem-Stage coach problem-Production Scheduling.

 

TEXT BOOKS

  • H. A. Taha, operational research-An introduction, Macmillan, 1976
  • F. S. Hiller and G. J. Liebermann, Introduction to operational research (7th edition)
  • B. E. Gillet, Introduction to operational research-A computer oriented algorithmic approach, McGraw Hill, 1989
  • H. M. Wagner, Principles of operational research with applications to managerial decisions, PH, Inc, 1975