線性規劃--方述誠 / 交大

# 播放清單 (請按影片的右上角選取)

source: nctuocw     Last updated on 2014年5月20日
This course provides the fundamental understanding to the theory and algorithms of linear optimization. It involves mathematical analysis, theorem proving, algorithm design and numerical methods.
授課教師：運輸科技與管理學系 方述誠老師
課程資訊：http://ocw.nctu.edu.tw/course_detail....
授權條款：Creative Commons BY-NC-SA
更多課程：http://ocw.nctu.edu.tw/ 本課程同時收錄至國立交通大學機構典藏，詳情請見：http://ir.nctu.edu.tw/handle/11536/10...

Lec01 線性規劃 第一講 Examples of LP problems、Mastering LP、Basic terminologies、Hyperplanes, halfspaces, and polyhedral sets、Affine sets, convex sets, and cones、Extreme points and basic feasible solutions 3:38:47
Lec02 線性規劃 第二講 Nondegeneracy and adjacency、Resolution theorem for convex polyhydrons、Fundamental theorem of linear programming 3:01:09
Lec03 線性規劃 第三講 Elements of iterative scheme、Basics of the simplex methods、Algebra of the simplex method 3:05:02
Lec04 線性規劃 第四講 Starting the simplex method、Degeneracy and cycling、The revised simplex method 4:42:52
Lec05 線性規劃 第五講 Dual linear program、Duality theory、Complementary slackness and optimality conditions、An economic interpretation of the dual problems 3:33:26
Lec06 線性規劃 第六講 The dual simplex method、Sensitivity analysis 2:58:42
Lec07 線性規劃 第七講 The primal dual simplex method 2:44:44
Lec08 線性規劃 第八講 Primal affine scaling algorithm、Dual affine scaling algorithm、Primal-Dual affine scaling algorithm 2:28:13
Lec09 線性規劃 第九講 Moving along different algebraic paths、Extensions of algebraic paths、Geometric interpretation of the moving directions 1:23:34

非線性規劃--方述誠 / 交大

# 播放清單 (請按影片的右上角選取)

source: nctuocw    Last updated on 2014年4月6日
本課程是由交通大學運輸科技與管理學系提供。
This course is divided into three major parts dealing with convex analysis, optimality conditions and duality, and computational methods. The ultimate goal in optimization studies is to develop efficient computational schemes for solving the problem at hand.
Convex analysis involves convex sets and convex functions and is central to the study of the field of optimization.
Optimality conditions and duality can be used not only to develop termination criteria but also to motivate and design the computational method itself.
To describe many computational methods (algorithms) for solving different classes of nonlinear programming problems.
課程資訊：http://ocw.nctu.edu.tw/course_detail....
授權條款：Creative Commons BY-NC-SA
更多課程：http://ocw.nctu.edu.tw/ 本課程同時收錄至國立交通大學機構典藏，詳情請見：http://ir.nctu.edu.tw/handle/11536/10...

Lec01 非線性規劃 第一講 3:11:33
Lec02 非線性規劃 第二講 2:59:38
Lec03 非線性規劃 第三講 3:01:44
Lec04 非線性規劃 第四講 47:41
Lec05 非線性規劃 第五講 2:43:39
Lec06 非線性規劃 第六講 1:57:29
Lec07 非線性規劃 第七講 2:46:04
Lec08 非線性規劃 第八講 2:39:26
Lec09 非線性規劃 第九講 1:07:40