系統最佳化:模型與運算(SMA 5223)

Systems Optimization: Models and Computation (SMA 5223)

2004春季
本門課為應用導向的課程,內容涵蓋在決策領域中大規模系統的建模,以及利用最新最好的最佳化工具將這類系統最佳化。應用領域包含:交通運輸與物流規劃、模式識別與圖形處理、資料探勘,結構設計,大系統的排程,供應鏈管理,財務金融工程與電訊系統規劃。建模工具與技術包括線性、網路、離散與非線性的最佳化,啟發式演算法,敏感度與後最佳化分析,大規模系統的解構方法,以及隨機最佳化。 本課...

指定教科書

Bertsimas, D. 與J. Tsitsiklis. 《線性最佳化導讀》. Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997. ISBN: 1886529191.
 
Van Hentenryck, Pascal. 《OPL最佳化程式語言》The OPL Optimization Programming Language. Cambridge, MA: MIT Press, 1999. ISBN: 0262720302.

課綱與詳述事項

  • 課程重點

本課程有整套講義,包含的主題從線性最佳化等的基本法則到複雜的真實世界之實際應用。同時,課程在作業部分提供一系列完整的問題集。

 

教學大綱

  • 描述

本課程是一門計算性和應用導向的導讀課,針對不同類型決策領域之大規模系統的建模和最佳化,利用最新最好的最佳化軟體。應用領域包括交通運輸與物流,模式辨識、結構設計、財務金融工程和電訊系統規劃。建模工具與技術包括線性、網路、離散與非線性的最佳化、啟發式演算法、敏感度與後最佳化分析、大規模系統的解構方法與隨機最佳化。本課程以嘗試開發與解決大規模最佳化模式時的計算和與計算相關的議題為導向。

 

  • 先修課程

麻省理工學院課程15.093J 或15.081J / 6.251J,或是任課教授的同意

 

  • 評分標準

活動

百分比

問題集

35%

期中考

30%

期末專題

25%

課堂互動

10%

相關連結

講者介紹

Prof. Jie Sun

Prof. Robert Freund

Prof. Thomas Magnanti

翻譯工作人員

翻譯人員吳信輝

繁體編輯馬景文

簡體編輯陈盈

檔案後製處理陈盈