0

Students those who are studying JNTUK R16 CSE Branch, Can Download Unit wise R16 4-2 Operations Research (OR) Material/Notes PDFs below.

OBJECTIVES:

• Identify and develop operational research models from the verbal description of the real system.
• Understand the mathematical tools that are needed to solve optimisation problems.
• Use mathematical software to solve the proposed models.
• Develop a report that describes the model and the solving technique, analyse the results and propose recommendations in language understandable to the decision-making processes in Management Engineering

UNIT-1

Introduction to Operations Research: Basics definition, scope, objectives, phases, models and limitations of Operations Research. Linear Programming Problem – Formulation of LPP, Graphical solution of LPP. Simplex Method, Artificial variables, big-M method, two-phase method, degeneracy and unbound solutions.

UNIT-2

Transportation Problem. Formulation, solution, unbalanced Transportation problem. Finding basic feasible solutions – Northwest corner rule, least cost method and Vogel’s approximation method. Optimality test: the stepping stone method and MODI method

UNIT-3

Assignment model. Formulation. Hungarian method for optimal solution. Solving unbalanced problem. Traveling salesman problem and assignment problem Sequencing models. Solution of Sequencing Problem – Processing n Jobs through 2 Machines – Processing n Jobs through 3 Machines – Processing 2 Jobs through m machines – Processing n Jobs through m Machines

UNIT-4

Dynamic programming. Characteristics of dynamic programming. Dynamic programming approach for Priority Management employment smoothening, capital budgeting, Stage Coach/Shortest Path, cargo loading and Reliability problems Games Theory. Competitive games, rectangular game, saddle point, minimax (maximin) method of optimal strategies, value of the game. Solution of games with saddle points, dominance principle. Rectangular games without saddle point – mixed strategy for 2 X 2 games

UNIT-5

Replacement Models. Replacement of Items that Deteriorate whose maintenance costs increase with time without change in the money value. Replacement of items that fail suddenly: individual replacement policy, group replacement policy

UNIT-6:

Inventory models. Inventory costs. Models with deterministic demand – model (a) demand rate uniform and production rate infinite, model (b) demand rate non-uniform and production rate infinite, model (c) demand rate uniform and production rate finite.

TEXT BOOKS:

1. P. Sankara Iyer,”Operations Research”, Tata McGraw-Hill, 2008.
2. A.M. Natarajan, P. Balasubramani, A. Tamilarasi, “Operations Research”, Pearson Education, 2005.

REFERENCE BOOKS:

1. J K Sharma. “Operations Research Theory & Applications, 3e”, Macmillan India Ltd, 2007.
2. P. K. Gupta and D. S. Hira, “Operations Research”, S. Chand & co., 2007.
3. J K Sharma., “Operations Research, Problems and Solutions, 3e”, Macmillan India Ltd
4. N.V.S. Raju, “Operations Research”, HI-TECH, 2002

OUTCOMES:

• Methodology of Operations Research.
• Linear programming: solving methods, duality, and sensitivity analysis.
• Integer Programming.
• Network flows.
• Multi-criteria decision techniques.
• Decision making under uncertainty and risk.
• Game theory. Dynamic programming.