跳到正文

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 与存储详情