春西安交通大学《运筹学》在线作业答案辅导资料最新.docx

1、春西安交通大学运筹学在线作业答案辅导资料最新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.排队系

2、统的状态转移速度矩阵中（ ）元素之和等于零。A. 每一列B. 每一行C. 对角线D. 次对角线-选择：B 5.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）A. 工业活动B. 军事活动C. 政治活动D. 商业活动-选择：B 6.对乐观系数决策标准而言，乐观系数a1即为( )决策标准，a0即为( )决策标准。A. 乐观，悲观B. 悲观，乐观C. 悲观，悲观D. 乐观，乐观-选择：A 7.运筹学中，“LP”表示（ ）A. 整数规划B. 非整数规划C. 线性规划D. 非线性规划-选择：C 8.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。A. 降

3、低的B. 不增不减的C. 增加的D. 难以估计的-选择：C 9.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ）A. 原解B. 上界C. 下界D. 最优解-选择：C 10.线性规划问题有可行解，则（ ）A. 必有基可行解B. 必有唯一最优解C. 无基可行解D. 无唯一最优解-选择：A 11.在箭线式网络固中，( )的说法是错误的。A. 结点不占用时间也不消耗资源B. 结点表示前接活动的完成和后续活动的开始C. 箭线代表活动D. 结点的最早出现时间和最迟出现时间是同一个时间-选择： 12.以下各项中不属于运输问题的求解程序的是（ ）A. 分析实际问题，绘

4、制运输图B. 用单纯形法求得初始运输方案C. 计算空格的改进指数D. 根据改进指数判断是否已得最优解-选择： 13.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )A. 非线性问题的线性化技巧B. 静态问题的动态处理C. 引入虚拟产地或者销地D. 引入人工变量-选择： 14.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）A. 前者大于后者B. 后者大于前者C. 二者相等D. 二者无关-选择： 15.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）A. 任意网络B. 无回路有向网络C. 混合网络D. 容量网络-选择： 1

5、6.用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. 分析和定

6、义C. 分析和判断D. 分析和实验-选择： 21.对偶单纯形法迭代中的主元素一定是负元素（ ）A. 正确B. 错误C. 不一定D. 无法判断-选择： 22.求解线性规划模型时，引入人工变量是为了（ ）A. 使该模型存在可行解B. 确定一个初始的基可行解C. 使该模型标准化D. 以上均不正确-选择： 23.对利润表而言，乐观主义决策标准是( )决策标准。A. 最大最小B. 最大最大C. 最小最小D. 最小最大-选择： 24.网络图关键线路的长度( )工程完工期。A. 大于B. 小于C. 等于D. 不一定等于-选择： 25.1A.B.C.D.-选择： 26.下列关于整数规划问题的说法，正确的是（

7、）A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B. 部分变量都取整数的问题称之为纯整数规划问题C. 全部变量都取整数的问题称之为纯整数规划问题D. 分配问题不是整数规划问题-选择： 27.1. 用大M法求解LP 模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ）A 有可行解，但无最优解 B 有最优解C 无可行解 D 以上都不对A.B.C.D.-选择： 28.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）A. 基B. 基本解C. 基可行解D. 可行域-选择： 29.线性规划问题是求极值问题

8、，这是针对（ ）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. 线性规划

9、一定有可行解D. 线性规划的最优值至多有一个-选择： 4.哪些是以期望值为标准的决策方法适用的情况()。A. 先验概率值稳定B. 解决的不是多次重复的问题C. 决策结果不会带来严重后果D. 先验概率值相差不大律承认的行业中进行-选择： 5.求解线性规划问题解的结果可能有（ ）A. 唯一最优解B. 无可行解C. 无穷多最优解D. 无界解-选择： 6.若线性规划问题的可行域是无界的，则该问题可能（ ）A. 无最优解B. 有最优解C. 有唯一最优解D. 有无穷多个最优解-选择： 7.条件约束的类型包括主要包括()。A. 资源约束B. 收益约束C. 需求约束D. 弹性约束-选择： 8.哪些是以期望值为

10、标准的决策方法适用的情况()。A. 先验概率值稳定B. 解决的不是多次重复的问题C. 决策结果不会带来严重后果D. 先验概率值相差不大 律承认的行业中进行-选择： 9.下面命题不正确的是（ ）A. 线性规划的最优解是基本可行解B. 基本可行解一定是基本解C. 线性规划一定有可行解D. 线性规划的最优值至多有一个-选择： 10.运输问题的求解结果中可能出现的是（ ）A. 唯一最优解B. 无穷多最优解C. 退化解D. 无界解-选择： 11.线性规划的标准型有特点（ ）A. 右端项非零B. 目标求最大C. 有等式或不等式约束D. 变量均非负-选择： 12.线性规划问题的灵敏度分析研究（ ）A. 对偶

11、单纯形法的计算结果；B. 目标函数中决策变量系数的变化与最优解的关系；C. 资源数量变化与最优解的关系；D. 最优单纯形表中的检验数与影子价格的联系。-选择： 13.运输问题的求解结果中可能出现的是（ ）A. 唯一最优解B. 无穷多最优解C. 退化解D. 无界解-选择： 14.动态规划方法不同于线性规划的主要特点是（ ）。A. 动态规划可以解决多阶段决策过程的问题；B. 动态规划问题要考虑决策变量；C. 它的目标函数与约束不容易表示；D. 它可以通过时间或空间划分一些问题为多阶段决策过程问题。-选择： 15.损益矩阵一般由()组成。A. 可行方案B. 自然状态及其发生的概率C. 各种行动方案的

12、可能结果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. 目标规划-选择：