春西安交通大学《运筹学》在线作业答案辅导资料.docx
《春西安交通大学《运筹学》在线作业答案辅导资料.docx》由会员分享,可在线阅读,更多相关《春西安交通大学《运筹学》在线作业答案辅导资料.docx(8页珍藏版)》请在冰豆网上搜索。
![春西安交通大学《运筹学》在线作业答案辅导资料.docx](https://file1.bdocx.com/fileroot1/2022-12/12/866e4c6e-8482-4ede-8bdf-007a35d31698/866e4c6e-8482-4ede-8bdf-007a35d316981.gif)
春西安交通大学《运筹学》在线作业答案辅导资料
15春西交《运筹学》在线作业答案辅导资料
西交《运筹学》在线作业
单选题多选题
一、单选题(共30道试题,共60分。
)
1. 效用曲线是表示效用值和()之间的关系。
A.时间
B.损益值
C.成本
D.先验概率值
-----------------选择:
B
2. 在总运输利润最大的运输方案中,若某方案的空格的改进指数分别为IWB=50元,IWC=-80元,IYA=0元,IXC=20元,则最好挑选()为调整格。
A.WB格
B.WC格
C.YA格
D.XC格
-----------------选择:
A
3. 最小枝权树算法是从已接接点出发,把()的接点连接上
A.最远
B.较远
C.最近
D.较近
-----------------选择:
C
4. 排队系统的状态转移速度矩阵中()元素之和等于零。
A.每一列
B.每一行
C.对角线
D.次对角线
-----------------选择:
B
5. 运筹学作为一门现代的新兴科学,起源于第二次世界大战的()
A.工业活动
B.军事活动
C.政治活动
D.商业活动
-----------------选择:
B
6. 对乐观系数决策标准而言,乐观系数a=1即为()决策标准,a=0即为()决策标准。
A.乐观,悲观
B.悲观,乐观
C.悲观,悲观
D.乐观,乐观
-----------------选择:
A
7. 运筹学中,“LP”表示()
A.整数规划
B.非整数规划
C.线性规划
D.非线性规划
-----------------选择:
C
8. 在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是()。
A.降低的
B.不增不减的
C.增加的
D.难以估计的
-----------------选择:
C
9. 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
A.原解
B.上界
C.下界
D.最优解
-----------------选择:
C
10. 线性规划问题有可行解,则()
A.必有基可行解
B.必有唯一最优解
C.无基可行解
D.无唯一最优解
-----------------选择:
A
11. 在箭线式网络固中,()的说法是错误的。
A.结点不占用时间也不消耗资源
B.结点表示前接活动的完成和后续活动的开始
C.箭线代表活动
D.结点的最早出现时间和最迟出现时间是同一个时间
-----------------选择:
12. 以下各项中不属于运输问题的求解程序的是()
A.分析实际问题,绘制运输图
B.用单纯形法求得初始运输方案
C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
-----------------选择:
13. 通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题()
A.非线性问题的线性化技巧
B.静态问题的动态处理
C.引入虚拟产地或者销地
D.引入人工变量
-----------------选择:
14. 一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在()
A.前者大于后者
B.后者大于前者
C.二者相等
D.二者无关
-----------------选择:
15. 用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()
A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络
-----------------选择:
16. 用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量()
A.正确
B.错误
C.不一定
D.无法判断
-----------------选择:
17. 排队系统中状态是指系统中的顾客数()
A.正确
B.错误
C.不一定
D.无法判断
-----------------选择:
18. 表上作业法中,每一次调整“入基变量”个数为()
A.1个
B.2个
C.3个
D.4个
-----------------选择:
19. 在计算最大流量时,我们选中的每一条路线()。
A.一定是一条最短的路线
B.一定不是一条最短的路线
C.是使某一条支线流量饱和的路线
D.是任一条支路流量都不饱和的路线
-----------------选择:
20. 用运筹学解决问题时,要对问题进行()
A.分析与考察
B.分析和定义
C.分析和判断
D.分析和实验
-----------------选择:
21. 对偶单纯形法迭代中的主元素一定是负元素()
A.正确
B.错误
C.不一定
D.无法判断
-----------------选择:
22. 求解线性规划模型时,引入人工变量是为了()
A.使该模型存在可行解
B.确定一个初始的基可行解
C.使该模型标准化
D.以上均不正确
-----------------选择:
23. 对利润表而言,乐观主义决策标准是()决策标准。
A.最大最小
B.最大最大
C.最小最小
D.最小最大
-----------------选择:
24. 网络图关键线路的长度()工程完工期。
A.大于
B.小于
C.等于
D.不一定等于
-----------------选择:
25.
1
A.
B.
C.
D.
-----------------选择:
26. 下列关于整数规划问题的说法,正确的是()
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
C.全部变量都取整数的问题称之为纯整数规划问题
D.分配问题不是整数规划问题
-----------------选择:
27.
1.用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型()
A有可行解,但无最优解 B有最优解
C无可行解 D以上都不对
A.
B.
C.
D.
-----------------选择:
28. 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。
这个集合是()
A.基
B.基本解
C.基可行解
D.可行域
-----------------选择:
29. 线性规划问题是求极值问题,这是针对()
A.约束
B.决策变量
C.秩
D.目标函数
-----------------选择:
30. 目标规划的目标函数()。
A.取最大值
B.取最小值
C.由决策变量表示
D.由决策变量和偏差变量共同表示
-----------------选择:
西交《运筹学》在线作业
单选题多选题
二、多选题(共20道试题,共40分。
)
1. 动态规划的求解的要求是什么()(多选)
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.无最优解
B.有最优解
C.有唯一最优解
D.有无穷多个最优解
-----------------选择:
7. 条件约束的类型包括主要包括()。
A.资源约束
B.收益约束
C.需求约束
D.弹性约束
-----------------选择:
8. 哪些是以期望值为标准的决策方法适用的情况()。
A.先验概率值稳定
B.解决的不是多次重复的问题
C.决策结果不会带来严重后果
D.先验概率值相差不大律承认的行业中进行
-----------------选择:
9. 下面命题不正确的是()
A.线性规划的最优解是基本可行解
B.基本可行解一定是基本解
C.线性规划一定有可行解
D.线性规划的最优值至多有一个
-----------------选择:
10. 运输问题的求解结果中可能出现的是()
A.唯一最优解
B.无穷多最优解
C.退化解
D.无界解
-----------------选择:
11. 线性规划的标准型有特点()
A.右端项非零
B.目标求最大
C.有等式或不等式约束
D.变量均非负
-----------------选择:
12. 线性规划问题的灵敏度分析研究()
A.对偶单纯形法的计算结果;
B.目标函数中决策变量系数的变化与最优解的关系;
C.资源数量变化与最优解的关系;
D.最优单纯形表中的检验数与影子价格的联系。
-----------------选择:
13. 运输问题的求解结果中可能出现的是()
A.唯一最优解
B.无穷多最优解
C.退化解
D.无界解
-----------------选择:
14. 动态规划方法不同于线性规划的主要特点是()。
A.动态规划可以解决多阶段决策过程的问题;
B.动态规划问题要考虑决策变量;
C.它的目标函数与约束不容易表示;
D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。
-----------------选择:
15. 损益矩阵一般由()组成。
A.可行方案
B.自然状态及其发生的概率
C.各种行动方案的可能结果
D.不可行方案
-----------------选择:
16. 管理科学的模型主要包括()。
A.特性模型
B.模拟模型
C.对比模型
D.数学模型
-----------------选择:
17. 若线性规划问题的可行域是无界的,则该问题可能()
A.无最优解
B.有最优解
C.有唯一最优解
D.有无穷多个最优解
-----------------选择:
18. 用动态规划解决生产库存的时候,应该特别注意哪些问题?
()(多选)
A.生产能力
B.状态变量的允许取值范围
C.决策变量的允许取值范围
D.库存容量
-----------------选择:
19. 排队系统的组成部分有()
A.输入过程
B.排队规则
C.服务机构
D.服务时间
-----------------选择:
20. 运筹学的主要分支包括()
A.图论
B.线性规划和非线性规划
C.整数规划
D.目标规划
-----------------选择: