06EE833 Operation Research syllabus for EE


Part A

Unit-1 & 2 Introduction 10 hours

Introduction, definition, OR models characteristics and phases of OR. Modeling with linear programming: Two variable LP model, Graphical LP solution, model in equation form graphical to algebraic solution, simplex method artificial starting solution, Special cases in simplex method, sensitivity analysis.

Unit-3 Duality 6 hours

Definition of the dual problem primal to dual relationships, economic interpretation of duality, additional implex algorithms.

Unit-4 Transportation model 10 hours

definition of transportation model basic feasible solution by different methods, finding optimal solutions, stepping stone method, MODI method, the assignment model, traveling salesman problem.

Part B
Unit-5 Advanced linear programming 8 hours

revised simplex method, dual simplex method, Bounded variable algorithm, parametric linear programming.

Unit-6 Game theory 8 hours

Formulation of two - person, zero sum games, solving simple games, the Max-min min-max principles, graphical solution procedure, solving by linear programming

Unit-7 & 8 PERT & CPM Techniques 10 hours

Network representation, critical path computation, construction of the time schedule, variation under probabilistic models, crassing of simple networks, PERT calculations.

Last Updated: Tuesday, January 24, 2023