要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相

【名词&注释】

线性规划(linear programming)、公路网(highway network)、单纯性法、函数最大值

[单选题]要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。

A. 最小部分树问题求解
B. 最小费用最大流问题求解
C. 最短路线问题求解
D. 最大流量问题求解

查看答案&解析 查看所有试题

学习资料：

[单选题]关于指派问题的决策变量的取值，下列说法正确的是（）。

A. 不一定为整数
B. 不是0就是1
C. 只要非负就行
D. 都不对

[单选题]线性规划无可行解是指（）

A. 进基列系数非正
B. 有两个相同的最小比值
C. 用大M法求解时，最优解中还有非零的人工变量
D. 可行域无界

[单选题]若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（）存货单元。

A. A类
B. B类
C. C类
D. 待定

[单选题]在利用单纯性法求目标函数最大值时判断最优解的方法是（）。

A. 检验数都小于零
B. 检验数都大于零
C. 检验数都等于零
D. 检验数都小于或等于零

本文链接：https://www.51bdks.net/show/65zj5w.html