2023年秋西南交管理运筹学基础在线作业一

西南交《管理运筹学基础》在线作业一一、单选题（共37道试题，共74分。）1.不属于线性规划数学模型三要素：（）A.决策变量B.规划模型C.目的函数D.约束条件对的答案：2.下面儿种情形中，不也许是线性规划数学模型的约束条件形式的是A.=<2W对的答案：3.影子价格事实上是与原问题的各约束条件相联系的（）的数量表现。A.决策变量B.松弛变量C.人工变量D.对偶变量对的答案:4.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）C.(l)(2)(4)(3)D.(2)(1)(4)⑶对的答案：西南交《管理运筹学基础》在线作业一二、多选题(共7道试题，共14分。)1.关于动态规划问题的下列命题中()是错误的。A.动态规划分阶段顺序不同，则结果不同；B.状态对决策有影响；C.在求解最短途径问题时，标号法与逆序法求解的思绪是相同的；D.动态规划的求解过程都可以用列表形式实现。对的答案:2,下列说法对的的有()A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检查数所有为正值时，当前方案一定是最佳方案C.最小元素法所求得的运送的运量是最小的D.表上作业法中一张供需平衡表相应一个基可行解对的答案：3.求解线性规划问题解的结果也许有()A.唯一最优解B.无可行解C.无穷多最优解D.无界解对的答案：4.从带连线长度的连通图中生成最小树，以下叙述对的。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中也许涉及连通图中的最长连线对的答案：5.对偶单纯形法的特点是（）。A.始终保持原问题的可行性B.始终保持检查数的非正C.在迭代过程中直到基变量取值（常数项）逐渐变为非负为止D.运用对偶问题进行求解对的答案：6.关于图论中图的概念，叙述对的的有（A.图中的连线可以是有向线，也可以是无向线B,图中的各条连线上可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通对的答案：.关于矩阵对策，下列说法对的的是（）。A.矩阵对策中，假如最优解规定一个局中人采用纯策略，则另一局中人也必须采用纯策略.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.假如矩阵对策存在最优纯策略意义下的解，则决策问题中必存在•个鞍点对的答案:西南交《管理运筹学基础》在线作业一三、判断题（共6道试题，共12分。）.G的任一流f的流值valf也许超过任一割的容量。A.错误B.对的对的答案：.用单纯形法求解标准型线性规划问题时,与检查数大于0相相应的变量都可被选作换入变量。A.错误B.对的对的答案:.有向图G中任意两点是可达的，称此图为强连通图A.错误B.对的对的答案：.原问题有n个变量，对偶问题就有n个约束条件。A.错误B.对的对的答案：.箭线式网络图是由活动、结点与线路三部分组成。B.对的对的答案：.假如有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为拟定型决策。A.错误B.对的对的答案：W型2型（2.二型D.以上三者都不对对的答案：5.线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值对的答案：6.对偶问题的对偶是（）A.基本问题B.无法拟定C.其它问题D.原问题对的答案：.在用图解法求解线性规划问题时,假如取得极值的等值线与可行域的•段边界重合，则该问题有（）A.无界解.唯一最优解C.无可行解D.无穷多最优解对的答案：8.对于运筹学模型，（）。A.在任何条件下均有效.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的重要工具对的答案：.关于图论中的图,以下叙述不对的的是（）A.图论中点表达研究对象，边或有向边表达研究对象之间的特定关系。B.图论中的图,用点与点的互相位置，边的长短曲直来表达研究对象的互相关系。C.图论中的边表达研究对象,点表达研究对象之间的特定关系。D.图论中的图，可以改变点与点的互相位置。只要不改变点与点的连接关系。对的答案：10.对于m个发点、n个收点的运送问题，叙述错误的是（）A.该问题的系数矩阵有mXn列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一对的答案：11.用运筹学分析与解决问题的过程是一个OA.预测过程B.科学决策过程C.计划过程D.控制过程对的答案：12.数学模型中，“s・t”表达（）A.目的函数B.约束C.目的函数系数D.约束条件系数对的答案：13.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。A.终点B.起点C.中间点D.终点和起点对的答案：14.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关B.顶点少于基可行解C.顶点与基可行解无关D.顶点多于基可行解对的答案：15.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A.决策变量B.松弛变量C.基本解D.最优解对的答案:16.线性规划灵敏度分析应在（）的基础上，分析系数的变化对最优解产生的影响。A.对偶问题初始单纯形表B.对偶问题最优单纯形表C.初始单纯形表D.最优单纯形表对的答案:17.线性规划问题有可行解，则（）A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解对的答案：18.在图论中，图是一种工具，它反映研究对象之间的（）A.线性相关关系B.非线性相关关系C.一般关系D.特定关系对的答案：运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动对的答案：一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.两者相等D.两者无关对的答案：线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目的函数对的答案：22.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应（）A.等于27B.大于或等于37（：.小于37D.小于或等于37对的答案:23.运筹学中，“LP”表达（）A.整数规划B.非整数规划C.线性规划D.非线性规划对的答案：.求解需求量小F供应量的运送问题不需要做的是（）A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点对的答案：.用运筹学解决问题时，要对问题进行（）A.分析与考察B.分析和定义C.分析和判断D.分析和实验对的答案：.在图论中，通常用点表达（）A.研究对象B.连接各边C.研究对象之间一股关系D.研究对象之间特定关系对的答案：.以下各项中不属于运送问题的求解程序的是（）A.分析实际问题，绘制运送图B.用单纯形法求得初始运送方案C.计算空格的改善指数D.根据改善指数判断是否已得最优解对的答案：8.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量对的答案：9.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最重要的是（）A.数理记录B.概率论C.计算机D.管理科学对的答案：0.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目的函数值是该问题目的函数值的（）A.原解B.上界C.下界D.最优解对的答案：31.运筹学研究功能之间关系是应用（）A.系统观点B.整体观点C.联系观点D.部分观点对的答案：.运筹学运用数学方法分析与解决问题，以达成系统的最优目的。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程对的答案：.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检查数对的答案：34.假如线性规划问题存在目的函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）A.基B.基本解C.基可行解D.可行域对的答案：35.不合用在不拟定条件下进行决策的方法是（）A.最大最小决策标准B.现实主义的决策标准C.最小盼望损失值标准D.乐观主义决策标准对的答案：.在灵敏度分析中,某个非基变量的目的系