Historical snapshot — AY2017/2018 Semester 2 · View current offering →

Basic Optimization

AY2017/2018 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.

AUs	4.0 AUs
Categories	CoreMinorsBDE
Not Available To Programme	MATH(2004-2010)
Mutually Exclusive With	MAS326, MTH336
Exam

Available Indexes

	Mon	Tue	Wed	Thu	Fri
930
1000
1030
1100
1130
1200
1230
1300
1330
1400
1430
1500
1530
1600
1630
1700
1730
1800

	Tue			Wed			Thu
830				72180 TUT (T1) 0830-1030 Wed LHS-TR+56	72181 TUT (T2) 0830-1030 Wed LHS-TR+47	72182 TUT (T2) 0830-1030 Wed LHS-TR+47
900
930
1000
1030
1100
1130
1200
1230
1300
1330	72183 TUT (T3) 1330-1530 Tue LHS-TR+49	72184 TUT (T3) 1330-1530 Tue LHS-TR+49
1400
1430
1500
1530
1600
1630							72180 LAB (LA3) 1630-1830 Thu COMP LAB 1 Wk3,6,9,12	72181 LAB (LA4) 1630-1830 Thu COMP LAB 2 Wk3,6,9,12	72183 LAB (LA4) 1630-1830 Thu COMP LAB 2 Wk3,6,9,12
1700
1730	72182 LAB (LA1) 1730-1930 Tue COMP LAB 1 Wk3,6,9,12	72184 LAB (LA1) 1730-1930 Tue COMP LAB 1 Wk3,6,9,12	72185 LAB (LA1) 1730-1930 Tue COMP LAB 1 Wk3,6,9,12	COMMON LEC (LE) 1730-1930 Wed LT27 Wk6,9
1800
1830
1900