10MCA25 Operations Research syllabus for MCA


Unit-1 Introduction and Overview of the OR Modeling Approach 3 hours

The origin of OR, the nature of OR, the impact of OR, defining the problem and gathering data, Formulating amathematical model, deriving solutions from the model, testing the model, preparing to apply the model,implementation .

Unit-2 Introduction to Linear Programming 6 hours

Formulation of linear programming problem (LPP), examples, Graphical solution, the LP Model, Special cases of Graphical method, assumptions of Linear Programming (LP), additional example

Unit-3 Solving LPP - the Simplex Method 12 hours

The essence of the simplex method, setting up the simplex method, algebra of the simplex method, the simplexmethod in tabular form, special cases in the simplex method, tie breaking in the simplex method, adopting toother model forms (Two Phase method, Big-M method), post optimality analysis.

Unit-4 Theory of the Simplex Method 4 hours

Foundation of the simplex method, the revised simplex method, a fundamental insight

Unit-5 Duality Theory and Sensitivity Analysis 9 hours

The essence of duality theory, economic interpretation of duality, primal dual relationship, adapting to otherprimal forms, the role of duality in sensitive analysis, the dual simplex method

Unit-6 Transportation and Assignment Problems 6 hours

The transportation problem, a stream line simplex method for the transportation problem, the assignmentproblem, a special algorithm for the assignment problem

Unit-7 Metaheuristics 6 hours

The nature of Metaheuristics, Tabu Search, Simulated Annealing, Generating Algorithms

Unit-8 Game Theory 6 hours

The formulation of two persons, zero sum games, solving simple games- a prototype example, games withmixed strategies, graphical solution procedure, solving by linear programming, extensions

Last Updated: Tuesday, January 24, 2023