Jump to content

MTL103: Difference between revisions

From IITD Wiki
[checked revision][checked revision]
Creating course page via bot
 
Bot: wrap bare course codes in wikilinks
 
Line 5: Line 5:
| credit_structure = 3-0-0
| credit_structure = 3-0-0
| pre_requisites =  
| pre_requisites =  
| overlaps = MTL508, CLL782, MCL261
| overlaps = [[MTL508]], [[CLL782]], [[MCL261]]
}}
}}


== MTL103 : Optimization Methods and Applications ==
== MTL103 : Optimization Methods and Applications ==
Linear programming - formulation through examples from engineering / business decision making problems, preliminary theory and geometry of linear programs, basic feasible solution, simplex method, variants of simplex method. Duality and its principles, interpretation of dual variables, dual simplex method. Linear integer programming, applications in real decision making problems, methods to solve linear integer programs, transportation problems: theory and methodology, assignment problems. Zero- sum matrix games, saddle point, linear programming formulation of matrix games, network optimization problems LPP formulation. Nonlinear programming, Lagrange function, KKT optimality conditions, sufficiency of KKT under convexity of quadratic programming, Wolfe's method, applications of quadratic programs.
Linear programming - formulation through examples from engineering / business decision making problems, preliminary theory and geometry of linear programs, basic feasible solution, simplex method, variants of simplex method. Duality and its principles, interpretation of dual variables, dual simplex method. Linear integer programming, applications in real decision making problems, methods to solve linear integer programs, transportation problems: theory and methodology, assignment problems. Zero- sum matrix games, saddle point, linear programming formulation of matrix games, network optimization problems LPP formulation. Nonlinear programming, Lagrange function, KKT optimality conditions, sufficiency of KKT under convexity of quadratic programming, Wolfe's method, applications of quadratic programs.

Latest revision as of 16:42, 14 April 2026

MTL103
Optimization Methods and Applications
Credits 3
Structure 3-0-0
Pre-requisites
Overlaps MTL508, CLL782, MCL261

MTL103 : Optimization Methods and Applications

Linear programming - formulation through examples from engineering / business decision making problems, preliminary theory and geometry of linear programs, basic feasible solution, simplex method, variants of simplex method. Duality and its principles, interpretation of dual variables, dual simplex method. Linear integer programming, applications in real decision making problems, methods to solve linear integer programs, transportation problems: theory and methodology, assignment problems. Zero- sum matrix games, saddle point, linear programming formulation of matrix games, network optimization problems LPP formulation. Nonlinear programming, Lagrange function, KKT optimality conditions, sufficiency of KKT under convexity of quadratic programming, Wolfe's method, applications of quadratic programs.