HD15 : OPERATION RESEARCH

1.   CLASSIFICATION OF O.R. MODELS

Physical Models, Symbolic Models, Advantages Of A Model, Limitations Of The Model, Scope Of Operations Research In Management

2.   LINEAR PROGRAMMING FORMULATION & GRAPHICAL METHOD

Introduction, Basic Requirements, Basic Assumptions, Advantages Of Linear Programming, Limitations Of Linear Programming, Application Areas Of Linear Programming,  Formulation Of Linear Programming Models

3.   TRANSPORTATION

Example, Agriculture, General Mathematical Formulation Of Linear Programming Problem, Definitions

4.   SOME SPECIAL CASES

Multiple Optimal Solutions, Infeasible Solution, Contradictory Constraints, Unbounded Solution

5.   LINEAR PROGRAMMING

The Simplex Method, Introduction, Standard Form Of Linear Programming Problem, Slack And Surplus Variables, Slack  Variable

6.   STEPS OF THE SIMPLEX METHOD

Steps of the Simplex Method (Maximization Case), Flow Chart of the Simplex Method, Simplex Method (Minimization Case), Steps of the Simplex Method (Minimization Case), Maximization Case (Constraints of Mixed Type), Resolution of Degeneracy

7.   LINEAR PROGRAMMING, DUALITY

Introduction, Formulation Of Dual Problem, Interpreting Primal-Dual Optimal Solutions, Solving The Primal-Dual Problem,  Dual Of A Primal With Mixed Constraints, Important Primal-Dual Results, Advantages Of Duality, The Dual Simplex Method

8.   TRANSPORTATION PROBLEM

Methods For Finding Initial Solution, North-West Corner Method (NWCM), Least Cost Method (LCM), Vogel's Approximation Method (VAM), Stepping-Stone Method, The Dual of Transportation Problem, Alternative Optimal Solutions, Unbalanced Transportation Problems, Supply Exceeds Demand, Demand Exceeds Supply, Degeneracy in the Transportation Problem,  Prohibited Routes,  Profit Maximization in a Transportation Problem, Trans-shipment Problem, Time-Cost Trade-of in the Transportation problem

9.   HUNGARIAN METHOD OF ASSIGNMENT PROBLEM

Minimization Case, Variations Of The Assignment Problem, An Application--Airline Crew Assignment, Traveling Salesman Problem

10. NETWORK MODELS : PERT & CPM

Objectives of network analysis, Application of network models, Advantages of network models, Project network, Difference between PERT and CPM, Activities, Events, Estimating Activity Times, Effect of Introducing a Dummy Activity in a Network, Probability Statements or Project Duration, Probability of completing the project on or before a specified time, PERT algorithm

11. FLOAT OF AN ACTIVITY

Introduction, Optimization of Project Time and Cost in a PERT Network, Limitations of PERT/CPM

12. QUEUING MODELS

Basic Components of the Queuing System, Input Source, Queue Discipline, Service Mechanism, Classification of Queuing Systems, Characteristics of Model I, II, III

13. INVENTORY CONTROL MODELS

Principal Categories of Inventories and Their Functions, Structure of Inventory Management System, The Basic Deterministic Inventory  models,  Multiple Item Deterministic Models, Limitation set up by capital restriction, Aggregate resource limitations, Selective Inventory Control, Application of ABC analysis, Inventory Control Systems, Reorder level, Probabilistic Models

14. SYSTEM TERMINOLOGY

System and Simulation models, Random Variable and Random Numbers, Monte-Carlo Simulation, Generation of Random Numbers, Simulation and Inventory Control, Simulation and Queuing System, Simulation and Capital Budgeting, Limitations of Simulation, Simulation Languages, Simulation Applications