自考生网为考生们整理提供了“2022年4月自考06603运筹学模拟试题及答案1”,更多06603运筹学模拟试题内容可点击查看06603运筹学模拟试题及答案汇总。
注:不同省份、不同专业的自考模拟试题及答案,只要课程代码和课程名称相同,都可参考使用。
1、甲乙两城市之间存在一公路网络,为了判断两小时内能否有9000辆车从甲城到乙城,应借助().
A.树的生成法
B.求最大流法
C.求最小生成树法
D.求最短路法
2、下列说法正确的是().
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量
3、线性规划模型中线性指().
A.所有约束中变量均为线性关系
B.目标函数中变量的关系均为线性关系
C.上面两者同时成立
D.以上都不对
4、用动态规划问题求背包问题时().
A.将装载物品品种数作为阶段数.
B.将背包容量作为状态.
C.将背包的容量作为决策变量.
D.将背包装载物品件数作为决策变量.
5、原问题与对偶问题都有可行解,则().
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解.
D.原问题与对偶问题都有最优解.
6、线性规划的图解法中,目标函数可以表示为().
A.以Z为参数的一组平行线
B.凸集
C.极点
D.以上都不对
7、Dijkstra标号法可以求任意两点之间的最短路.
A.正确
B.错误
8、在excel2010的规划求解工具中,可变单元格就是决策变量.
A.正确
B.错误
9、可行流是最大流的充要条件是不存在发点到收点的增广链.
A.正确
B.错误
10、m个产地n个销地的平衡运输问题有m+n-1个基变量.
A.正确
B.错误
11、在大M法求解线性规划问题时,大M指一个足够大的正数.
A.正确
B.错误
12、线性规划问题中的决策变量是我们能控制的一些因素.
A.正确
B.错误
13、运筹学是一门以决策支持为目标的学科.
A.正确
B.错误
14、增加一个变量或增加一个约束条件时,当前最优基是否仍最优,这类问题我们称为( )的灵敏度分析.
15、从一个可行流开始,寻找一条从到的可增广链,直到找不到可增广链为止,最后的流量即为( ).
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题