III B.E. (Information Technology)

V SEMESTER

5 IT6.1 OPTIMIZATION TECHNIQUES (Elective)

1. Introduction : Introduction, Engineering application of optimization, Statement and classification of optimization problem, single variable and multivariable 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, Networks Analysis.

4. Sequencing Theory: General Sequencing Problem n-jobs through 2 machines & 3 machines and 2-jobs through m machine.

5. Dynamic Programming: introduction, Principle of Optimality Formulation and solution of Dynamic Programming problems. Traveling Salesman’s problem, Application to Transportation problem and Linear Programming Problems.

Recommended Books:

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 – Operation Research (Theory & Application) Galgotia.

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