你的進度
0/ 35 節已標記完成
下一節: 幾何、單純形法與對偶證書
完成記錄儲存在此瀏覽器中。
這門課在網上
MATH3215 筆記裏的內容
數字只算這門課 35 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。
在網上定理卡 74 · 定義 41 · 反例 34 · 概念視角 16 · 證明透視 36
第 1 章 · 2 節
幾何、單純形法與對偶證書
可行多面體、基本解、單純形字典與可獨立核驗的對偶界。
- 1.1
幾何、單純形法與對偶證書
可行多面體、基本解、單純形字典與可獨立核驗的對偶界。
- 1.2
零和博弈與線性規劃
推導混合策略保證,並用對偶性證明博弈值。
第 2 章 · 3 節
流、最短路徑與證書
殘量網絡、增廣路徑、割證書與距離勢能。
- 2.1
流、最短路徑與證書
殘量網絡、增廣路徑、割證書與距離勢能。
- 2.2
二分匹配與頂點覆蓋證書
以流量建立配對模型,並證明匹配與覆蓋的等式。
- 2.3
運輸方案與對偶價格
建立平衡運輸模型,並用勢能證明最低成本。
第 3 章 · 4 節
鬆弛、分枝與整數性
整數模型、有效界、分枝定界、覆蓋不等式與單模網絡結構。
- 3.1
鬆弛、分枝與整數性
整數模型、有效界、分枝定界、覆蓋不等式與單模網絡結構。
- 3.2
用動態規劃求解 0–1 背包
推導容量遞推、重構解,並區分偽多項式時間。
- 3.3
離散決策的 Lagrange 上界
為容量約束定價,並證明整數最優值。
- 3.4
二元決策與混合整數建模
建立並驗證啟停、固定費用、擇一約束及乘積的線性表述。
第 4 章 · 1 節
修訂單純形法、第一階段與字典序主元
基求解、人工量清理、精確循環軌跡及字典序終止證明。
- 4.1
修訂單純形法、第一階段與字典序主元
基求解、人工量清理、精確循環軌跡及字典序終止證明。
第 5 章 · 1 節
Farkas 擇一定理、強對偶與敏感度
以閉錐證明擇一、取得性及對偶乘數,並求精確參數範圍。
- 5.1
Farkas 擇一定理、強對偶與敏感度
以閉錐證明擇一、取得性及對偶乘數,並求精確參數範圍。
第 6 章 · 1 節
最小費用流、勢能與指派
殘量環最優性、全局價格證書、運輸交換及有限指派更新。
- 6.1
最小費用流、勢能與指派
殘量環最優性、全局價格證書、運輸交換及有限指派更新。
第 7 章 · 1 節
分數割與有限整數搜尋
純整數表格割、聚合取整、強度比較及有限分枝割平面假設。
- 7.1
分數割與有限整數搜尋
純整數表格割、聚合取整、強度比較及有限分枝割平面假設。
第 14 章 · 1 節
運輸可行性
利用割判斷可行路線。
- 14.1
禁運路線下的運輸可行性
使用殘量路徑和割證書,判斷允許路線能否滿足所有供需。
第 15 章 · 1 節
Bland 規則與單純形法的有限終止
結合固定變量編號、零空間成本恆等式及兩個主元選擇證明不循環,並追蹤改善前的兩次零步長。
- 15.1
Bland 規則與單純形法的有限終止
結合固定變量編號、零空間成本恆等式及兩個主元選擇證明不循環,並追蹤改善前的兩次零步長。
第 16 章 · 1 節
下界、供需平衡與割證書
正確轉換必須運送的流量,證明完整的可行性準則,並辨認有容量限制的運輸瓶頸。
- 16.1
下界、供需平衡與割證書
正確轉換必須運送的流量,證明完整的可行性準則,並辨認有容量限制的運輸瓶頸。
第 17 章 · 1 節
列生成、模式定價與對偶證書
透過生成有用模式求解大型線性鬆弛,並證明何時不存在能改善結果的遺漏模式。
- 17.1
列生成、模式定價與對偶證書
透過生成有用模式求解大型線性鬆弛,並證明何時不存在能改善結果的遺漏模式。
第 18 章 · 1 節
有下界網絡流的成本證書
利用殘量環與節點價格,優化具有強制運量的可行流。
- 18.1
有下界網絡流的成本證書
利用殘量環與節點價格,優化具有強制運量的可行流。
第 19 章 · 1 節
基底更新與轉置方程
推導乘積形式的基底更新,並用於修訂單純形法計算。
- 19.1
基底更新與轉置方程
推導乘積形式的基底更新,並用於修訂單純形法計算。
第 8 章 · 8 節
決策模型
需求不確定性與邊際決策。
- 8.1
單期存貨與邊際決策
由缺貨及剩貨成本推導離散需求的訂貨門檻。
- 8.2
關鍵路徑與排程浮時
在無環的先後關係網絡中推導最早及最遲活動時間。
- 8.3
穩態單服務台排隊
推導穩定 M/M/1 系統的人數分布,並比較服務能力。
- 8.4
不確定性下的有限期決策
推導 Bellman 遞推與隨時間改變的維修策略。
- 8.5
不確定係數下的穩健線性約束
推導獨立區間與耦合不確定性的最壞情況約束。
- 8.6
凸資源分配
以配方法推導二次資源分配並證明最優。
- 8.7
經濟訂貨量與週期成本
在確定性模型中平衡固定訂貨成本與平均存貨。
- 8.8
多服務台排隊與 Little 定律
推導 M/M/c 排隊的穩態分布,計算等候機率與平均延遲,並以 Little 定律聯繫隊長與等候時間。
第 20 章 · 1 節
偏差與最壞情況的線性規劃模型
建立並驗證絕對偏差及極小極大目標的精確線性表述。
- 20.1
偏差與最壞情況的線性規劃模型
建立並驗證絕對偏差及極小極大目標的精確線性表述。
第 21 章 · 1 節
對偶單純形與重新優化證書
對偶可行主元、失敗行 Farkas 證書、形式防循環及成本與需求變動。
- 21.1
對偶單純形與重新優化證書
保持對偶可行並修補基本值,推導對偶比值,分清右端與成本變動。
第 22 章 · 1 節
目標係數與最優基的範圍
從約化成本推導成本敏感度範圍並理解其限制。
- 22.1
目標係數與最優基的範圍
從約化成本推導成本敏感度範圍並理解其限制。
第 23 章 · 1 節
運輸問題的基:樹、退化與價格
用運輸樹計算換運,並用價格證明最優性。
- 23.1
運輸問題的基:樹、退化與價格
用運輸樹計算換運,並用價格證明最優性。
第 24 章 · 1 節
Bellman–Ford:最短遊走與負權迴路
由邊數受限的遞推式區分有限距離、不可達與負無窮。
- 24.1
Bellman–Ford:最短遊走與負權迴路
由邊數受限的遞推式區分有限距離、不可達與負無窮。
第 25 章 · 1 節
最小生成樹:割、環與 Kruskal 算法
建立成本最低的生成樹,以交換論證解釋選邊。
- 25.1
最小生成樹:割、環與 Kruskal 算法
建立總成本最低的連通網絡,並以交換論證解釋每個選擇。
第 26 章 · 1 節
網絡單純形法:樹主元與界限翻轉
用樹上平衡、殘量容量及節點價格追蹤有界網絡單純形步驟。
- 26.1
網絡單純形法:樹主元與界限翻轉
用樹上平衡、殘量容量及節點價格追蹤有界網絡單純形步驟。
第 27 章 · 1 節
集合覆蓋:建模、鬆弛與證書
把覆蓋決策寫成整數規劃,並用對偶鬆弛證明界限。
- 27.1
集合覆蓋:建模、鬆弛與證書
把覆蓋決策寫成整數規劃,並用對偶鬆弛證明界限。