__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

__ __