Logo

BCA Operational Research

bcasemester 8
Chapter Wise NotesQuestion BanksSyllabusChapter Wise QuestionsVivaPractical

Operational Research

Subject Code: CAOR451

Course Title: Operational Research

Course No: CAOR451

Nature of Course: Theory & Practical

Full Marks: 60+40

Pass Marks: 24+16

Credit Hours: 3

Course Description

Operations Research is the study of scientific approaches to decision-making. Through mathematical modeling, it seeks to design, improve and operate complex systems in the best possible way. The mathematical tools used for the solution of such models are either deterministic or stochastic, depending on the nature of the system modeled. In addition, the course will learn very powerful modeling and solution techniques for decision-making problems that are used today by many successful companies to help them save/earn millions of dollars. The module covers topics that include: linear programming, transportation, assignment, inventory control, replacement theory and game theory. Analytic techniques and computer packages will be used to solve problems facing business managers in decision environments

Course Objective

The general objectives of this course to provide a broad orientation of the field of optimization, with emphasis on basic theory and methods for continuous and discrete optimization problems in finite dimension, and it also gives some insight into its use for analyzing practical optimization problems.

Course Contents

Unit 1. Introduction to Operations Research   5 Hrs.

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   10 Hrs.

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   8 Hrs.

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   6 Hrs.

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   6 Hrs.

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

Unit 6. Replacement theory   6 Hrs.

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

Unit 7. Game Theory   7 Hrs.

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

Text Books

  1. Hillier, F.S.& Lieberman, G.J. (1995). Introduction to Operations Research,7th edition. The McGraw-Hill Companies, Inc.
  2. Natarajan, A. M.; Balasubramani, P. & Tamilarasi, A. (2007). Operations Research. Pearson Education Inc.
  3. Sharma, J.K. (2009). Operational Research: Theory and Application. Macmillan Publishers India Ltd.
  4. Taha, H.A. (2017). Operations Research: A Introduction, 10th edition, Global edition, Pearson Education, Inc. Pearson Prentice Hall.
  5. Wagner, H. N. (2003). Operations Research by, Prentice hall. N D Vohra, Tata McGraw-Hill.
  6. Winston, L.W. (2004). Operations Research: Applications and Algorithms, Indian University, 4th edition.