题目内容

要用最少费用建设一条公路网,要求在一定时间内通过的车辆尽可能多,已知建设费用与公路长度成正比,那么该问题可以看成是( )

A. 最小生成树问题
B. 最大流量问题
C. 最短路径问题
D. 最小费用最大流问题

查看答案

搜索结果不匹配？点我反馈

更多问题

存贮论主要解决存贮策略问题,即两个主要问题( )

A. 存贮费c1和订购费c3
B. 每次补充存贮物资的数量Q和间隔时间T
C. 每次补充存贮物资的周期T和一年的总费用TC

网络图中求解最短路的算法是( )

A. 单纯形法
B. 图上作业法
C. 双标号算法
D. 分枝定界法

若线性规划的可行域为空集,则该线性规划( )

A. 有最优解
B. 无解
C. 有可行解
D. 有无穷多解

对于供需平衡的运输问题和供需不平衡的运输问题,其模型结构是( )

A. 不同的
B. 相同的
C. 与线性规划模型结构一样
D. 无法求解的