課程內(nèi)容：

本課程介紹了運(yùn)籌學(xué)和計(jì)算數(shù)學(xué)的一些基本方法，用于連續(xù)優(yōu)化問題。一系列這樣的優(yōu)化問題出現(xiàn)在經(jīng)濟(jì)、工程、金融、商業(yè)、數(shù)據(jù)科學(xué)和許多其他應(yīng)用領(lǐng)域。學(xué)生將學(xué)習(xí)連續(xù)優(yōu)化的數(shù)學(xué)理論，重點(diǎn)是線性規(guī)劃方法和平滑非線性規(guī)劃。這將廣泛涉及對(duì)偶理論，線性規(guī)劃的單純形法，網(wǎng)絡(luò)優(yōu)化和無約束非線性優(yōu)化的迭代方法。學(xué)生還將學(xué)習(xí)如何有效地實(shí)現(xiàn)計(jì)算方法，如何測(cè)試其實(shí)現(xiàn)的準(zhǔn)確性和性能，以及如何解釋結(jié)果。學(xué)生將致力于各種領(lǐng)域應(yīng)用的優(yōu)化模型。應(yīng)用可能涉及供應(yīng)鏈優(yōu)化、經(jīng)濟(jì)建模(包括影子價(jià)格)、產(chǎn)品組合優(yōu)化、投資組合優(yōu)化、參數(shù)估計(jì)和機(jī)器學(xué)習(xí)。

學(xué)習(xí)成果：

成功完成課程后，學(xué)生應(yīng)該能夠：

1、展示對(duì)有約束和無約束非線性優(yōu)化問題的充分必要條件的理解；

2、展示對(duì)解決無約束非線性優(yōu)化問題的常用迭代算法背后的數(shù)學(xué)原理的理解；

3、分析無約束非線性優(yōu)化問題迭代算法的相對(duì)優(yōu)點(diǎn)和缺點(diǎn)；

4、實(shí)現(xiàn)和應(yīng)用無約束非線性優(yōu)化問題的迭代算法；

5、將一系列運(yùn)籌學(xué)問題公式化為線性規(guī)劃問題，并通過計(jì)算求解；

6、展示對(duì)最廣泛使用的線性規(guī)劃算法如何工作的理解；

7、應(yīng)用對(duì)偶理論證明線性規(guī)劃問題解的最優(yōu)性；

8、用專門的算法解決網(wǎng)絡(luò)優(yōu)化問題。

課程評(píng)估：

1、連續(xù)評(píng)估，40%：可能涉及Assignments、Applied classes、Evaluated homework。

2、期末考試(3小時(shí)10分鐘)，60%：考試將在學(xué)期末舉行，可能涉及課程的所有內(nèi)容。