历年数模比赛有什么优化类题目真题

以下是历年数模比赛中的一些优化类题目真题：

1. 网络流量优化：给定一个网络图，每条边上有一个流量限制，找出一条从源点到汇点的路径，使得路径上的边的流量之和最大。
2. 旅行商问题：给定一组城市和它们之间的距离，找出一条经过每个城市一次且回到起点的最短路径。
3. 运输问题：给定一组供应地和需求地，以及它们之间的运输成本和供应需求量，找出一种最优的供应方案，使得总运输成本最小。
4. 排课问题：给定一组课程和它们之间的先后关系，找出一种最优的课程安排方案，使得所有课程都能按照要求顺利上完。
5. 生产计划问题：给定一组产品和它们之间的生产时间和成本，找出一种最优的生产计划，使得总生产时间和总成本都最小。

这些题目涉及到不同的优化算法，如网络流算法、动态规划算法、线性规划算法等。