南开大学2021年9月《运筹学》作业考核试题及答案参考
1.两阶段法中第一阶段问题必有最优解。( )
T.对F.错参考答案：T
2.如果一个图由点及边所构成，则称之为有向图。( )
A.正确
B.错误
参考答案：B
3.网络最短路线问题和最短树问题实质上是一个问题。( )
A.错误
B.正确
参考答案：B
4.排队规则的类型不包括( )。
排队规则的类型不包括( )。
A.损失制
B.等待制
C.混合制
D.自主制
参考答案：D
5.在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+yn≤k(kn)。( )
A.正确
B.错误
参考答案：A
6.在线性规划的图解法中，基可行解一定可以在顶点得到。( )
A.错误
B.正确
参考答案：B
7.运输问题的所有结构约束条件都是等式约束。( )
A.错误
B.正确
参考答案：B
8.若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。
A.出现矛盾的条件
B.缺乏必要的条件
C.有多余的条件
D.有相同的条件
参考答案：B
9.下列有关图的说法中，错误的为( )。
...