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

奥鹏西安交通大学新学期作业参考

西安交通大学新学期《运筹学》在线作业-00002

1.下列正确的结论是
选项A：最大流等于最大流量
选项B：可行流是最大流当且仅当存在发点到收点的增广链
选项C：可行流是最大流当且仅当不存在发点到收点的增广链
选项D：调整量等于增广链上点标号的最大值
正确答案问询微信：424329

2.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（ ）
选项A：基
选项B：可行解
选项C：初始基本可行解
选项D：最优解
正确答案问询微信：424329

3.影子价格是指（ ）
选项A：检验数
选项B：对偶问题的基本解
选项C：解答列取值
选项D：对偶问题的最优解
正确答案问询微信：424329

4.对偶单纯形法迭代中的主元素一定是负元素（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329

5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
选项A：降低的
选项B：不增不减的
选项C：增加的
选项D：难以估计的
正确答案问询微信：424329

6.用运筹学解决问题时，要对问题进行（ ）
选项A：分析与考察
选项B：分析和定义
选项C：分析和判断
选项D：分析和实验
正确答案问询微信：424329

7.在箭线式网络固中，( )的说法是错误的。
选项A：结点不占用时间也不消耗资源
选项B：结点表示前接活动的完成和后续活动的开始
选项C：箭线代表活动
选项D：结点的最早出现时间和最迟出现时间是同一个时间
正确答案问询微信：424329

8.线性规划模型中，决策变量（ ）是非负的。
选项A：一定
选项B：一定不
选项C：不一定
选项D：无法判断
正确答案问询微信：424329

9.若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（ ）
选项A：两个
选项B：无穷多个
选项C：零个
选项D：过这的点直线上的一切点
正确答案问询微信：424329

10.图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
选项A：一个变量
选项B：两个变量
选项C：三个变量
选项D：四个变量
正确答案问询微信：424329

11.不满足匈牙利法的条件是
选项A：问题求最小值
选项B：效率矩阵的元素非负
选项C：人数与工作数相等
选项D：问题求最大值
正确答案问询微信：424329

12.目标规划的目标函数 ( )。
选项A：取最大值
选项B：取最小值
选项C：由决策变量表示
选项D：由决策变量和偏差变量共同表示
正确答案问询微信：424329

13.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）
选项A：任意网络
选项B：无回路有向网络
选项C：混合网络
选项D：容量网络
正确答案问询微信：424329

14.当企业盈亏平衡时，利润为（ ）
选项A：正
选项B：负
选项C：零
选项D：不确定
正确答案问询微信：424329

15.在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
选项A：无界解
选项B：唯一最优解
选项C：无可行解
选项D：无穷多最优解
正确答案问询微信：424329

16.在甲方的赢得矩阵中，优超原则是指 ( )。
选项A：甲方明显胜于乙方
选项B：甲方明显输于乙方
选项C：甲方的某个策略明显由于甲方的其他策略
选项D：甲方的某个策略明显由于乙方的某个策略
正确答案问询微信：424329

17.有5个产地4个销地的平衡运输问题
选项A：有9个变量
选项B：有9个基变量
选项C：有20个约束
选项D：有8个基变量
正确答案问询微信：424329

18.m+n－1个变量构成一组基变量的充要条件是
选项A：m+n－1个变量恰好构成一个闭回路
选项B：m+n－1个变量不包含任何闭回路
奥鹏西安交通大学新学期作业参考 选项C：m+n－1个变量中部分变量构成一个闭回路
选项D：m+n－1个变量对应的系数列向量线性相关
正确答案问询微信：424329

19.线性规划的最优解一定是基本最优解。（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329

20.对利润表而言，乐观主义决策标准是( )决策标准。
选项A：最大最小
选项B：最大最大
选项C：最小最小
选项D：最小最大
正确答案问询微信：424329

21.用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329

22.下列说法错误的是
选项A：旅行售货员问题可以建立一个0－1规划数学模型
选项B：旅行售货员问题归结为求总距离最小的HA.milton回路
选项C：旅行售货员问题是售货员遍历图的每个点
选项D：旅行售货员问题是售货员遍历图的每条边
正确答案问询微信：424329

