MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY, JAIPUR.
DEPARTMENT OF MATHEMATICS
SYLLABUS
MAT-617 Operations Research
4 Credits (3L+1T+0P)
Introduction to Linear Programming Problem: Statement of Linear Programming
Problem, Transportation problem, Assignment Problem.
Dynamic Programming: Introduction, Solution of Linear Programming Problem using
Dynamic Programming.
Non-linear programming
Unconstrained optimization via iterative methods: Direct search methods (Univariate
method), Gradient methods (steepest descent (Cauchy’s) method).
Constrained optimization: Lagrange multipliers, Kuhn Tucker conditions.
Quadratic programming: Wolfe’s and Beale’s method.
Network Analysis: Project planning and control with PERT-CPM
Books Recommended:
1. Engineering Optimization Theory & Practice, S.S. Rao, John Wiley and Sons, 2009.
2. Operations Research, S.D. Sharma, Kedar Nath Publ.
3. Operations Research Problems and Solutions, J.K. Sharma, Macmillan Publishers
India Ltd., 2008.
4. Operations Research, Winston, Duxbury Press.
5. Operations Research, Hamdy A. Taha, Macmillan, 1982.
6. Operations Research- P.K. Gupta & D.S. Hira