你的进度
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
集合覆盖:建模、松弛与证书
把覆盖决策写成整数规划,并用对偶松弛证明界限。