Course Syllabi: UMA031: Optimization Techniques (L : T : P :: 3 : 1 : 0)

 

1. Course number and name: UMA031 Optimization Techniques

 

2.      Credits and contact hours: 3.5 and 4

 

3.      Text book, title, author, and year

 

Text Books / Reference Books

·         Chandra, S., Jayadeva, Mehra, A., Numerical Optimization and Applications, Narosa Publishing House, (2013).

·         Taha H.A., Operations Research-An Introduction, PHI (2007).

·         Pant J. C., Introduction to optimization: Operations Research, Jain Brothers (2004)

·         Bazaarra Mokhtar S., Jarvis John J. and Shirali Hanif D., Linear Programming and Network flows, John Wiley and Sons (1990)

·         Swarup, K., Gupta, P. K., Mammohan, Operations Research, Sultan Chand & Sons, (2010).

a.       Other supplemental materials

·         Nil

4.      Specific course information

a.       Brief description of the content of the course (catalog description)

Scope of Operations Research: Introduction to linear and non-linear programming formulation of different models.

Linear Programming: Geometry of linear programming, Graphical method, Linear programming (LP) in standard form, Solution of LP by simplex method, Exceptional cases in LP, Duality theory, Dual simplex method, Sensitivity analysis.

Integer Programming: Branch and bound technique.

Transportation and Assignment Problem: Initial basic feasible solutions of balanced and unbalanced transportation/assignment problems, Optimal solutions.

Project Management: Construction of networks, Network computations, Floats (free floats and total floats), Critical path method (CPM), Crashing.

Game Theory: Two person zero-sum game, Game with mixed strategies, Graphical method and solution by linear programming.

 

5.      Specific goals for the course

After completion of this course, the students will be able to:

·           Formulate and solve linear programming problems.

·           Solve the transportation and assignment problems

·           Solve the project management problems using cpm.

·           Solve two person zero-sum games.

 

6.      Brief list of topics to be covered

·                 Scope of Operations Research

·                 Linear Programming

·                 Integer Programming

·                 Transportation and Assignment Problem

·                 Project Management

·                 Game Theory