2026 辽宁省数学建模竞赛 B 题 | 完整参考答案

  切！！！！记 本文提及的各种代码求解结果 由于求解的优化模型不同，故不能直接进行对比，例如 问题一q11 q12 q13 q14是针对班次人数分配，q1a 做全局运营优化。故无论什么情况q1a的数值结果一定比其他代码要低很多

📌 题目背景

物流配送中心的班次调度难题：如何在30天内合理安排工人班次，确保每天的进货都能当天处理完毕？这涉及班次覆盖、库存管理、人力成本等多个维度的权衡。

本题分为三个递进的子问题：

• 问题一

  ：基础班次配置（5班制）

• 问题二

  ：增加约束条件（16点前处理 + 效率修正）

• 问题三

  ：月度人员规划（23天工作 + 连续≤7天限制）

🎯 核心对比：四大求解方案

我们实现了 ILP、贪心、禁忌搜索、遗传算法 四套方案，还额外推出了 混合并行方案（q1a），效果提升 34.6%！

表格：四大方案对比

注：带 ✗ 的结果数值异常，需要修正

1️⃣ 班次灵活化 （-5~10%）

关键洞察：固定班次存在"缝隙浪费"。比如进货集中在[5,7)，但班2覆盖[4,12)，导致[4,5)无效覆盖。q1a通过灵活选择班次起点，精准匹配需求。

2️⃣ 显式库存管理 （-10~15%）

q11 没有库存约束 → 倾向保守决策 → 提前覆盖

q1a 有库存递推：
$$I_h = I_{h-1} + q_h - p_h$$
$$I_0 = 0, \quad I_{23} = 0$$

削峰填谷效果：

• 前期低谷时积累库存

• 后期高峰时消化库存

• 避免某个班次"爆表"

3️⃣ 多目标优化 （-5~10%）

通过双目标权衡，避免出现某班人员严重超标。

4️⃣ LP松弛求解 （-5~8%）

q11路线：直接整数规划（耗时，决策变量150个）

q1a路线：

1. 连续松弛（LP）→ 快速求解

2. 向上取整 → 整数化

3. 贪心递推 → 保证可行性

求解快速，质量有保证。

5️⃣ 并行计算 （-2~3%）

• q11：30天集中求解（串行）

• q1a：30天独立求解（多核并行）

📈 三个问题的最优方案

问题一：基础班次配置（30天）

推荐方案：q1a 或 q1a1（混合并行）

问题二：增加约束（16点前处理 + 效率修正）

推荐方案：q2a 或 q2a1

关键约束：

• ✓ 16点前处理：全部达标（30/30天）

• ✓ 当天清零：全部达标（30/30天）

问题三：月度人员规划（★★★关键）

推荐方案：q3a1（启发式两阶段分解）

约束验证：

• ✓ 每人工作23天：454/454人满足

• ✓ 连续工作≤7天：454/454人满足

• ✓ 班次覆盖：每日每班都满足

• ✓ 16点前处理：继承问题二

• ✓ 当天清零：继承问题二

🔍 问题三的演进过程

关键修正：引入班次分配逻辑 + 约束违反计数 + 可行性检查

📚 数学模型对比

q11（传统ILP）

决策变量：x_{d,s} = 第d天第s班的工人数目标函数：min ∑∑ x_{d,s}约束：∑x_{覆盖h} × 25 ≥ q_{d,h}特点：精确但班次固定，无库存管理

q1a（创新混合）

决策变量： y_s = s时刻班的工人数 z_s = s时刻班激活标志 p_h = h小时实际处理量 I_h = h小时末库存 Pmax = 全天峰值 目标函数：min((∑y_s)×1000 + Pmax) 约束（4层）： 1. 班次激活：∑z_s ≤ K，y_s ≤ BIG_M×z_s 2. 小时覆盖：p_h ≤ 25×n_h，Pmax ≥ n_h 3. ★库存递推：I_h = I_{h-1} + q_h - p_h 4. 非负性：y_s, p_h, I_h ≥ 0 求解：LP松弛 → 取整 → 贪心递推 → 并行计算特点：灵活班制、库存管理、峰值优化、全局最优