OPERATION RESEARCH - THEORY

(18UCSE41)

SEMESTER IV ELECTIVE-1 HOURS 3 CREDITS-4 TOTAL HOURS : 45

Course Outcomes: At the end of the course the students must be able to

1. Understand the models and phases of Operation Research

2. Solve LPP by graphical method, Transshipment Problems and Assignment problems
3. Find the optimal solutions for Games and decision trees
4. Identify the Critical Path and to determine the Project completion time
5. Develop the problem solving skills in Operations Research

Note: Only problems are included.

UNIT I (9 Hours)

LINEAR PROGRAMMING formulation of LP model Graphics solution to two variable

LP problems - Simplex method Big M method Two phase method degeneracy in
simplex method.

UNIT II (9 Hours)

TRANSPORTATION MODEL definitions Formulation and solution of transportation

models finding basic feasible solutions finding optimal solution degeneracy in
transportation models.

UNIT III (9 Hours)

ASSIGNMENT MODEL Comparison with Transportation model Mathematical model
Formulation and Solution Variations of the Assignment problems.

UNIT IV (9 Hours)

THEORY OF GAMES rules for game theory Two-person zero-sum game algebraic
methods for finding optimum strategies mixed strategies graphical method for 2*2 or
m*2 games - mixed strategies (3*3 games).

UNIT V (9 Hours)

PERT and CPM Work breakdown Structure Network Logic Numbering in

the events Activity on node diagram Forward pass computations
Backward pass computations Representation in tabular form Slack Critical path
Difference between CPM and PERT CPM terms Critical path (in CPM) Float
Negative float and negative slack.

Text Book:
1.
Ltd(Reprint 2014), 7th Edition.
Reference Books:

1. Macmillan India,4th edition(2009).

2. Ope , Pearson Education India; 9th edition (2014).