奥鹏-[南开大学]20春学期（1709、1803、1809、1903、1909、2003）
《运筹学》在线作业
提示：本科目有多套试卷，请确定本套试卷是您需要的试卷在下载！！！
一、单选题 (共 20 道试题,共 40 分)
1..{图}
A.最短路问题
B.最小费用流问题
C.最小费用最大流问题
D.最大流问题
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：A
2.下列选项中关于目标规划的表述正确的是（）
A.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
B.考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小
C.现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大
D.以上说法均不正确。

提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：A
3.{图}
A.D
B.C
C.B
D.A
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：B
4.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.13
B.12
C.11
D.10
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：A
5.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )。