【解析】整数规划适用于需要对决策变量进行限制,设计公交路线时需要选择整数数量的变量。而ABC可以使用线性规划进行求解。
适合用整数规划解决的选项是:C: 通过合理分配在甲、乙两个电视台的广告时间,使公司的收益达到最大。
**专业分析:**
整数规划是一种数学优化方法,特别适用于解决需要决策变量为整数的优化问题。通常,这些问题涉及离散的选择或分配,如分配资源、规划路径、安排时间表等。
具体分析如下:
A: 优化一个生产线的生产效率,使得产出最大化
- 这个问题通常可以通过线性规划或非线性规划来解决,因为生产效率优化往往涉及连续变量(如生产速度、资源使用量等)。
B: 在给定的时间内,最小化一条路线上的油耗
- 这个问题更适合用动态规划或连续优化方法来解决,因为油耗优化涉及连续变量(如速度、距离等)。
C: 通过合理分配在甲、乙两个电视台的广告时间,使公司的收益达到最大
- 这个问题适合用整数规划来解决,因为广告时间的分配通常是离散的(比如每个广告时段是一个整数小时或整数分钟),并且需要在不同的电视台之间进行分配。
D: 为一个城市的公共交通系统设计最优的路线,使得总成本最小
- 这个问题通常属于网络优化问题,可以用图论和组合优化方法来解决,虽然也可以用整数规划,但通常会结合其他方法。
综上所述,选项C最适合用整数规划来解决。