23.运输问题的数学模型属于
选项A：0-1规划模型
选项B：整数规划模型
选项C：网络模型
选项D：其他模型都是
正确答案问询微信：424329

24.若LP最优解不唯一，则在最优单纯形表上（ ）
选项A：非基变量的检验数必有为零者
选项B：非基变量的检验数不必有为零者
选项C：非基变量的检验数必全部为零
选项D：其他均不正确
正确答案问询微信：424329

25.用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题( )。
选项A：有无穷多个最优解
选项B：有可行解但无最优解
选项C：有可行解且有最优解
选项D：无可行解
正确答案问询微信：424329

26.1
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

27.极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量？（ ）
选项A：换出变量
选项B：换入变量
选项C：非基变量
选项D：基变量
正确答案问询微信：424329

28.下列说法正确的是
选项A：割集是子图
选项B：割量等于割集中弧的流量之和
选项C：割量大于等于最大流量
选项D：割量小于等于最大流量
正确答案问询微信：424329

29.下列结论正确的有
选项A：运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
选项B：运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
选项C：运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
选项D：不平衡运输问题不一定存在最优解
正确答案问询微信：424329

30.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
选项A：工业活动
选项B：军事活动
选项C：政治活动
选项D：商业活动
正确答案问询微信：424329

31.若线性规划问题的可行域是无界的，则该问题可能（ ）
选项A：无最优解
选项B：有最优解
选项C：有唯一最优解
选项D：有无穷多个最优解
正确答案问询微信：424329

32.线性规划问题的标准型最本质的特点是（ ）
选项A：目标要求是极小化
选项B：变量和右端常数要求非负
选项C：变量可以取任意值
选项D：约束形式一定是等式形式
选项E：其他均不对
正确答案问询微信：424329

33.下例正确的说法是 （）
选项A：标准型的目标函数是求最大值
选项B：标准型的目标函数是求最小值
选项C：标准型的常数项非正
选项D：标准型的变量一定要非负
正确答案问询微信：424329

34.一个线性规划问题（P）与它的对偶问题（D）有关系（）。
选项A：（P）有可行解则（D）有最优解
选项B：（P）、（D）均有可行解则都有最优解
选项C：（P）可行（D）无解，则（P）无有限最优解
选项D：（P）（D）互为对偶。
正确答案问询微信：424329

35.研究排队模型及数量指标的思路是首先明确系统的意义，然后（ ）（多选）
选项A：写出状态概率方程
选项B：写出状态转移速度矩阵
选项C：画出状态转移速度图
选项D：写出相应的微分方程
正确答案问询微信：424329

36.线性规划的标准型有特点（ ）
选项A：右端项非零
选项B：目标求最大
选项C：有等式或不等式约束
选项D：变量均非负
正确答案问询微信：424329

37.在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。
选项A：针对产销平衡的表
选项B：位势的个数与基变量个数相同
选项C：填写的运输量要等于行、列限制中较大的数值
选项D：填写的运输量要等于行、列限制中较小的数值
正确答案问询微信：424329

38.哪些是以期望值为标准的决策方法适用的情况()。
选项A：先验概率值稳定
选项B：解决的不是多次重复的问题
选项C：决策结果不会带来严重后果
选项D：先验概率值相差不大 律承认的行业中进行
正确答案问询微信：424329

39.动态规划的求解的要求是什么（ ）（多选）
选项A：给出最优状态序列
选项B：给出动态过程
选项C：给出目标函数值
选项D：给出最优策略
正确答案问询微信：424329

40.用动态规划解决生产库存的时候，应该特别注意哪些问题？（ ）（多选）
选项A：生产能力
选项B：状态变量的允许取值范围
选项C：决策变量的允许取值范围
选项D：库存容量
正确答案问询微信：424329

41.线性规划模型不包含目标约束，目标规划模型不包含系统约束（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

42.原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

43.排队系统的动态优化是指最优控制（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

44.简单图G（V, E）是树图，有n个点和恰好(n-1)条边。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

45.M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

46.线性规划无可行解是指进基列系数非正 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

47.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

48.线性规划具有无界解是指可行解集合无界 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

49.若可行域是空集则表明存在矛盾的约束条件（ ）.
选项A：错误
选项B：正确
正确答案问询微信：424329

50.线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329