Logo

BCA Operational Research

bcasemester 8

Unit 1:Introduction to Operations Research

Introduction, History of Operations Research, Stages of Development of Operations Research, Relationship between Manager and OR Specialist, OR Tools and Techniques, Applications of Operations Research, Limitations of Operations Research

Unit 2:Linear Programming Problem

Introduction to Linear Programming, Linear Programming Problem Formulation, Formulation with Different Types of Constraints, Graphical Analysis of Linear Programming, Graphical Linear Programming Solution, Multiple Optimal Solutions, Unbounded Solution, Infeasible Solution, Basics of Simplex Method, Simplex Method Computation, Simplex Method with More Than Two Variables, Primal and Dual Problems, Economic Interpretation

Unit 3:Transportation and Assignment Problem

Transportation Problems definition, linear form, Solution methods: North West corner method, least cost method, Vogel's approximation method, Degeneracy in transportation, Modified Distribution method, unbalanced problems and profit maximization problems, Transshipment Problems, Assignment Problem Structure and Solution: Short-Cut Method (Hungarian Method), Unbalanced Assignment Problem, Infeasible Assignment Problem, Maximization in an Assignment Problem, Crew Assignment Problem

Unit 4:Queuing Theory

Basis of Queuing theory, elements of queuing theory, Kendall's Notation, Operating characteristics of a queuing system, Classification of Queuing models

Unit 5:Inventory Control

Inventory classification, Different cost associated to Inventory, Economic order quantity, Inventory models with deterministic demands, ABC analysis

Unit 6:Replacement theory

Introduction, Replacement of capital equipment which depreciated with time, replacement by alternative equipment, Group and individual replacement policy

Unit 7:Game Theory

Introduction, Characteristics of Game Theory, Two Person, Zero sum games, pure strategy, Dominance theory, Mixed strategies (2x2, mx2), Algebraic and graphical methods