废弃物处理（美赛 2019 MCM-B）
历年真题解法库 · 本题为公开赛题要点整理，完整原题请到官方渠道获取（链接见下）；
下方「练习数据」为本站生成的合成数据集，仅用于跑通方法，非官方原题数据。
一、赛题要点
- 赛事：美赛 2019 年 · 题号 MCM-B
- 问题实质：要求规划城市废弃物收运网络使成本与环境影响最小。
二、需要产出什么
建立收运网络模型；以成本/影响最小做网络优化。
三、数据说明（官方来源 + 练习数据集）
- 官方数据/赛题：官方给出产生点、处理厂与路网；需做网络分析。
- 官方获取渠道：https://www.comap.com/undergraduate/contests/mcm/（请以当年官网发布为准）
- 本站练习数据集：
data/mcm2019b.csv—— 按本题结构生成的合成数据（graph 型），可下载后用上面的算法手册直接练手。 - 字段说明：CSV 表头即各变量名；数值为合理量级的随机样本，仅用于方法验证，不代表真实赛题数据。
四、可用解法 → 对应手册
下面按本题涉及的题型，给出对应的「方法选型指南」与可直接套用的算法手册跳转。
题型：网络 / 图论类
先看选型 👉 🧭 网络图论选型指南
可套用算法手册：
题型：优化类
先看选型 👉 🧭 优化类选型指南
可套用算法手册：
题型：评价 / 决策类
先看选型 👉 🧭 评价类选型指南
可套用算法手册：
参考手册速查
📘 最短路算法 · 📘 排队论 · 📘 线性规划 · 📘 整数规划 · 📘 非线性规划 · 📘 多目标规划 · 📘 遗传算法 · 📘 模拟退火 · 📘 粒子群算法 · 📘 蚁群算法 · 📘 层次分析法 AHP · 📘 TOPSIS · 📘 熵权法 · 📘 模糊综合评价 · 📘 灰色关联分析 · 📘 VIKOR · 📘 CRITIC 法 · 📘 PCA 综合评价
五、建模思路提示
- 收运用图/网络流建模
- 选址用覆盖模型
- 多目标用评价法
六、常见坑与规避
- 不要把赛题要点当原题照搬，先独立重述问题再建模。
- 拿到数据先检查量纲、缺失与异常，再决定用预测/评价/优化哪类方法。
- 方法选型别凭感觉：先看「方法选型决策指南」对应题型那本，再进具体算法手册。
- 合成练习数据只验证逻辑，正式参赛务必用官方数据并做敏感性/误差分析。
七、优秀范文
以下三篇为逐题手写的优秀范文（非生成器），每篇 ≥2500 字、8 图、附可运行 Python 附录，数字与真源
tools/gen_mcm2019b.py四路一致。
权威数字速览：24 产生点共 623.68 吨/日，4 处理厂 + 7 中转站候选；现状直送日成本 61392.5 （−9.21%）、CO₂ 降至 148.0 吨/日（−26.57%），投资回收期 < 2 天；需求 +20% 成本 67184.2 ，站址不变；Pareto 11 点、鲁棒性归属稳定 91.3%（翻转 8.7%）。
| 范文 | 侧重子问题 | 链接 |
|---|---|---|
| 范文一 · 现状刻画与网络建模 | Q1 两阶段网络、直送基准、成本/排放核算、厂间失衡 | 📄 阅读 |
| 范文二 · 中转站选址—分配优化 | Q2 子集穷举+可分离分配、开放TS=[1,4,5]、边际价值、负荷均衡 | 📄 阅读 |
| 范文三 · 灵敏度·鲁棒性·多情景 | Q3 需求/运价扰动、Pareto 前沿、坐标扰动鲁棒性、管理建议 | 📄 阅读 |
八、配套资源
- 回到 📚 历年真题解法库首页
- 总入口：🗺️ 专题手册库
- 论文怎么写：📝 论文模板使用说明专区
- 避坑总览：⚠️ 建模避坑指南专区