# CSVTU B.E. VII Semester Mechanical Engineering Operations Research Syllabus

CHHATTISGARH SWAMI VIVEKANAND TECHNICAL UNIVERSITY, BHILAI (C G)

Subject: Operations Research

UNIT I

Introduction

Various stages of O.R., Fields of application, optimization and its classification.

General Linear Programming Problems- Introduction, maximization and minimization of function with or without

constraints, formulation of a linear programming problem, graphical method and simplex method, Big M method

degeneracy, application of L.P.P. in Mechanical Engineering.

UNIT – II

The Transportation Problems

Mathematical formulation computational procedures, Stepping stone method, Modified Distribution Method, Vogels

Approximation Method, Solution of balanced and unbalanced transportation problems and case of Degeneracy.

The Assignment Problems

Mathematical formulation of assignment problems, solution of assignment problems, traveling salesman problems,

Air crew Assignment problems.

UNIT – III

Waiting Line Theory

Basic queuing process, basic structure of queuing models, some commonly known queuing situations Kendall’s

service time, solution to M/M/1:

/FCFS models.

Network Analysis

CPM/PERT, Network Representation, Techniques for drawing network. Resource smoothing and leveling, project

cost, Optimum project duration, project crashing, updating, Time estimation in PERT.

UNIT – IV

Game Theory

Introduction, two person zero sum game, methods for solving two person zero sum game: when saddle point exists,

when no saddle point exists, solution of 2xn and mx2 game.

Simulation

Basic concept of simulation, applications of simulation, merits and demerits of simulation, Monte Carlo simulation,

simulation of Inventory system, simulation of Queuing system.

Note: Four questions to be set, one from each unit.

TEXT BOOKS

1. Operation Research , Sasien Yaspan

2.

Operation Research – N. D. Vohra – TMH

3. Operation Research– Hira & Gupta – S. Chand & Co.

REFERENCES

1. Operation Research – H. Gillette – TMH, New Delhi

2. Operations Research – M. Taha – TMH, New Delhi

3. Fundamentals of Operation Research – Ackof Sasieni – Dhanpat Rai & Sons

4. Quantitative Approach to Management – Lovin and Krit Patrick – TMH

5. Operation Research– S.D. Sharma – S. Chand & Com. New Delh