2023年春北交管理运筹学在线作业一

北交《管理运筹学》在线作业一一、单选题（共15道试题，共30分。）,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检查数对的答案：.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量对的答案：.线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目的函数对的答案:对的答案:在统筹网络图中只能有一个始点和一个终点。A.错误B.对的对的答案：具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。A.错误B.对的对的答案：北交《管理运筹学》在线作业一一、单选题（共15道试题，共30分。）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检查数对的答案：对于m个发点、n个收点的运送问题,叙述错误的是（）A.该问题的系数矩阵有mXn列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-lD.该问题的最优解必唯一对的答案：.下列关于整数规划问题的说法，对的的是（）A.整数规划问题解的目的函数值优于其相应的线性规划问题的解的目的函数值B.部分变量都取整数的问题称之为纯整数规划问题C.所有变量都取整数的问题称之为纯整数规划问题D.分派问题不是整数规划问题对的答案：.下列选项中，不属于大批量采购的缺陷A.由于大批量进货，订货费用就比较高B.库存货品的更换率比较高C.库存货品会变得陈IH过时D.需要占用更多的资金对的答案：5.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关B.顶点少于基可行解C.顶点与基可行解无关D.顶点多于基可行解对的答案：.运筹学运用数学方法分析与解决问题，以达成系统的最优目的。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程对的答案：.下面几种情形中，不也许是线性规划数学模型的约束条件形式的是A.=.<.2W对的答案：一般在应用线性规划建立模型时要通过四个环节：(1)明确问题，拟定目的，列出约束因素(2)收集资料，拟定模型(3)模型求解与检查(4)优化后分析。以上四步的对的顺序是()A.(l)(2)(3)(4)B.(2)(1)(3)(4)(1)(2)(4)(3)(2)(1)(4)(3)对的答案：在线性规划模型中，没有非负约束的变量称为()A.多余变量B.松弛变量C.自由变量D.人工变量对的答案：以下各项中不属于运送问题的求解程序的是()A.分析实际问题，绘制运送图B.用单纯形法求得初始运送方案C.计算空格的改善指数D.根据改善指数判断是否已得最优解对的答案：用分枝定界法求极大化的整数规划问题时，任何一个可行解的目的函数值是该问题目的函数值的（）A.原解B.上界C.下界D.最优解对的答案：求解0—1整数规划的方法是（）A.割平面法B.分枝定界法C.隐枚举法D.匈牙利法对的答案：运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动对的答案：14.对于运筹学模型，（）。A.在任何条件下均有效B,只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D,是定性决策的重要工具对的答案:15.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段，其中最重要的是（）A.数理记录15.B.概率论C.计算机D.管理科学对的答案：北交《管理运筹学》在线作业一二、多选题（共15道试题，共45分。）1.从带连线长度的连通图中生成最小树，以下叙述对的。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中也许涉及连通图中的最长连线对的答案：.关于树的概念，以下叙述对的的有（）oA.树中的线数等于点数减1B.树中再添加一条连线后必含圈C.树中删去一条连线后必不连通D.树中两点之间的通路也许不唯一对的答案：.关于图论中图的概念，叙述对的的有（）。A.图中的连线可以是有向线，也可以是无向线B.图中的各条连线上可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通对的答案：.下述关于公司价格预测和决策的说法，不对的的的有（）oA.决策和预测互相依赖B.决策与预测无关C.预测是决策的基础D.决策是预测的基础对的答案：5.若线性规划问题的可行域是无界的，则该问题也许（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解对的答案：.求解线性规划问题解的结果也许有（）A.唯一最优解B.无可行解C.无穷多最优解D.无界解对的答案：.对偶单纯形法的特点是（）。A.始终保持原问题的可行性B.始终保持检查数的非正C.在迭代过程中直到基变量取值（常数项）逐渐变为非负为止D.运用对偶问题进行求解对的答案：.线性规划问题中，下面的叙述不对的的有（）。A.可行解一定存在.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行基解中必有最优解对的答案：.关于求解线性规划极大值问题的最优解，下面的叙述不对的的有（）oA.对某个线性规划问题，极大值也许不存在，也也许有一个或多个极大值B.若有最优解，则最优的可行基解必唯一C.基变量均非负，非基变量均为0,这种解就是最优解D.若有最优解，则极大值必唯一,但最优解不一定唯一对的答案：10.关于线性规划问题的图解法，下面的叙述不对的的有（）oA.可行解区无界时；一定没有最优解B.可行解区有界时;一定有最优解C假如在两个点上达成最优解，则一定有无穷多个最优解D.最优解只能在可行解区的顶点上达成对的答案：11.关于图论中图的概念，以下叙述对的的的（）A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通对的答案：12.运送问题的求解结果中也许出现的是（）A.唯一最优解B.无穷多最优解C.退化解D.无界解对的答案：13.下面的叙述中,（）是对的的。A.最优解必能在某个基解处达成B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解对的答案：.关于线性规划模型，下面的叙述不对的的有（）。A. 约束方程的个数多于1个B.求极大值问题时,约束条件都是小于或等于号C.求极小值问题时，目的函数中变量的系数构为正D.变量的个数一般多于约束方程的个数对的答案：.下列说法对的的有（）A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检查数所有为正值时，当前方案一定是最佳方案C.最小元素法所求得的运送的运量是最小的D.表上作业法中一张供需平衡表相应一个基可行解对的答案:北交《管理运筹学》在线作业一三、判断题(共10道试题，共25分。).在运送问题中，只要给出一组具有(m+n-1)个非零的xij且满足所有约束，就可以作为基本可行解。A.错误B.对的对的答案：.任何矩阵对策一定存在混合策略意义下的解,并可以通过求解两个互为对偶的线性规划问题得到。A.错误B.对的对的答案：.原问题有可行解但无最优解对偶问题无可行解。A.错误B.对的对的答案：.在统筹网络图中只能有一个始点和一个终点。A.错误B.对的对的答案：.线性规划问题的数学模型中目的函数与约束函数都是非线性函数。A.错误B.对的对的答案：.原问题求最大值，则对偶问题也求最大值。A.错误B.对的对的答案：.原问题无可行解对偶问题有可行解但无最优解。A.错误.对的对的答案：线性规划问题的基本解相应可行域的顶点。A.错误B.对的对的答案：关于运送问题，在其数学模型中，有m+n-l个约束方程。A.错误B.对的对的答案：10.关于运送问题，对于产销不平衡的运送问题。同样也可以用表上作业法求解。A.错误B.对的对的答案：北交《管理运筹学》在线作业一.对偶求目的函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是不等式A.小于B.大于C.小于等于D.大于等于对的答案：.运筹学研究功能之间关系是应用（）A.系统观点B.整体观点C.联系观点D.部分观点对的答案：6.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动对的答案：.图解法合用于求解有关线性规划问题，但该问题中只能具有（）A.一个变量.两个变量C.三个变量D.四个变量对的答案：8.卜面几种情形中，不也许是线性规划数学模型的约束条件形式的是-、单选题（共15道试题，共30分。）8..对偶问题的对偶是（）A.基本问题B.无法拟定C.其它问题D.原问题对的答案：.线性规划问题是求极值问题，这是针对（）A.约束.决策变量C.秩D.目的函数对的答案：运筹学运用数学方法分析与解决问题，以达成系统的最优目的。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程对的答案：若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检查数对的答案：以下各项中不属于运送问题的求解程序的是（）A.分析实际问题，绘制运送图用单纯形法求得初始运送方案C.计算空格的改善指数D.根据改善指数判断是否已得最优解对的答案：一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.两者相等D.两者无关对的答案：对于m个发点、n个收点的运送问题，叙述错误的是（）A.该问题的系数矩阵有mXn列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一对的答案：从连通图中生成部分树，以下叙述不对的。A.任意连通图必有部分树.任意连通图的部分树必唯一C任意连通图也许有不同的部分树任意连通图也许有不同的部分树D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同对的答案:.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响,这两个数据是原始数据和（）A.决策变量B.松弛变量C.基本解D.最优解对的答案：.下列选项中，不属于大批量采购的缺陷A.由于大批量进货，订货费用就比较高B.库存货品的更换率比较高C.库存货品会变得陈旧过时D.需要占用更多的资金对的答案：.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关B.顶点少于基可行解C.顶点与基可行解无关D.顶点多于基可行解对的答案：12.下面几种情形中,不也许是线性规划数学模型的约束条件形式的是A.=<NW对的答案：.用运筹学分析与解决问题的过程是一个（）A.预测过程B.科学决策过程C.计划过程D.控制过程对的答案：.线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值对的答案：15.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动军事活动C.政治活动D.商业活动对的答案：北交《管理运筹学》在线作业一二、多选题（共15道试题，共45分。）.关于图论中图的概念，以下叙述不对的的有（）oA.图中的箭线表达对象，结点表达衔接关系B.图中的点表达对象，连线表不点与点之间的关系C.图中任意两点之间必有连线D.图的线数必然等于点数减一对的答案：关于最优解中松弛变量和人工变量的值，下面的叙述不对的的有（）。A.所有的松弛变量都必须为0B.任何松弛变量都不会出现在基变量组中C.存在某个人工变量不为0D.任何人工变量都不会出现在基变量组中对的答案：对偶单纯形法的特点是（）。A.始终保持原问题的可行性B.始终保持检查数的非正C.在迭代过程中直到基变量取值（常数项）逐渐变为非负为止D.运用对偶问题进行求解对的答案：关于线性规划问题的图解法，下面的叙述不对的的有（）oA.可行解区无界时；一定没有最优解B.可行解区有界时;一定有最优解C.假如在两个点上达成最优解，则一定有无穷多个最优解D.最优解只能在可行解区的顶点上达成对的答案：5.关于树的概念，以下叙述对的的有（）。A.树中的线数等于点数减1B.树中再添加一条连线后必含圈C.树中删去一条连线后必不连通D.树中两点之间的通路也许不唯一对的答案：.若线性规划问题最优基中某个基变量的目的系数发生变化，则下列结论中不成立的有（）A.该基变量的检查数发生变化B.其他基变量的检查数发生变化C.所有非基变量的检查数发生变化D.所有变量的检查数都发生变化对的答案：.下列说法对的的有（）A.表上作业法也是从寻找初始基可行解开始的.当一个调运方案的检查数所有为正值时，当前方案一定是最佳方案C.最小元素法所求得的运送的运量是最小的D.表上作业法中一张供需平衡表相应一个基可行解对的答案：.关于线性规划模型的可行解和基解，下面的叙述不对的的有（）。A.可行解必是基解基解必是可行解C.可行解必然是非基变量均为0,基变量均非负D.非基变量均为0得到的解都是基解对的答案：关于图论中图的概念，叙述对的的有（）oA.图中的连线可以是有向线，也可以是无向线B.图中的各条连线上可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通对的答案：.从带连线长度的连通图中生成最小树，以下叙述对的。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中也许涉及连通图中的最长连线对的答案：.下面的叙述中，（）是对的的。A.最优解必能在某个基解处达成B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解对的答案：12.线性规划模型由哪几部分组成？一组决策变量一个线性目的函数一组线性约束方程一组最优解对的答案：3.运送问题的求解结果中也许出现的是（）A.唯一最优解B.无穷多最优解C.退化解D.无界解对的答案：.对一决策问题，下列哪个选项中两种方法的决策结果不一致（）oA.最大盼望收益与最小盼望损失B.最大最小决策标准与最大最大决策标准C.最大最大决策标准与最大盼望收益D.最小最大遗憾决策标准于最小盼望损失值标准对的答案：.线性规划问题的标准型最本质的特点是（）。A.目的规定是极小化B.变量可以取任意值C.变量和右端常数规定非负D.约束条件一定是等式形式对的答案：北交《管理运筹学》在线作业一三、判断题（共10道试题，共25分。）.线性规划问题的最优解只能在可行域的顶点上达成。A.错误B.对的对的答案：.节点是前后两工作（序）的交点，表达工作的开始、结束和连接关系。是瞬间概念,不消耗时间和资源。A.错误B.对的对的答案：线性规划问题的数学模型中目的函数与约束函数都是非线性函数。A.错误B.对的对的答案：原问题有可行解但无最优解对偶问题无可行解。A.错误B.对的对的答案：任一图G中,当点集V拟定之后,树图是G中边数最少的连通图。A.错误B.对的对的答案：线性规划问题的最优解只能在可行域的顶点上达成。A.错误B.对的对的答案：关于运送问题，在其数学模型中，有m+n-l个约束方程。A.错误对的对的答案：8.排队模型M/M/2中的M,M,2分别表达成达时间为指数分布，服务时间服从指数分布和服务台数为2。A.错误B.对的对的答案:在运送问题中，只要给出一组具有(m+n-l)个非零的xij且满足所有约束，就可以作为基本可行解。A.错误B.对的对的答案：10.线性规划问题的基本解一定是基本可行解。A.错误B.对的对的答案：A.=B.<2W对的答案：9.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.两者相等D.两者无关对的答案：0.对于m个发点、n个收点的运送问题，叙述错误的是（）A.该问题的系数矩阵有mXn歹UB.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-lD.该问题的最优解必唯一对的答案：11.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关B.顶点少于基可行解C.顶点与基可行解无关D.顶点多于基可行解对的答案：12.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。A线占/、/、、、B.起点C.中间点D.终点和起点对的答案：13.从连通图中生成部分树，以下叙述不对的。A.任意连通图必有部分树B.任意连通图的部分树必唯一C.任意连通图也许有不同的部分树任意连通图也许有不同的部分树D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同对的答案：.对于运筹学模型，（）oA.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的重要工具对的答案：.求解需求量小于供应量的运送问题不需要做的是（）A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为。C.取虚设的需求点的需求量为恰当值D.删去一个供应点对的答案：北交《管理运筹学》在线作业一二、多选题（共15道试题，共45分。）关于图论中图的概念，叙述对的的有工）oA.图中的连线可以是有向线，也可以是无向线B.图中的各条连线上可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通对的答案：关于矩阵对策，下列说法对的的是（）0A.矩阵对策中，假如最优解规定一个局中人采用纯策略，则另一局中人也必须采用纯策略B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.假如矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点对的答案：从带连线长度的连通图中生成最小树，以下叙述对的。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中也许涉及连通图中的最长连线对的答案：.下面属于构成线性规划问题的必要条件的有（）oA.有一个待实现的目的B.有若干个可供选择的方案C.所用资源具有约束条件D.明确求目的函数的极大值对的答案:.若线性规划问题的可行域是无界的，则该问题也许（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解对的答案：.线性规划问题的标准型最本质的特点是（）。A.目的规定是极小化B.变量可以取任意值C.变量和右端常数规定非负D.约束条件一定是等式形式对的答案：.关于树的概念，以下叙述不对的的有（）oA.树中的点数等于线数减1.连通无圈的图必然是树C.含n个点的树是唯一的D.含n个点的树是是最大线性的图对的答案：.线性规划模型的参数有（）。A.价值系数B.技术系数C.限定系数D.非限定系数对的答案：线性规划模型由哪几部分组成？A.一组决策