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

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