Operations Research

Operations Research- Meaning, Nature, Scope and Role of Operations Research, Scientific approach in decision-making, Techniques of OR, Limitations of OR
Linear Programming-Mathematical formulation of Linear Programming problems and their solution using Graphic approach. Simplex method,.

Linear Programming- Special Cases- Unbounded solution, Multiple Solutions, Non-Feasible solutions, Degenerate solutions, Primal and its dual. Introduction to Sensitivity Analysis
Transportation-General structure of transportation problem, methods of finding initial basic feasible solution (NWCM, LCM & VAM), test for optimality (MODI Method), Cases of unbalanced problems, Degeneracy, Multiple solutions and Prohibited Routes.

Assignment- Solving the problem. Cases of unbalanced problems, multiple optimum solutions, maximization objective and unacceptable assignments
Sequencing Problems- General Assumptions, Basic Terminology, Processing n-jobs through two machines, Processing n-jobs through three machines, Processing n-jobs through m- machines

Decision Theory-Decision-Making under certainty, uncertainty and risk, Decision tree analysis , Queuing theory-introduction, elementary queuing system, single channel queuing model ( with Poisson arrivals and exponential service times.)

Theory of Games-Two persons Zero Sum games. Markov’s analysis-Introduction, application, state transition matrix, n steps transition probabilities, Markov Chain Algorithm.