Operation Research

                                                              Syllabus

Operation Research

BBA 501-18

Unit-I

Introduction: Introduction to Operations Research: Basics Definition, Scope, Objectives, Phases, Models and Limitations of Operations Research.

Linear Programming Problem: Formulation of LPP, Graphical Solution of LPP. Simplex Method, Artificial Variables, Big-M Method, Two-Phase Method, Degeneracy and Unbound Solutions.

Unit-II

Transportation Problem: Formulation, Solution, Unbalanced Transportation Problem. Finding Basic Feasible Solutions – Northwest Corner Rule, Least Cost Method and Vogel’s Approximation Method. Optimality Test: the Stepping Stone Method and MODI Method.

Assignment Model: Formulation, Hungarian Method for Optimal Solution, Solving Unbalanced Problem, Travelling Salesman Problem and Assignment Problem.

Unit-III

Sequencing Models: Solution of Sequencing Problem, Processing n Jobs Through 2 Machines, Processing n Jobs Through 3 Machines.

Network Models: PERT & CPM, Introduction, Analysis of Time Bound Project Situations, Construction of Networks, Identification of Critical Path, Slack and Float, Crashing of Network for Cost Reduction.

Unit-IV

Replacement Models: Replacement of Items that Deteriorate Whose Maintenance Costs Increase with Time Without Change in the Money Value. Replacement of Items that Fail Suddenly: Individual Replacement Policy, Group Replacement Policy.

Inventory Models: Inventory Costs. Models with Deterministic Demand Model (a) Demand Rate Uniform and Production Rate Infinite, Model (b) Demand Rate Non-Uniform and Production Rate Infinite, Model (c) Demand Rate Uniform and Production Rate Finite.