南开大学2021年9月《运筹学》作业考核试题及答案参考
1.根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。
A.对偶问题的解
B.市场上的稀缺情况
C.影子价格
D.资源的购销决策
E.资源的市场价格
参考答案：ACD
2.运输问题的位势就是其对偶变量。( )
T.对F.错参考答案：T
3.min Z=3x+4x，x+x≥4，2x+x≤2，x、x≥0，则( )。
A.无可行解
B.有唯一最优解
C.有多重最优解
D.有无界解
参考答案：A
4.下列关于网络配送问题的叙述正确的是( )。
A.约束为确定需求约束
B.约束为资源约束
C.约束为收益约束
D.以上说法均不正确
参考答案：A
5.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量￡可用的资源数量。( )
T、对F、错参考答案：T
6.排队规则的类型不包括( )。
排队规则的类型不包括( )。
A.损失制
B.等待制
C.混合制
D.自主制
参考答案：D
7.求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的 ...