A-level 數學/Edexcel/決策 2

決策數學 2 是 Edexcel 考試委員會為 A-level 數學開設的一個應用數學模組，它建立在 'D1' 模組中學習的決策數學基礎之上。

注意: 這本書是為了讓你能夠獲得對所述概念的另一種解釋，它不應該取代你的 D2 教科書！

本書涵蓋的主題

• 網路中的流量

1. 匯點、源點和流量
2. 流量標註
3. 流量增廣路徑
4. 最大流量
5. 最小割
6. 多個源點和匯點

• 圖的平面性

1. 平面圖
2. 平面性演算法

• 運輸問題

1. 運輸問題 (TP)
2. 將 TP 構造成線性規劃問題
3. TP 的解決方案
4. 解的最佳性
5. 不平衡問題
6. 解的退化

• 分配/指派問題

1. 平衡問題
2. 將 AP 構造成線性規劃問題
3. AP 的解（平衡）
4. 匈牙利演算法
5. 解的最佳性
6. 機會成本矩陣的修正
7. 不平衡指派問題
8. 最大化指派問題

• 旅行推銷員問題
• 單純形演算法
• 博弈論
• 動態規劃