OPERATIONS RESEARCH (BME755C)

OPERATIONS RESEARCH

Course Code BME755C
CIE Marks 50
Teaching Hours/Week (L: T:P: S) 3:0:0:0 
SEE Marks 50
Total Hours of Pedagogy 40 
Total Marks 100
Credits 03 
Exam Hours 03
Examination type (SEE) Theory

Module­ 1

Introduction: Evolution of OR, definition of OR, scope of OR, application areas of OR, steps (phases)

in OR study, characteristics and limitations of OR, models used in OR, linear programming (LP)

problem­formulation and solution by graphical method. The simplex method using slack variables.

Module­ 2

Transportation Problem: Formulation of transportation problem, types, initial basic feasible

solution using different methods, optimal solution by MODI method, degeneracy in transportation

problems, application of transportation problem concept for maximization cases. Assignment

Problem: Formulation, types, application to maximization cases and travelling salesman problem.

Module­ 3

PERT-­CPM Techniques: Introduction, network construction ­ rules, Fulkerson’s rule for numbering

the events, AON and AOA diagrams; Critical path method to find the expected completion time of a

project, floats; PERT for finding expected duration of an activity and project, determining the

probability of completing a project, predicting the completion time of project; crashing of simple

projects.

Module­ 4

Game Theory: Formulation of games, types, solution of games with saddle point, graphical method

of solving mixed strategy games, dominance rule for solving mixed strategy games.

Queuing Theory: Queuing systems and their characteristics, Pure­birth and Pure­death models

(only equations), empirical queuing models (M/M/1 model).

Module­5

Sequencing: Basic assumptions, sequencing ‘n’ jobs on single machine using priority rules,

sequencing using Johnson’s rule­‘n’ jobs on 2 machines, ‘n’ jobs on 3 machines, ‘n’ jobs on ‘m’

machines. Sequencing 2 jobs on ‘m’ machines using graphical method.

Suggested Learning Resources:

Books

1. Operations Research, P K Gupta and D S Hira, 7th Edition, Chand Publications, New Delhi

2. Operations Research, R. Panneerselvam, 3rd Edition, PHI

3. Operations Research Theory, Methods & Applications, S.D. Sharma, Kedarnath Ramanath

& Co, 2012.

4. Operations Research, A M Natarajan, P Balasubramani, Pearson Education, 2005

5. Introduction to Operations Research, Hillier and Lieberman, 8th Edn, McGraw Hill,