12秋西安交通大学《运筹学》在线作业

所属学校:西安交通大学 科目:运筹学 2015-03-17 14:26:52
西交《运筹学》在线作业
试卷总分:100
单选题
多选题
判断题
一、单选题(共 30 道试题,共 60 分。)
V
1. 当企业盈亏平衡时,利润为( )
A. 正
B. 负
C. 零
D. 不确定
满分:2 分
2. 图中每条边上有相应的数量指标(即权),则称此图为()。
A. 有向图
B. 无向图
C. 网络
D. 完全图
满分:2 分
3. 用运筹学分析与解决问题的过程是一个( )
A. 预测过程
B. 科学决策过程
C. 计划过程
D. 控制过程
满分:2 分
4. 下面哪些不是线性规划问题的标准形式所具备的。( )
A. 所有的变量必须是非负的
B. 所有的约束条件(变量的非负约束除外)必须是等式
C. 添加新变量时,可以不考虑变量的正负性
D. 求目标函数的最小值
满分:2 分
5. 目标规划中通过()来刻画目标达到的程度。
A. 偏差变量
B. 决策变量
C. 目标函数
D. 辅助变量
满分:2 分
6. 对乐观系数决策标准而言,乐观系数a=1即为( )决策标准,a=0即为( )决策标准。
A. 乐观,悲观
B. 悲观,乐观
C. 悲观,悲观
D. 乐观,乐观
满分:2 分
7. 在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应( )
A. 等于27
B. 大于或等于37
C. 小于37
D. 小于或等于37
此题选: D 满分:2 分
8. 求解0―1整数规划的方法是( )
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
满分:2 分
9. 在中日篮球比赛(对策论问题)中,称为局中人的是 ( )。
A. 双方领导人
B. 双方的教练
C. 两个国家的人民
D. 中日参赛的国家队
此题选: D 满分:2 分
10. 一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在( )
A. 前者大于后者
B. 后者大于前者
C. 二者相等
D. 二者无关
满分:2 分
11. 对支付费用表而言,保守主义决策标准是( )
A. 最大最小
B. 最大最大
C. 最小最大
D. 最小最小
满分:2 分
12. 在n个产地、m个销地的产销平衡运输问题中,( )是错误的。
A. 运输问题是线性规划问题
B. 基变量的个数是数字格的个数
C. 空格有mn-n-m+1个
D. 每一格在运输图中均有一闭合回路
此题选: D 满分:2 分
13. 决策中,通过收集资料与调查研究,明确问题,确定决策的目标是指( )
A. 情报活动
B. 设计活动
C. 抉择活动
D. 审查活动
满分:2 分
14. 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的( )
A. 原解
B. 上界
C. 下界
D. 最优解
满分:2 分
15. 下面( )不是常见的库存策略。
A. 循环策略
B. 规定性策略
C. 混合策略
D. 独立策略
此题选: D 满分:2 分
16. 在一个概率矩阵中,( )的概率值之和需等于1。
A. 每一个行向量
B. 每一个列向量
C. 两条对角线上元素
D. 主对角线上元素
满分:2 分
17. 最短路问题可依据所有路径的方向进行分类,其中不包括( )。
A. 有向图
B. 无向图
C. 不定向图
D. 混合图
满分:2 分
18. 对于m个发点、n个收点的运输问题,叙述错误的是( )
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
C. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
此题选: D 满分:2 分
19. 存储问题中的不允许缺货模型的假设中,不包括 ( )。
A. 单位时间的需求量不变
B. 发出订货单后物资可立即到达
C. 各种费用为常数
D. 存储量为常数
此题选: D 满分:2 分
20. 目标规划的数学模型中的变量 ( )。
A. 称为决策变量
B. 称为偏差变量
C. 是指偏差变量
D. 包括偏差变量
此题选: D 满分:2 分
21. 甲乙两城市之间存在一公路网络,为了判断在两小时内能否有8000辆车从甲城到乙城,应借助( )
A. 树的生成法
B. 求最小树法
C. 求最短路法
D. 求最大流法
此题选: D 满分:2 分
22. 在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则该问题有( )
A. 无界解
B. 唯一最优解
C. 无可行解
D. 无穷多最优解
此题选: D 满分:2 分
23. 对不确定型决策问题没有信心的时候,适合用哪种方法?( )
A. “好中求好”决策准则
B. “坏中求好”决策准则
C. 系数决策方法
D. 最小的最大后悔值决策方法
满分:2 分
24. 典型的运输问题的平衡是指( )。
A. 每个需求方物资的需要量一样
B. 每个供应方物资的供应量一样
C. 总的需求量与总的供应量一样
D. 需求方和供应方个数一样
满分:2 分
25. 在甲方的赢得矩阵中,优超原则是指 ( )。
A. 甲方明显胜于乙方
B. 甲方明显输于乙方
C. 甲方的某个策略明显由于甲方的其他策略
D. 甲方的某个策略明显由于乙方的某个策略
满分:2 分
26. 线性整数规划简称( )
A. IC
B. IP
C. AIL
D. MIP
满分:2 分
27. 一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析。以上四步的正确顺序是( )
A. (1)(2)(3)(4)
B. (2)(1)(3)(4)
C. (1)(2)(4)(3)
D. (2)(1)(4)(3)
满分:2 分
28. 在运输方案中出现退化现象,是指数字格的数目( )
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
满分:2 分
29. 表上作业法中,每一次调整“入基变量”个数为( )
A. 1个
B. 2个
C. 3个
D. 4个
满分:2 分
30. 运筹学研究功能之间关系是应用( )
A. 系统观点
B. 整体观点
C. 联系观点
D. 部分观点
满分:2 分
西交《运筹学》在线作业
试卷总分:100
单选题
多选题
判断题
二、多选题(共 15 道试题,共 30 分。)
V
1. 处理多目标决策问题,哪些是要遵循的原则?( )
A. 尽量减少目标个数
B. 对各目标按重要性赋予权数
C. 归并类似的目标
D. 先考虑重要性大的目标,再考虑次要目标
满分:2 分
2. 灵敏度分析包括对()的变动后的分析
A. 决策变量
B. 最有解
C. 目标函数
D. 资源约束
满分:2 分
3. 求解线性规划问题解的结果可能有( )
A. 唯一最优解
B. 无可行解
C. 无穷多最优解
D. 无界解
满分:2 分
4. 线性规划的标准型有特点( )
A. 右端项非零
B. 目标求最大
C. 有等式或不等式约束
D. 变量均非负
满分:2 分
5. 顾客泊松到达与相继到达的间隔时间服从负指数分布( )
A. 是完全不相同的概念
B. 它们的均值是相同的
C. 它们的均值互为倒数
D. 是相同概念的不同说法
满分:2 分
6. 多目标决策的方法包括()。
A. 字典序数法
B. 多目标规划
C. 层次分析
D. 优劣系数法
满分:2 分
7. 条件约束的类型包括主要包括()。
A. 资源约束
B. 收益约束
C. 需求约束
D. 弹性约束
满分:2 分
8. 哪些是以期望值为标准的决策方法适用的情况()。
A. 先验概率值稳定
B. 解决的不是多次重复的问题
C. 决策结果不会带来严重后果
D. 先验概率值相差不大律承认的行业中进行
满分:2 分
9. 关于图论中图的概念,以下叙述正确的的( )
A. 图中的边可以是有向边,也可以是无向边
B. 图中的各条边上可以标注权
C. 结点数等于边数的连通图必含圈
D. 结点数等于边数的图必连通
满分:2 分
10. 运输问题的求解结果中可能出现的是( )
A. 唯一最优解
B. 无穷多最优解
C. 退化解
D. 无界解
满分:2 分
11. 若线性规划问题的可行域是无界的,则该问题可能( )
A. 无最优解
B. 有最优解
C. 有唯一最优解
D. 有无穷多个最优解
满分:2 分
12. 运筹学的主要分支包括( )
A. 图论
B. 线性规划和非线性规划
C. 整数规划
D. 目标规划
满分:2 分
13. 若线性规划问题最优基中某个基变量的目标系数发生变化,则下列结论中不成立的有( )
A. 该基变量的检验数发生变化
B. 其他基变量的检验数发生变化
C. 所有非基变量的检验数发生变化
D. 所有变量的检验数都发生变化
满分:2 分
14. 不确定型决策的几种常用的准则包括()。
A. 悲观准则
B. 乐观准则
C. 等可能准则
D. 乐观系数准则
满分:2 分
15. 下面命题不正确的是( )
A. 线性规划的最优解是基本可行解
B. 基本可行解一定是基本解
C. 线性规划一定有可行解
D. 线性规划的最优值至多有一个
满分:2 分
西交《运筹学》在线作业
试卷总分:100
单选题
多选题
判断题
三、判断题(共 5 道试题,共 10 分。)
V
1. 目标规划问题通过适当增加决策变量可以转化成线性规划。
A. 错误
B. 正确
满分:2 分
2. 线性规划问题的一般形式为: max(min)z = c1 x1 + c2 x2 + … + cn xn 。
A. 错误
B. 正确
满分:2 分
3. 混合整数规划,只有一部分的决策变量要求取非负整数,另一部分可以取非负实数。
A. 错误
B. 正确
满分:2 分
4. 如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解
A. 错误
B. 正确
满分:2 分
5. 图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
A. 错误
B. 正确
满分:2 分
版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: