跳到正文

MATH3215

運籌學

線性規劃與單純形法、對偶與敏感度、網絡流與最短路徑、運輸問題,以及整數規劃的鬆弛、分枝與割。

22 章 · 35 節EN · 繁 · 简
我的課程筆記

你的進度

0/ 35 節已標記完成

下一節: 幾何、單純形法與對偶證書

完成記錄儲存在此瀏覽器中。

這門課在網上

MATH3215 筆記裏的內容

定理卡
74
定義
41
反例
34
概念視角
16
思想史
0
證明透視
36

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 35 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

在網上定理卡 74 · 定義 41 · 反例 34 · 概念視角 16 · 證明透視 36

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 35 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

第 1 章 · 2 節

幾何、單純形法與對偶證書

可行多面體、基本解、單純形字典與可獨立核驗的對偶界。

定理 2 · 定義 1反例 2證明透視 3

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 1.1

    幾何、單純形法與對偶證書

    可行多面體、基本解、單純形字典與可獨立核驗的對偶界。

  2. 1.2

    零和博弈與線性規劃

    推導混合策略保證,並用對偶性證明博弈值。

第 2 章 · 3 節

流、最短路徑與證書

殘量網絡、增廣路徑、割證書與距離勢能。

定理 8 · 定義 4反例 3視角 2證明透視 3

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 2.1

    流、最短路徑與證書

    殘量網絡、增廣路徑、割證書與距離勢能。

  2. 2.2

    二分匹配與頂點覆蓋證書

    以流量建立配對模型,並證明匹配與覆蓋的等式。

  3. 2.3

    運輸方案與對偶價格

    建立平衡運輸模型,並用勢能證明最低成本。

第 3 章 · 4 節

鬆弛、分枝與整數性

整數模型、有效界、分枝定界、覆蓋不等式與單模網絡結構。

定理 10 · 定義 5反例 4視角 1證明透視 4

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 3.1

    鬆弛、分枝與整數性

    整數模型、有效界、分枝定界、覆蓋不等式與單模網絡結構。

  2. 3.2

    用動態規劃求解 0–1 背包

    推導容量遞推、重構解,並區分偽多項式時間。

  3. 3.3

    離散決策的 Lagrange 上界

    為容量約束定價,並證明整數最優值。

  4. 3.4

    二元決策與混合整數建模

    建立並驗證啟停、固定費用、擇一約束及乘積的線性表述。

第 4 章 · 1 節

修訂單純形法、第一階段與字典序主元

基求解、人工量清理、精確循環軌跡及字典序終止證明。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 4.1

    修訂單純形法、第一階段與字典序主元

    基求解、人工量清理、精確循環軌跡及字典序終止證明。

第 5 章 · 1 節

Farkas 擇一定理、強對偶與敏感度

以閉錐證明擇一、取得性及對偶乘數,並求精確參數範圍。

定理 3 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 5.1

    Farkas 擇一定理、強對偶與敏感度

    以閉錐證明擇一、取得性及對偶乘數,並求精確參數範圍。

第 6 章 · 1 節

最小費用流、勢能與指派

殘量環最優性、全局價格證書、運輸交換及有限指派更新。

定理 2 · 定義 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 6.1

    最小費用流、勢能與指派

    殘量環最優性、全局價格證書、運輸交換及有限指派更新。

第 7 章 · 1 節

分數割與有限整數搜尋

純整數表格割、聚合取整、強度比較及有限分枝割平面假設。

定理 3 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 7.1

    分數割與有限整數搜尋

    純整數表格割、聚合取整、強度比較及有限分枝割平面假設。

第 14 章 · 1 節

運輸可行性

利用割判斷可行路線。

定理 2 · 定義 1反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 14.1

    禁運路線下的運輸可行性

    使用殘量路徑和割證書,判斷允許路線能否滿足所有供需。

第 15 章 · 1 節

Bland 規則與單純形法的有限終止

結合固定變量編號、零空間成本恆等式及兩個主元選擇證明不循環,並追蹤改善前的兩次零步長。

定理 2 · 定義 2反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 15.1

    Bland 規則與單純形法的有限終止

    結合固定變量編號、零空間成本恆等式及兩個主元選擇證明不循環,並追蹤改善前的兩次零步長。

第 16 章 · 1 節

下界、供需平衡與割證書

正確轉換必須運送的流量,證明完整的可行性準則,並辨認有容量限制的運輸瓶頸。

定理 2 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 16.1

    下界、供需平衡與割證書

    正確轉換必須運送的流量,證明完整的可行性準則,並辨認有容量限制的運輸瓶頸。

