四年級課程(含選修)介紹
以下部份的課程是四年級選修及研究所碩士班選修合開的課程。
課程名稱 | 最佳化導論 |
預備知識 | |
課程目標 | 希望學生能夠知道什麼是非線性規劃及其應用,並且能夠了解最佳化條件及能夠知道一些基本算法去解非線性規劃問題。 |
內容簡介 | 主要內容 | 19、20世紀歐美的數學史大略、歐洲(德、法、英、俄)之數學史、近代數學史之探索。 |
選擇內容 | |
|
課程名稱 | 隨機過程 |
預備知識 | 機率導論、實變數函數論 |
課程目標 | 用機率性的觀點來描述問題、但用嚴格的數學方法來敘述並解決之 |
內容簡介 | 主要內容 | 隨機過程的例子(歐式選擇權定價模式、存貨理論、物理的臨界現象等)、如何用 σ-algebra 來描述實驗訊息、訊息的獨立性、條件機率、條件期望值、二項過程、馬可夫鏈及其應用、馬可夫鏈的極限行為、馬可夫鏈狀態空間的分類、Poisson 過程、等待時間、在 Poisson 條件下的一致分配、做上記號的 Poisson 過程、renewal theorem、停止時間、Wald's equation、the elementary renewal theorem、branching process |
選擇內容 | 連續時間的馬可夫鏈、生死過程、M/G/1 queue、隨機漫步 |
|
課程名稱 | 作業研究(一) |
預備知識 | 線性代數 |
課程目標 | 介紹作業研究的入門觀念,特別是線性規劃的數學結構及實際應用 |
內容簡介 | 主要內容 | 線性規劃的例子、線性規劃的標準式、高維凸多面體的代數結構及解析幾何上的表現、線性規劃基本定理、用單形法解線性規劃、單形法的計算複雜度分析、對偶性質、敏等度分析、對偶單形法、內點法簡介 |
選擇內容 | 運輸問題、產銷不平衡運輸問題、網路分析、最大流量問題、最小切割定理、最小成本問題、網路單形法、整數規劃、branch-and-bound、切平面法、指派問題、匈牙利法 |
|
課程名稱 | 作業研究(二) |
預備知識 | 作業研究(一)、高等微積分、幾何學 |
課程目標 | 介紹非線性規劃的數學結構及重要計算方法 |
內容簡介 | 主要內容 | 非線性規劃的例子、非線性規劃的標準式、無條件限制下最佳解的充分必要條件、凸函數的重要性質、條件限制式所構成的幾何流形、曲線參數式、切平面、tangent cone、normal cone、正則點、K-K-T. 定理、鞍點、Lagrange dual、曲率、tangent 空間的特徵值、基礎下降法、牛頓法、共軛梯度法、步長的計算、廣義牛頓法、障礙函數法 |
選擇內容 | |
|
|