III B.E. (Computer Engg.)

VI SEMESTER

6CP5 OPTIMIZATION TECHNIQUES

1. INTRODUCTION - Introduction, Engineering applications of optimization, Statement and classification of optimization problem, Single variable and multi variable optimization with and without constraints.

2. LINEAR PROGRAMMING: Formulation of linear Programming problem, Graphical Approach, General Linear Programming problem, Simplex Method, Duality In Linear Programming and Transportation Problems.

3. PROJECT SCHEDULING: Project scheduling by PERT AND CPM. Network Analysis.

4. SEQUENCING THEORY: General Sequencing problem n-Jobs through 2 machines & 3 machines and 2-Jobs through m-machines.

5. DYNAMIC PROGRAMMING: Introduction, Principle of optimality. .Formulation and solution of Dynamic Programming problems. Traveling Salesman's problems. Applications to Transportation problem and linear programming problems.

Recommended Book:

1. H.A, Taha, -Operation Research and Introduction. Mcmillan Co.

2. S.S. Rao -Optimization -Theory & Application. Wiley Eastern

3. S.K. Jain & D.M. Mehta -Operations Research (Theory & Application) Galgotia.

4. Vagner -Principles of Operations Research, Prentice Hall of India.