NTU Mods has new features!

Not offered in the current semester · Last offered AY2014/2015 Semester 2
ModsMTH336

Basic Optimization

Last offered — AY2014/2015 Semester 2

This is the first course in optimization and operations research. Basic methods and concepts are introduced. * Introduction of optimization models: objective and constraints, convex sets and functions, polyhedron and extreme points * Introduction to LP: solving 2-variable LP via graphical methods; simplex method; dual LP and sensitivity analysis * Karush-Kuhn-Tucker optimality conditions, optimal solution via optimality conditions, Duality theory * Network optimization: Shortest path, maximum flow, minimum cost flow, assignment problem, transportation problem, network simplex method.

AUs4.0 AUs
Grade Type
PrerequisiteMAS213, MAS183, MTH115, MH2800, MH1201
Not Available To ProgrammeMATH(2009)
Not Available To All Programme With
Not Available As BDE/UE To Programme
Not Available As Core To Programme
Not Available As PE To Programme
Mutually Exclusive WithMAS326, MH3701
Not Offered As BDEYes
Not Offered As Unrestricted Elective
Exam

Total hours per week: 6 hrs