Published on Mathematics (https://maths.iisuniv.ac.in)

Home > Mathematical Programming (Optional Paper)

Mathematical Programming (Optional Paper) [1]

Paper Code: 
MAT 324
Credits: 
5
Contact Hours: 
75.00
Max. Marks: 
100.00
Unit I: 
I
15.00
Separating and supporting hyperplane theorems. Revised simplex method to solve Linear Programming problems, Bounded variable problems. 
 
Unit II: 
II
15.00

Integer programming: Integer & mixed integer programming problems, Gomory’s algorithm,  Branch and Bound algorithm, Cutting plane Method.

Unit III: 
III
15.00
Goal programming: Graphical goal attainment method, Simplex method for GPP. Separable programming: Piece-wise Linear approximations to non-linear functions, Reduction to separable programming problem to l.p.p., 
 
Unit IV: 
IV
15.00
Separable programming Linear Complementary problem(LCP), Quadratic Programming and use of LCP for solving Quadratic Programming , Goal programming, Ranking and weighting of multiple goals, Simplex method for GPP, Goal programming Applications. 
 
Unit V: 
V
15.00
Dynamic programming: Introduction, Bellman principle of optimality, solution of problems with finite number stages, solution of l.p.p. by dynamic programming. 
 
Essential Readings: 
  1.  S. D. Sharma: Operations Research, Kedar Nath Ram Noth and co. 
  2.  Kanti Swarup, P.K.Gupta and Manmohan : Operations research, S. Chand & Co. 
  3. Hamady Taha: Operations Research, Mac Millan Co. 
  4. G. Hadley: Linear programming, Oxford and IBH Publishing Co. 
  5. S. I. Gass: Linear Programming, Mc Graw Hill Book Co.
  6.  F.S.Hiller And G.J. Lieberman: Introduction to Operations Research, Addison Wesley.
  7. R.S.Garfinkel and G.L. Nemhauser
 
Academic Year: 
2014-2015 [2]

Follow Mathematics on:

IIS (Deemed to be University)

Gurukul Marg, SFS, Mansarovar, Jaipur 302020, (Raj.) India Phone:- +91-141-2400160-61, 2397906-07, Fax: 2395494, 2781158

Source URL: https://maths.iisuniv.ac.in/courses/subjects/mathematical-programming-optional-paper-2

Links:
[1] https://maths.iisuniv.ac.in/courses/subjects/mathematical-programming-optional-paper-2
[2] https://maths.iisuniv.ac.in/academic-year/2014-2015