自在学

我们与你共同进步

  • 分类课程
  • 文章
  • 工作台
  • 订阅

  • 关于我们
  • 隐私政策
  • 使用条款

探索

  • 分类课程
  • 文章
  • 工作台
  • 订阅

网站信息

  • 关于我们
  • 隐私政策
  • 使用条款

加入社区

自在学学习社区微信二维码

微信扫码,交流学习

株洲市自在学教育科技有限公司© 2025 - 2026 版权所有

© 2025 - 2026 株洲市自在学教育科技有限公司 版权所有

湘公网安备43020302000292号|湘ICP备2025148919号-1
分类课程工作台文章订阅
分类课程工作台文章价格

优化与运筹基础:从模型到最优决策

  1. 01从问题到优化模型
  2. 02凸性:为什么局部信息能指向全局
  3. 03线性规划的几何与单纯形思想
  4. 04对偶与资源价值
  5. 05整数优化与离散决策
  6. 06网络优化:路径、流与割
  7. 07无约束数值优化:梯度与 Newton
  8. 08KKT 与约束最优性
  9. 09梯度算法的工程化使用
  10. 10综合决策与模型审计
正在加载课程章节内容
课程数学优化与运筹基础:从模型到最优决策综合决策与模型审计

综合决策与模型审计

一个真实的资源配置模型,往往同时关心成本、服务水平和风险。把它们简单加起来并不会自动产生可信答案;权重、单位、边界和敏感性都要能解释。最后一章把前面的工具收束成一份可复核的决策记录。

资源分配模型从业务输入到可行方案、最优性证书和敏感性报告

一份模型审计的顺序

审计不是重新求解,而是逐项问清楚:

  • 变量的语义、单位和取值域是什么?
  • 目标确实表示要最大化或最小化的量吗?多个目标是否经过明确尺度化?
  • 每条约束对应哪条业务事实,方向和下标是否正确?
  • 可行域是否遗漏边界、整数性、最低服务量或逻辑条件?
  • 解是否满足约束,目标值和单位是否合理?
  • 能否提供对偶、KKT 或界限证书?参数小变时结论是否稳定?

模型审计清单:变量、单位、目标、约束、边界、证书和敏感性

资源分配示例

某配送系统选择三类服务量 x1,x2,x3x_1,x_2,x_3x1​,x2​,x3​,目标是最低成本,同时要求覆盖量至少 100、响应时间不超过 240、风险预算不超过 30。若三类服务的覆盖、时间、风险和成本系数分别已知,线性模型可写成

min⁡cTxs.t. aTx≥100,tTx≤240,rTx≤30,x≥0.\min c^Tx\quad\text{s.t. }a^Tx\ge100,\quad t^Tx\le240,\quad r^Tx\le30,\quad x\ge0.mincTxs.t. aTx≥100,tTx≤240,rTx≤30,x≥0.

审计时先看量纲:覆盖是“人次”、时间是“分钟”、风险是“分数”、成本是“元”,各条约束不能混成一个无单位数字。若 x2x_2x2​ 表示一周内的服务批次,整数性要根据业务决定,不能因为线性求解器返回小数就忽略。

资源分配模型的三条约束与可行方案示意

如果模型是凸的,KKT 或对偶变量可以解释最优性;若有整数变量,可以用松弛上界和 incumbent 说明搜索边界。报告中不要只写“算法得到最优”,而要写清楚检查了什么。

多目标折中与 Pareto 前沿

把成本 C(x)C(x)C(x)、风险 R(x)R(x)R(x)、服务缺口 S(x)S(x)S(x) 变成加权目标

min⁡  wCC(x)+wRR(x)+wSS(x),wC,wR,wS≥0.\min\;w_CC(x)+w_RR(x)+w_SS(x),\qquad w_C,w_R,w_S\ge0.minwC​C(x)+wR​R(x)+wS​S(x),wC​,wR​,wS​≥0.

权重必须和尺度一起解释。成本以元计、风险以百分比计时,直接相加会让大数值单位支配结果;需要归一化或明确的业务价值换算。改变权重不是“数学错误”,它表达了决策偏好改变。

成本—服务—风险三目标的 Pareto 风格折中曲线

若一个方案在所有目标上都不差、至少一项更好,它支配另一个方案;不被其他方案支配的方案构成 Pareto 前沿。加权和常能找到前沿的一部分,但非凸前沿可能有一段无法通过普通权重直接选到,这时需要额外的约束或探索方式。

被支配方案与 Pareto 前沿方案的对照

把结果写成别人能复核的报告

报告至少交代模型假设、变量和单位、目标函数、全部约束、算法与停止准则、最终方案、约束松弛/违反量、最优性证书和敏感性范围。若使用近似或启发式,要写出界限与局限;若模型不可行,要指出冲突的约束集合,而不是随意删掉一条限制。

可复核优化报告的结构:模型、求解、证书、敏感性和决策解释

练习

  1. 一个成本最小模型的解满足全部约束,但其中一个资源约束剩余很多。对偶解释通常是什么?

若该资源对应的对偶价格为零,剩余资源在当前最优结构下没有边际价值;它不是“没用”,而是增加一点该资源不会立刻改善目标。若模型结构改变,价格也可能改变。

  1. 两个方案的成本分别为 100、110,风险分别为 20、12,服务缺口分别为 5、2。能否只凭成本断言第一个方案更好?

不能。目标有多个维度,第二个方案在风险和服务缺口上更好,只是成本更高。需要给定权重、硬约束或决策者偏好后才能比较。

  1. 发现模型不可行时,为什么不能直接删除一条约束再发布结果?

约束代表业务事实,删除它会改变问题。应定位冲突、检查单位和方向,再确认哪条规则可以放宽以及放宽的含义;修改后的模型需要重新审计和求解。

1
下列哪项最接近‘可复核优化报告’的必要内容?
上一章梯度算法的工程化使用