JNTUK R16 4-2 Operations Research Material/Notes PDF Download
Students those who are studying JNTUK R16 CSE Branch, Can Download Unit wise R16 4-2 Operations Research (OR) Material/Notes PDFs below.
JNTUK R16 4-2 Operations Research Material/Notes PDF Download
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:
- P. Sankara Iyer,”Operations Research”, Tata McGraw-Hill, 2008.
- A.M. Natarajan, P. Balasubramani, A. Tamilarasi, “Operations Research”, Pearson Education, 2005.
REFERENCE BOOKS:
- J K Sharma. “Operations Research Theory & Applications, 3e”, Macmillan India Ltd, 2007.
- P. K. Gupta and D. S. Hira, “Operations Research”, S. Chand & co., 2007.
- J K Sharma., “Operations Research, Problems and Solutions, 3e”, Macmillan India Ltd
- 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.
