15秋西南交大《管理运筹学A》在线作业一答案

谋学网西南交《管理运筹学》在线作业一一、单选题（共35道试题，共70分。）1.对于m个发点、n个收点的运输问题，叙述错误的是（）.该问题的系数矩阵有m×n列.该问题的系数矩阵有m+n行.该问题的系数矩阵的秩必为m+n-1.该问题的最优解必唯一正确答案：2.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）.解决问题过程.分析问题过程.科学决策过程.前期预策过程正确答案：3.在图论中，通常用点表示（）.研究对象.连接各边.研究对象之间一般关系.研究对象之间特定关系正确答案：4.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。.终点.起点.中间点.终点和起点正确答案：5.线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。.对偶问题初始单纯形表.对偶问题最优单纯形表.初始单纯形表.最优单纯形表正确答案：6.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）.≤型.≥型.=型.#以上三者都不对正确答案：7.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）.决策变量.松弛变量谋学网基本解.最优解正确答案：8.图解法适用于求解有关线性规划问题，但该问题中只能含有（）.一个变量.两个变量.三个变量.四个变量正确答案：9.在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（）.无界解.唯一最优解.无可行解.无穷多最优解正确答案：10.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）.原解.上界.下界.最优解正确答案：11.数学模型中，“s·t”表示（）.目标函数.约束.目标函数系数.约束条件系数正确答案：12.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是().=.＜.≥.≤正确答案：13.运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划正确答案：14.影子价格实际上是与原问题的各约束条件相联系的()的数量表现。.决策变量谋学网松弛变量.人工变量.对偶变量正确答案：15.运筹学研究功能之间关系是应用（）.系统观点.整体观点.联系观点.部分观点正确答案：16.在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）.等于27.大于或等于37.小于37.小于或等于37正确答案：17.在线性规划模型中，没有非负约束的变量称为（）.多余变量.松弛变量.自由变量.人工变量正确答案：18.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）.数理统计.概率论.计算机.管理科学正确答案：19.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动正确答案：20.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）.值.个数.机会费用.检验数正确答案：21.线性规划问题的标准形式中，所有变量必须（）.大于等于零谋学网小于等于零.等于零.自由取值正确答案：22.求解0—1整数规划的方法是（）.割平面法.分枝定界法.隐枚举法.匈牙利法正确答案：23.用运筹学分析与解决问题的过程是一个（）.预测过程.科学决策过程.计划过程.控制过程正确答案：24.用运筹学解决问题时，要对问题进行（）.分析与考察.分析和定义.分析和判断.分析和实验正确答案：25.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）.前者大于后者.后者大于前者.二者相等.二者无关正确答案：26.线性规划问题是求极值问题，这是针对（）.约束.决策变量.秩.目标函数正确答案：27.以下各项中不属于运输问题的求解程序的是（）.分析实际问题，绘制运输图.用单纯形法求得初始运输方案.计算空格的改进指数.根据改进指数判断是否已得最优解正确答案：28.不属于线性规划数学模型三要素：.决策变量.规划模型谋学网目标函数.约束条件正确答案：29.在0-1整数规划中变量的取值可能是0或（）.1.2.3.4正确答案：30.对于运筹学模型，（）。.在任何条件下均有效.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具正确答案：31.求解需求量小于供应量的运输问题不需要做的是（）.虚设一个需求点.令供应点到虚设的需求点的单位运费为0.取虚设的需求点的需求量为恰当值.删去一个供应点正确答案：32.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（）.（1）（2）（3）（4）.（2）（1）（3）（4）.（1）（2）（4）（3）.（2）（1）（4）（3）正确答案：33.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是.=.＜.≥.≤正确答案：34.关于图论中的图，以下叙述不正确的是（）.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。.图论中的边表示研究对象，点表示研究对象之间的特定关系。.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。正确答案：35.线性规划问题有可行解，则（）.必有基可行解谋学网必有唯一最优解.无基可行解.无唯一最优解正确答案：西南交《管理运筹学》在线作业一二、多选题（共6道试题，共12分。）1.若线性规划问题的可行域是无界的，则该问题可能（）.无最优解.有最优解.有唯一最优解.有无穷多个最优解正确答案：2.关于图论中图的概念，以下叙述正确的的（）.图中的边可以是有向边，也可以是无向边.图中的各条边上可以标注权.结点数等于边数的连通图必含圈.结点数等于边数的图必连通正确答案：3.运输问题的求解结果中可能出现的是（）.唯一最优解.无穷多最优解.退化解.无界解正确答案：4.线性规划模型的参数有()。.价值系数.技术系数.限定系数.非限定系数正确答案：5.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变量的检验数发生变化.其他基变量的检验数发生变化.所有非基变量的检验数发生变化.所有变量的检验数都发生变化正确答案：6.求解线性规划问题解的结果可能有（）.唯一最优解.无可行解.无穷多最优解.无界解正确答案：西南交《管理运筹学》在线作业一谋学网三、判断题（共9道试题，共18分。）1.总时差为零的各项工序所组成的线路就是网络图的关键路线.错误.正确正确答案：2.按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路.错误.正确正确答案：3.用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界.错误.正确正确答案：4.用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。.错误.正确正确答案：5.对偶单纯形法的应用前提是单纯形表的检验数行全部为正。.错误.正确正确答案：6.图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。.错误.正确正确答案：7.其它工作的箭尾与某工作的终节点衔接，该工作称紧前工作。.错误.正确正确答案：8.关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。.错误.正确正确答案：9.同一问题的线性规划模型是唯一的。.错误.正确正确答案：