超前自学网西安交通大学《运筹学》在线作业三
奥鹏西安交通大学新学期作业参考
西安交通大学新学期《运筹学》在线作业-00003
1.连通图G有n个点，其部分树是T，则有
选项A：T有n个点n条边
选项B：T的长度等于G的每条边的长度之和
选项C：T有n个点n－1条边
选项D：T有n－1个点n条边
正确答案问询微信：424329
2.在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为IWB=50元，IWC =-80元，IYA =0元，IXC =20元，则最好挑选( )为调整格。
选项A：WB格
选项B：WC格
选项C：YA格
选项D：XC格
正确答案问询微信：424329
3.线性规划的可行域（ ）是凸集。
选项A：一定
选项B：一定不
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
4.极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量？（ ）
选项A：换出变量
选项B：换入变量
选项C：非基变量
选项D：基变量
正确答案问询微信：424329
5.用运筹学解决问题时，要对问题进行（ ）
选项A：分析与考察
选项B：分析和定义
选项C：分析和判断
选项D：分析和实验
正确答案问询微信：424329
6.若LP最优解不唯一，则在最优单纯形表上（ ）
选项A：非基变量的检验数必有为零者
选项B：非基变量的检验数不必有为零者
选项C：非基变量的检验数必全部为零
选项D：其他均不正确
正确答案问询微信：424329
7.对乐观系数决策标准而言，乐观系数a＝1即为( )决策标准，a＝0即为( )决策标准。
选项A：乐观，悲观
选项B：悲观，乐观
选项C：悲观，悲观
选项D：乐观，乐观
正确答案问询微信：424329
8.影子价格是指（ ）
选项A：检验数
选项B：对偶问题的基本解
选项C：解答列取值
选项D：对偶问题的最优解
正确答案问询微信：424329
9.排队系统的状态转移速度矩阵中（ ）元素之和等于零。
选项A：每一列
选项B：每一行
选项C：对角线
选项D：次对角线
正确答案问询微信：424329
10.1
选项A：A
选项B：B
选项C：C
选项D：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.线性规划的求解中，用最小比值原则确定换出变量，目的是保持解的可行性。（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
18.对利润表而言，乐观主义决策标准是( )决策标准。
选项A：最大最小
选项B：最大最大
选项C：最小最小
选项D：最小最大
正确答案问询微信：424329
19.事件j的最早时间TE（j）是指
选项A：以事件j为开工事件的工序最早可能开工时间
选项B：以事件j为完工事件的工序最早可能结束时间
选项C：以事件j为开工事件的工序最迟必须开工时间
选项D：以事件j为完工事件的工序最迟必须结束时间
正确答案问询微信：424329
20.可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
21.不满足匈牙利法的条件是
选项A：问题求最小值
选项B：效率矩阵的元素非负
选项C：人数与工作数相等
选项D：问题求最大值
正确答案问询微信：424329
22.下列变量组是一个闭回路
选项A：{x11,x12,x23,x34,x41,x13}
选项B：{x21,x13,x34,x41,x12}
选项C：{x12,x32,x33,x23,x21,x11}
选项D：{x12,x22,x32,x33,x23,x21}
正确答案问询微信：424329
23.以下各项中不属于运输问题的求解程序的是（ ）
选项A：分析实际问题，绘制运输图
选项B：用单纯形法求得初始运输方案
选项C：计算空格的改进指数
选项D：根据改进指数判断是否已得最优解
正确答案问询微信：424329
24.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
选项A：（1）（2）（3）（4）
选项B：（2）（1）（3）（4）
选项C：（1）（2）（4）（3）
选项D：（2）（1）（4）（3）
正确答案问询微信：424329
25.单纯形法所求线性规划的最优解（ ）是基本最优解。
选项A：一定
选项B：一定不
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
26.下列关于整数规划问题的说法，正确的是（ ）
选项A：整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
选项B：部分变量都奥鹏西安交通大学新学期作业参考取整数的问题称之为纯整数规划问题
选项C：全部变量都取整数的问题称之为纯整数规划问题
选项D：分配问题不是整数规划问题
正确答案问询微信：424329
27.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
选项A：基
选项B：基本解
选项C：基可行解
选项D：可行域
正确答案问询微信：424329
28.效用曲线是表示效用值和()之间的关系。
选项A：时间
选项B：损益值
选项C：成本
选项D：先验概率值
正确答案问询微信：424329
29.要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。
选项A：决策变量
选项B：目标函数
选项C：约束条件
选项D：最优值
正确答案问询微信：424329
30.在一个运输方案中，从任一数字格开始，( )一条闭合回路。
选项A：可以形成至少
选项B：不能形成
选项C：可以形成
选项D：有可能形成
正确答案问询微信：424329
31.用动态规划解决生产库存的时候，应该特别注意哪些问题？（ ）（多选）
选项A：生产能力
选项B：状态变量的允许取值范围
选项C：决策变量的允许取值范围
选项D：库存容量
正确答案问询微信：424329
32.线性规划模型有特点（）
选项A：所有函数都是线性函数
选项B：目标求最大
选项C：有等式或不等式约束
选项D：变量非负。
正确答案问询微信：424329
33.下例说法正确是 （）
选项A：检验数是
选项B：检验数是目标函数用非基变量表达的系数
选项C：不同检验数的定义其检验标准也不同数就是目标函数的系数用来检验可行解是否是最优解的数
正确答案问询微信：424329
34.灵敏度分析包括对（）的变动后的分析
选项A：决策变量
选项B：最有解
选项C：目标函数
选项D：资源约束
正确答案问询微信：424329
35.线性规划问题的灵敏度分析研究（ ）
选项A：对偶单纯形法的计算结果
选项B：目标函数中决策变量系数的变化与最优解的关系
选项C：资源数量变化与最优解的关系
选项D：最优单纯形表中的检验数与影子价格的联系。
正确答案问询微信：424329
36.一个线性规划问题（P）与它的对偶问题（D）有关系（）。
选项A：（P）有可行解则（D）有最优解
选项B：（P）、（D）均有可行解则都有最优解
选项C：（P）可行（D）无解，则（P）无有限最优解
选项D：（P）（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.简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
44.容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流。 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
45.若可行域是空集则表明存在矛盾的约束条件（ ）.
选项A：错误
选项B：正确
正确答案问询微信：424329
46.线性规划无可行解是指进基列系数非正 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
47.一旦一个人工变量在迭代中变为非基变量后，改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结果。 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
48.用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量，则原问题无可行解。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
49.理论分布是排队论研究的主要问题之一（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
50.原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
