教學時程,閱讀資料,課堂講稿,補充教材,問題作業

最佳化導論

因舊版課程無指定課堂作業與考試,因此統整所有作業、講義、考試內容合併列出。

    閱讀資料:除另外標示,所有閱讀資料全出自教科書:

    Winston, Wayne.《運籌學:應用與演算》Operations Research: Applications and Algorithms. Boston, MA: Duxbury Press, 1994. ISBN: 0534209718。

     

    課程單元

    閱讀資料

    補充教材

    問題

    線性規劃和運籌學介紹  Introduction to Linear Programming and Operations Research

    1

    講稿:(英PDF)

    閱讀:1.1節至1.5節;3.1節及3.3節至 3.6

    市場營銷

    MSR Marketing (英XLS)

    問題(英PDF)

    簡略溫習線性代數,線性規劃與非線性規劃的應用 A Brief Review of Linear Algebra, and Applications of Linear Programming and Non-linear Programming

    2

    講稿:(英PDF)

    閱讀:2.1節至2.6節

    最小平方法Least Squares (英XLS)

    問題(英PDF)

    線性與非線性規劃的更多應用More Applications of Linear and Non-linear Programming

    3

    講稿:(英PDF)

    閱讀:3.7節至3.12節

    共變數(英XLS)

     

    資產組合的問題(英XLS)

     

    投資回報(英XLS)

    問題(英PDF)

    線性與非線性規劃的更多應用  More Applications of Linear and Non-linear Programming

    4

    講稿: (英PDF)

    閱讀:3.2節及5.1

    DTC (英XLS)

    問題(英PDF)

    單體(形)法1  Simplex Method 1

    5

    講稿:(英PDF)

    閱讀:4.1節至4.5節

     

    問題(英PDF)

    單體(形)法2  Simplex Method 2

    6

    講稿:(英PDF)

    閱讀:4.6節至 to 4.8節;4.11, 4.12及4.17節

     

    問題(PDF)

    線性規劃敏感度分析1  LP Sensitivity Analysis I

    7

    講稿:(英PDF)

    閱讀:5.2節至5.4節

     

     

    線性規劃敏感度分析2   LP Sensitivity Analysis II

    8

    講稿:(英PDF)

    閱讀:課堂講義

    Sarah的難題(英XLS)

     

    兩人賽局理論2-person Game Theory

    9

    講稿:(英PDF)

    閱讀:14.1節至14.4節

    賽局理論例子(英XLS)

     

    線性規劃的成功案例 Success Stories of Linear Programming

    10

    講稿:(英PDF)

     

     

    問題(英PDF)

    解答(英PDF)

    期中考

    網路介紹  Introduction to Networks

    11

    講稿:(英PDF)

    閱讀:8.1節至 8.2節加課堂講義

     

     

    網路2,最大流量 Networks 2, Maximum Flows

    12

    講稿:(英PDF)

    閱讀:8.3節加課堂講義

     

    問題(英PDF)

     

    解答(英PDF)

    網路3,最小成本流,以及其他  Networks 3, Minimum Cost Flows Plus More

    13

    講稿:(英PDF)

    閱讀:8.4節加上課堂講義

     

    問題(英PDF)

     

    解答(英PDF)

    整數規劃模組  Integer Programming Models

    14

    講稿:(英PDF)

    閱讀:9.1節及9.2節

     

    問題(英PDF)

     

    解答(英PDF)

    更多整數規劃模組 More Integer Programming Models

    15

    講稿:(英PDF)

     

     

    問題(英PDF)

     

    解答(英PDF)

    解整數規劃I: 分支界限法Solving Integer Programs I: Branch and Bound

    16

    講稿:(英PDF)

    閱讀:9.3節及 9.5節至9.7節

     

    問題 (英PDF)

     

    解答(英PDF)

    解整數規劃II:割平面法  Solving Integer Programs II: Cutting Planes

    17

    講稿:(英PDF)

    閱讀:9.8節

     

    問題(英PDF)

     

    解答(英PDF)

    整數規劃成功案例  Success Stories of Integer Programming

    18

     

     

     

    問題(英PDF)

     

    解答(英PDF)

    決策樹1  Decision Trees 1

    19

    講稿:(英PDF)

    閱讀:13.1節至13.4節

    Juan Lee的難題(英XLS)

     

    決策樹2,資訊量敏感度分析的價值  Decision Trees 2, Value of Information Sensitivity Analysis

    20

    講稿:(英PDF)

    閱讀:13.5節

    指數效用函數

    (英XLS)

     

    動態規劃1:離散動態規劃  Dynamic Programming 1: Discrete Dynamic Programming

    21

    講稿:(英PDF)

    閱讀:18.1節至 18.6節

    擴大資本動態規劃 (英XLS)

     

    動態規劃的最短路徑 (英XLS)

     

    動態規劃2:更多離散的動態規劃  Dynamic Programming 2: More Discrete Dynamic Programming

    22

    講稿:(英PDF)

     

    資本預算動態規劃 (英XLS)

     

    利用動態規劃預測客戶選擇行為  Inferring Consumer Choice Behavior Using Dynamic Programming

     

     

    閱讀:課堂講義

     

     

    最佳化的熱點Hot Topics in Optimization