2026年数学建模与算法分析问题集.docxVIP

第PAGE页共NUMPAGES页

2026年数学建模与算法分析问题集

第一部分：线性规划与整数规划问题（共3题，每题15分）

1.题目：某城市公共交通路线优化问题

背景：

某城市现有3条公交线路（A、B、C）服务于市中心与郊区5个居民区（1-5区）。每条线路的固定成本为10万元/月，每日运营成本与客流量成正比（每百人成本50元）。各线路的日均客流量需求及线路连通性如下表所示：

|线路|连接区域|最大承载量（百人/日）|需求量（百人/日）|

||-|-|-|

|A|1-2,3-4|300|250|

|B|2-3,4-5|400|350|

|C|1-5|500|400|

要求：

（1）若需新增一条线路D（连接1-4区，最大承载量400，需求量300），是否应新增？若新增，如何分配各线路客流量以最小化总成本？

（2）若政府补贴每条线路的固定成本50%，重新求解优化方案。

2.题目：某食品厂生产计划问题

背景：

某食品厂生产A、B两种零食，原料（面粉、糖、油）每日限量及产品利润如下表：

|原料