EE2030 OPERATIONS RESEARCH SYLLABUS

To Download 8th Sem -> EE2030 OPERATIONS RESEARCH SYLLABUS CLICK HERE

AIM:

To introduce the Linear Programming methods, Algorithms, LC PM and PERT.

OBJECTIVES:

 To study various LP methods.

 To study Algorithms methods.

 To study case studies using CPM and PERT

UNIT I INTRODUCTION

Role of Operations Research - Operations Research Models and techniques. LP model

and technique – formulation and graphical Solution – graphical sensitivity Analysis. The

Simplex Algorithm – the two phase method – degeneracy – alterative optima –

unbounded and/or Infeasible Solution – redundancies.

UNIT II PROBLEM FORMULATION

Definitions of the Dual Problem – Primal-dual Relationship – Economic Interpretation of

Duality – Dual Simplex Method – Primal Dual Computation – Post Optimal or Sensitivity

Analysis – Changes Affecting Feasibility – Changes Affecting Optimality – Revised

Simplex Method – LP Packages.

UNIT III ALGORITHMS AND MODELS

Definition of Transportation Model – The Transportation Algorithm – Determination of the

Starting Solution – Iterative Computations of an Algorithm – The Assignment Model –

The Hungarian Method – The Transshipment Model – Inter Programming Problem –

Cutting Plane Algorithm.

UNIT IV NETWORK SOLUTIONS

Scope of Network Applications – Network Solution – Minimal Spanning Tree Algorithm –

Shortest Route Problem – Examples – Shortest Route Algorithm – Maximal Flow Model

– Minimal cost Capacitated Flow Problems.

UNIT V CASE STUDIES USING CPM AND PERT

Network Diagram Representation – Critical Path Method – Time Estimates – Crashing –

Time Charts – PERT and CPM for Project Scheduling – Resource Planning - Case

Studies.

TEXT BOOKS

1. Hamdy A. Taha, ”Operation Research – An Introduction“ ,7th Edition Person

Education / Prentice Hall of India Edition, Asia, 2002. (For All Chapters 1, 2, 3, 4

and 5)

2. Srinivasn, “Operations Research: Principles and applications”, Prentice Hall of India,

2007 New Edition, (For All Chapters).

REFERENCES

1. Ronald. L. Rardin ,”Optimization in Operation Research”, Pearson Education, Asia,

2002.

2. JIT.S Chandran, Mahendran P.Kawatra Ki Ho Kim ,”Essential of Linear

Programming”, Vikas Publishing House Pvt. Ltd., New Delhi, 1994.

3. Hiller F.S, Liberman G.J ,”Introduction to Operation Research”, 7th Edition, McGraw

Hill, 2001. (For all Chapters 1, 2, 3, 4 and 5)

4. R.Panneer Selvam ,”Operations Research”, Prentice Hall of India, 2002. (For All

Chapters).

5. P.C.Tulsin,”Quantitative Technique : Theory and Problem”, Pearson Education,

2002.

6. Ravindran, Phillips, Solberg ,”Operation Research Principles and Practice”, Second

Edition, John Wiley, 1987.