Operations Research

Syllabus

                                                Course Code: 20IMG23C3

UNIT-I

Operations Research: Meaning, origin, scope and role in managerial decision making. Linear programming:

Meaning, scope and limitations. Formulation of industrial and business problem as linear programming problems. Solution of linear programming problems by graphical and simplex methods. Degeneracy and duality in linear programming problems.

UNIT-II

Transportation Problems: Balanced and unbalanced cases, Initial basic feasible solution of transportation problems by N/W method, least cost entry method and Vogel’s approximation method. Optimal solution of transportation problem by MODI and STEPING STONE method. Degeneracy in transportation problem. Assignment problems including traveling salesman’s problem. Special cases in assignment problems: unbalanced problems, maximization objective and multiple optimal solutions.

UNIT-III

PERT/CPM: Difference between PERT and CPM, network construction, calculating EST, EFT, LST, LFT and

floats, probability considerations in PERT, time -cost trade-off.

Decision Theory: decision making under uncertainty and risk, Bayesian analysis, decision trees.

UNIT-IV

Game Theory: meaning and types of games, types of strategies. Solution of games with saddle point and graphical method. Principle of dominance.

Queuing Theory: concept, assumptions and applications. Steady state solution of MM1 and MMK models. Poisson distributed arrivals and exponentially distributed service time models. Simulation: meaning, process, advantages, limitations and applications