第 17 章 · 1 節

列生成、模式定價與對偶證書

透過生成有用模式求解大型線性鬆弛,並證明何時不存在能改善結果的遺漏模式。

定理 2反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 17.1

    列生成、模式定價與對偶證書

    透過生成有用模式求解大型線性鬆弛,並證明何時不存在能改善結果的遺漏模式。

第 18 章 · 1 節

有下界網絡流的成本證書

利用殘量環與節點價格,優化具有強制運量的可行流。

定理 1 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 18.1

    有下界網絡流的成本證書

    利用殘量環與節點價格,優化具有強制運量的可行流。

第 19 章 · 1 節

基底更新與轉置方程

推導乘積形式的基底更新,並用於修訂單純形法計算。

定理 2 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 19.1

    基底更新與轉置方程

    推導乘積形式的基底更新,並用於修訂單純形法計算。

第 8 章 · 8 節

決策模型

需求不確定性與邊際決策。

定理 16 · 定義 11反例 8視角 1證明透視 8

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 8.1

    單期存貨與邊際決策

    由缺貨及剩貨成本推導離散需求的訂貨門檻。

  2. 8.2

    關鍵路徑與排程浮時

    在無環的先後關係網絡中推導最早及最遲活動時間。

  3. 8.3

    穩態單服務台排隊

    推導穩定 M/M/1 系統的人數分布,並比較服務能力。

  4. 8.4

    不確定性下的有限期決策

    推導 Bellman 遞推與隨時間改變的維修策略。

  5. 8.5

    不確定係數下的穩健線性約束

    推導獨立區間與耦合不確定性的最壞情況約束。

  6. 8.6

    凸資源分配

    以配方法推導二次資源分配並證明最優。

  7. 8.7

    經濟訂貨量與週期成本

    在確定性模型中平衡固定訂貨成本與平均存貨。

  8. 8.8

    多服務台排隊與 Little 定律

    推導 M/M/c 排隊的穩態分布,計算等候機率與平均延遲,並以 Little 定律聯繫隊長與等候時間。

第 20 章 · 1 節

偏差與最壞情況的線性規劃模型

建立並驗證絕對偏差及極小極大目標的精確線性表述。

定理 1 · 定義 1反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 20.1

    偏差與最壞情況的線性規劃模型

    建立並驗證絕對偏差及極小極大目標的精確線性表述。

第 21 章 · 1 節

對偶單純形與重新優化證書

對偶可行主元、失敗行 Farkas 證書、形式防循環及成本與需求變動。

定理 3 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 21.1

    對偶單純形與重新優化證書

    保持對偶可行並修補基本值,推導對偶比值,分清右端與成本變動。

第 22 章 · 1 節

目標係數與最優基的範圍

從約化成本推導成本敏感度範圍並理解其限制。

定理 2 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 22.1

    目標係數與最優基的範圍

    從約化成本推導成本敏感度範圍並理解其限制。

第 23 章 · 1 節

運輸問題的基:樹、退化與價格

用運輸樹計算換運,並用價格證明最優性。

定理 2 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 23.1

    運輸問題的基:樹、退化與價格

    用運輸樹計算換運,並用價格證明最優性。

第 24 章 · 1 節

Bellman–Ford:最短遊走與負權迴路

由邊數受限的遞推式區分有限距離、不可達與負無窮。

定理 2 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 24.1

    Bellman–Ford:最短遊走與負權迴路

    由邊數受限的遞推式區分有限距離、不可達與負無窮。

第 25 章 · 1 節

最小生成樹:割、環與 Kruskal 算法

建立成本最低的生成樹,以交換論證解釋選邊。

定理 1反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 25.1

    最小生成樹:割、環與 Kruskal 算法

    建立總成本最低的連通網絡,並以交換論證解釋每個選擇。

第 26 章 · 1 節

網絡單純形法:樹主元與界限翻轉

用樹上平衡、殘量容量及節點價格追蹤有界網絡單純形步驟。

定理 3 · 定義 1反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 26.1

    網絡單純形法:樹主元與界限翻轉

    用樹上平衡、殘量容量及節點價格追蹤有界網絡單純形步驟。

第 27 章 · 1 節

集合覆蓋:建模、鬆弛與證書

把覆蓋決策寫成整數規劃,並用對偶鬆弛證明界限。

定理 3 · 定義 1反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 27.1

    集合覆蓋:建模、鬆弛與證書

    把覆蓋決策寫成整數規劃,並用對偶鬆弛證明界限。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情