Historical snapshot — AY2015/2016 Semester 2 · View current offering →

Basic Optimization

AY2015/2016 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				72210 TUT (T1) 0830-1030 Wed LHS-TR+47	72211 TUT (T1) 0830-1030 Wed LHS-TR+47	72213 TUT (T2) 0830-1030 Wed LHS-TR+52	72217 TUT (T2) 0830-1030 Wed LHS-TR+52	72212 TUT (T4) 0830-1030 Thu LHS-TR+56	72216 TUT (T4) 0830-1030 Thu LHS-TR+56
900
930
1000
1030
1100
1130
1200
1230
1300
1330
1400
1430
1500
1530
1600
1630								72211 LAB (LA3) 1630-1830 Thu COMP LAB 1 Wk3,6,9,12	72213 LAB (LA3) 1630-1830 Thu COMP LAB 1 Wk3,6,9,12	72216 LAB (LA4) 1630-1830 Thu COMP LAB 3 Wk3,6,9,12
1700
1730	72210 LAB (LA1) 1730-1930 Tue COMP LAB 1 Wk3,6,9,12	72212 LAB (LA2) 1730-1930 Tue COMP LAB 2 Wk3,6,9,12	72217 LAB (LA1) 1730-1930 Tue COMP LAB 1 Wk3,6,9,12
1800
1830
1900