JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Prerequisites

None

Course Objectives

Understanding the mathematical importance of development of model in a

particular optimization model for the issue and solving it.

Course Outcome

Understanding the problem, identifying variables & constants, Formulation of

optimization model and applying appropriate optimization technique

UNIT - I

Development-definition-characteristics and phases-Types of models-Operations Research models- applications. Allocation: Linear Programming Problem Formulation-Graphical solution- Simplex method-Artificial variable techniques: Two-phase method, Big-M method.

UNIT - II

Transportation problem - Formulation-Optimal solution, unbalanced transportation problem- Degeneracy. Assignment problem- Formulation-Optimal solution,- Variants of Assignment problem- Travelling salesman problem.

UNIT - III

Sequencing- Introduction-Flow-Shop sequencing- n jobs through two machines – n jobs through three machines- Job shop sequencing-two jobs through ‘m’ machines Replacement: Introduction- Replacement of items that deteriorate with time- when money value is not counted and counted- Replacement of items that fail completely- Group Replacement.

UNIT - IV

Theory of Games: Introduction- Terminology- Solution of games with saddle points and without saddle points. 2 x 2 games- dominance principle- m x 2 & 2 x n games- Graphical method. Inventory: Introduction- Single item, Deterministic models- purchase inventory models with one price break and multiple price breaks- Stochastic models _ Demand may be discrete variable or continuous variable- single period model and no setup cost.

UNIT - V

Waiting lines: Introduction- Terminology- Single channel- Poisson arrivals and Exponential service times with infinite population. Dynamic Programming: Introduction- Terminology, Bellman’s principle of optimality- Applications of Dynamic programming- shortest path problem- linear programming problem.

TEXT BOOK:

• 1. Operations Research/ J. K. Sharma4e./ MacMilan
• 2. Introduction to OR/ Hillier & Libemann/TMH

REFERENCE BOOKS:

• 1. Introduction to OR/Taha/PHI
• 2. Operations Research/NVS Raju/SMS Education/3rd Revised Edition
• 3. Operations Research /A. M. Natarajan, P.Balasubramaniam, A. Tamilarasi/Pearson Education.
• 4. Operations Research/ Wagner/ PHI Publications.
• 5. Operations Research/M.V. Durga Prasad, K.Vijaya Kumar Reddy, J. Suresh Kumar/Cengage Learning. R18 B.TECH MECHANICAL ENGG. III YEAR