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

北交《管理运筹学》在线作业二一、单选题（共15道试题，共30分。）1.运筹学运用数学方法分析与解决问题，以达成系统的最优目的。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程对的答案:.在0-1整数规划中变量的取值也许是0或（）1234对的答案：.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量对的答案:以作为基本可行解。A.错误.对的对的答案：.线性规划问题的基本解相应可行域的顶点。A.错误B.对的对的答案：.在风险条件下的决策中，与最大盼望收益标准相相应的一种标准是最小盼望损失值标准。A.错误B.对的对的答案：北交《管理运筹学》在线作业二一、单选题（共15道试题，共30分。）1.运筹学研究功能之间关系是应用（）A.系统观点B.整体观点C.联系观点D.部分观点对的答案:

2.对于运筹学模型，（）。2.对于运筹学模型，（）。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的重要工具对的答案：3.用运筹学分析与解决问题的过程是一个（）A.预测过程B.科学决策过程C.计划过程D.控制过程对的答案：.运筹学运用数学方法分析与解决问题，以达成系统的最优目的。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程对的答案：.下面几种情形中,不也许是线性规划数学模型的约束条件形式的是A.=<2W对的答案：.对于m个发点、n个收点的运送问题，叙述错误的是（）A.该问题的系数矩阵有mXn列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一对的答案：.求解需求量小于供应量的运送问题不需要做的是（）A,虚设一个需求点.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点对的答案：图解法合用于求解有关线性规划问题，但该问题中只能具有（）A.一个变量.两个变量C.三个变量D.四个变量对的答案：.对偶求目的函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是不等式A.小于B.大于小于等于大于等于对的答案：.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变显C.自由变量D.人工变量对的答案：.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动对的答案：12.下列关于整数规划问题的说法，对的的是（）A.整数规划问题解的目的函数值优于其相应的线性规划问题的解的目的函数值B.部分变量都取整数的问题称之为纯整数规划问题C.所有变量都取整数的问题称之为纯整数规划问题D.分派问题不是整数规划问题对的答案：13.假如线性规划问题存在目的函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）A.基B.基本解基可行解可行域对的答案:.任何求最小目的函数值的纯整数规划或混合整数规划的最小目的函数值相应的线形规划的最小目的函数值A.小于B.大于C.小于或等于D.大于或等于对的答案：.在0-1整数规划中变量的取值也许是0或（）A.1B.23D.4对的答案:北交《管理运筹学》在线作业二二、多选题（共15道试题，共45分。）.关于最优解中松弛变量和人工变量的值，卜.面的叙述不对的的有（）。A.所有的松弛变量都必须为0B.任何松弛变量都不会出现在基变量组中C.存在某个人工变量不为0D.任何人工变量都不会出现在基变量组中对的答案:.线性规划模型的参数有（）。A.价值系数B.技术系数C.限定系数D,非限定系数对的答案：.下面的叙述中，（）是对的的。A.最优解必能在某个基解处达成B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯•若可行解区有界则必有最优解对的答案：4.关于线性规划模型的可行解和基解，下面的叙述不对的的有（）。A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0,基变量均非负D.非基变量均为（）得到的解都是基解对的答案：5.关于线性规划问题的图解法，下面的叙述不对的的有（）oA,可行解区无界时；一定没有最优解B.可行解区有界时；一定有最优解C.假如在两个点上达成最优解，则一定有无穷多个最优解D.最优解只能在可行解区的顶点上达成对的答案:6.运筹学的重要分支涉及（）A.图论B.线性规划和非线性规划C.整数规划D.目的规划对的答案:.关于图论中图的概念，以下叙述对的的的（）A.图中的边可以是有向边，也可以是无向边.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通对的答案：.关于矩阵对策，下列说法对的的是（）。A.矩阵对策中，假如最优解规定一个局中人采用纯策略，则另一局中人也必须采用纯策略.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.假如矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点对的答案：.下述关于公司价格预测和决策的说法，不对的的的有（）。A.决策和预测互相依赖B.决策与预测无关C.预测是决策的基础D.决策是预测的基础对的答案：10.关于动态规划问题的下列命题中（）是错误的。A.动态规划分阶段顺序不同，则结果不同；B.状态对决策有影响；C.在求解最短途径问题时，标号法与逆序法求解的思绪是相同的；D.动态规划的求解过程都可以用列表形式实现。对的答案：11.下列说法对的的有（）A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检查数所有为正值时，当前方案一定是最佳方案C.最小元素法所求得的运送的运量是最小的D.表上作业法中一张供需平衡表相应一个基可行解对的答案：12.线性规划问题中，下面的叙述不对的的有（）。A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行基解中必有最优解对的答案：线性规划模型由哪几部分组成？一组决策变量一个线性目的函数一组线性约束方程D.一组最优解对的答案：若线性规划问题的可行域是无界的，则该问题也许（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解对的答案:对一决策问题，下列哪个选项中两种方法的决策结果不一致（）。A.最大盼望收益与最小盼望损失B.最大最小决策标准与最大最大决策标准C.最大最大决策标准与最大盼望收益D.最小最大遗憾决策标准于最小盼望损失值标准对的答案:北交《管理运筹学》在线作业二三、判断题（共10道试题洪25分。）1.排队模型M/M/2中的M,M,2分别表达成达时间为指数分布，服务时间服从指数分布和服务台数为2。A.错误B.时的对的答案:.具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。A.错误B.对的对的答案:.线性规划问题的数学模型中目的函数与约束函数都是非线性函数。A.错误B.对的对的答案:.关于运送问题，对任何一个运送问题，一定存在最优解。A.错误B.对的对的答案:.原问题有可行解但无最优解对偶问题无可行解。A.错误B.对的对的答案：.线性规划问题的基本解相应可行域的顶点。A.错误B.对的对的答案：.关于网络图，总时差为0的各项作业所组成的路线即为关键路线。A.错误.对的对的答案：节点是前后两工作（序）的交点，表达工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。A.错误B.对的对的答案：关于运送问题，在其数学模型中，有m+n-1个约束方程。A.错误B.对的对的答案：原问题有n个变量，对偶问题就有n个约束条件。A.错误B.对的对的答案:4.用运筹学解决问题时，要对问题进行（）A.分析与考察B.分析和定义C.分析和判断D.分析和实验对的答案：5.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A.决策变量B.松弛变量C.基本解D.最优解对的答案：线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值对的答案：关于图论中图的概念，以下的叙述对的。A.图中的有向边表达研究对象，结点表达衔接关系图中的点表达研究对象，边表达点与点之间的关系C.图中任意两点之间必有边D.图的边数必等于点数减1对的答案：8.任何求最小目的函数值的纯整数规划或混合整数规划的最小目的函数值相应北交《管理运筹学》在线作业二一、单选题（共15道试题，共30分。）1.下面说法错误的是A.任何线形问题存在并具有唯一的对偶问题B.对偶问题的对偶是原问题C.若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解D.若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解对的答案：.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检查数对的答案：.对偶问题的对偶是（）A.基本问题B.无法拟定C.其它问题D.原问题对的答案:4.用运筹学分析与解决问题的过程是一个（）A.预测过程B.科学决策过程C.计划过程D.控制过程对的答案：5.图解法合用于求解有关线性规划问题,但该问题中只能具有（）A.一个变量B.两个变量C.三个变量D.四个变量对的答案：.任何求最小目的函数值的纯整数规划或混合整数规划的最小目的函数值相应的线形规划的最小目的函数值A.小于B.大于C.小于或等于D.大于或等于对的答案：.对偶求目的函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是不等式A.小于.大于C.小于等于D.大于等于对的答案：一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.两者相等D.两者无关对的答案：以下各项中不属于运送问题的求解程序的是（）A.分析实际问题，绘制运送图B.用单纯形法求得初始运送方案C.计算空格的改善指数D.根据改善指数判断是否已得最优解对的答案：10.关于图论中的图，以下叙述不对的的是（）图论中点表达研究对象，边或有向边表达研究对象之间的特定关系。B.图论中的图用点与点的互相位置，边的长短曲直来表达研究对象的互相关系。C.图论中的边表达研究对象,点表达研究对象之间的特定关系。D.图论中的图，可以改变点与点的互相位置。只要不改变点与点的连接关系。对的答案：11.下列关于整数规划问题的说法，对的的是（）A.整数规划问题解的目的函数值优于其相应的线性规划问题的解的目的函数值部分变量都取整数的问题称之为纯整数规划问题C.所有变最都取整数的问题称之为纯整数规划问题D.分派问题不是整数规划问题对的答案:12.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目的函数值是该问题目的函数值的（）A.原解B.上界下界D.最优解对的答案：.线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值对的答案：.在0-1整数规划中变量的取值也许是0或（）1234对的答案：15.假如线性规划问题存在目的函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）A.基B.基本解C.基可行解D.可行域对的答案：北交《管理运筹学》在线作业二二、多选题（共15道试题，共45分。）.下列方法中属于解决拟定型决策方法的有（）。A.线性规划B.动态规划C.盈亏分析D.公司作业计划对的答案：.关于动态规划问题的下列命题中（）是错误的。A.动态规划分阶段顺序不同,则结果不同；B.状态对决策有影响；C.在求解最短途径问题时，标号法与逆序法求解的思绪是相同的；D.动态规划的求解过程都可以用列表形式实现。对的答案：3.关于矩阵对策，下列说法对的的是（）。A.矩阵对策中，假如最优解规定一个局中人采用纯策略，则另一局中人也必须采用纯策略B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.假如矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点对的答案：4.关于线性规划模型，下面的叙述不对的的有（）oA.&nbsP；约束方程的个数多于1个B.求极大值问题时，约束条件都是小于或等于号C.求极小值问题时，目的函数中变量的系数构为正D.变量的个数一般多于约束方程的个数对的答案：.求解线性规划问题解的结果也许有（）A.唯一最优解B.无可行解C.无穷多最优解D.无界解对的答案：.运送问题的求解结果中也许出现的是（）A.唯一最优解B.无穷多最优解C.退化解D.无界解对的答案：.下述关于公司价格预测和决策的说法，不对的的的有（）oA.决策和预测互相依赖.决策与预测无关C.预测是决策的基础D.决策是预测的基础对的答案：.运筹学的重要分支涉及（）A.图论B.线性规划和非线性规划C.整数规划D.目的规划对的答案:.对一决策问题，下列哪个选项中两种方法的决策结果不一致（）。A.最大盼望收益与最小盼望损失B.最大最小决策标准与最大最大决策标准C.最大最大决策标准与最大盼望收益D.最小最大遗憾决策标准于最小盼望损失值标准对的答案：.线性规划问题的标准型最本质的特点是（）。A.目的规定是极小化B.变量可以取任意值C.变量和右端常数规定非负D.约束条件一定是等式形式对的答案：.若线性规划问题的可行域是无界的，则该问题也许（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解对的答案：.从带连线长度的连通图中生成最小树，以下叙述对的。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中也许涉及连通图中的最长连线对的答案：13.下面的叙述中，（）是对的的。A.最优解必能在某个基解处达成B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解对的答案：14.下列说法对的的有（）A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检查数所有为正值时，当前方案•定是最佳方案C.最小元素法所求得的运送的运量是最小的D.表上作业法中一张供需平衡表相应一个基可行解对的答案：15.若线性规划问题最优基中某个基变量的目的系数发生变化，则下列结论中不成立的有（）A.该基变量的检查数发生变化B.其他基变量的检查数发生变化C.所有非基变量的检查数发生变化D.所有变量的检查数都发生变化对的答案：北交《管理运筹学》在线作业二三、判断题（共I0道试题，共25分。）1.结点最早时间同最迟时间相等的点连结的路线就是关键路线。A.错误B.对的对的答案：.任何矩阵对策一定存在混合策略意义下的解,并可以通过求解两个互为对偶的线性规划问题得到。A.错误B.对的对的答案：.原问题有可行解但无最优解对偶问题无可行解。A.错误B.对的对的答案：线性规划问题的数学模型中目的函数与约束函数都是非线性函数。A.错误B.对的对的答案：原问题求最大值，则对偶问题也求最大值。A.错误B.对的对的答案：图解法与单纯形法求解的形式不同，但从几何上理解,两者是一致的。A.错误B.对的对的答案:关于运送问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。A.错误对的对的答案：.在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。A,错误B.对的对的答案：.线性规划问题的最优解只能在可行域的顶点上达成。A.错误B.对的对的答案：.节点是前后两工作（序）的交点，表达工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。A.错误B.对的对的答案:的线形规划的最小目的函数值A.小于B.大于C.小于或等于D.大于或等于对的答案：下面几种情形中,不也许是线性规划数学模型的约束条件形式的是A.=<2W对的答案：一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.两者相等D.两者无关对的答案：11.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最重要的是（）A.数理记录B.概率论C,计算机D.管理科学对的答案：12.下列关于整数规划问题的说法，对的的是（）A.整数规划问题解的目的函数值优于其相应的线性规划问题的解的目的函数值B.部分变显都取整数的问题称之为纯整数规划问题C.所有变量都取整数的问题称之为纯整数规划问题D.分派问题不是整数规划问题对的答案：13.线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目的函数对的答案：4.对偶问题的对偶是（）A.基本问题B.无法拟定C.其它问题D.原问题对的答案：若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检查数对的答案：北交《管理运筹学》在线作业二二、多选题（共15道试题，共45分。）.若线性规划问题的可行域是无界的，则该问题也许（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解对的答案：.下面的叙述中，（）是对的的。A.最优解必能在某个基解处达成B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解对的答案：.从带连线长度的连通图中生成最小树，以下叙述对的。任连通图生成的各个最小树，其总长度必相等任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中也许涉及连通图中的最长连线对的答案：4.关于线性规划模型的可行解和基解，下面的叙述不对的的有（）。A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0,基变量均非负D.非基变显均为。得到的解都是基解对的答案：.下列说法对的的有（）A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检查数所有为正值时，当前方案一定是最佳方案C.最小元素法所求得的运送的运量是最小的D.表上作业法中一张供需平衡表相应一个基可行解对的答案：.关于图论中图的概念，以下叙述不对的的有（）。A.图中的筋线表达对象，结点表达衔接关系图中的点表达对象，连线表不点与点之间的关系图中任意两点之间必有连线D.图的线数必然等于点数减一对的答案：.关于求解线性规划极大值问题的最优解，下面的叙述不对的的有（）。A.对某个线性规划问题，极大值也许不存在，也也许有一个或多个极大值.若有最优解，则最优的可行基解必唯■C.基变量均非负，非基变量均为0,这种解就是最优解D.若有最优解,则极大值必唯■，但最优解不,定唯,对的答案：8.关于树的概念，以下叙述对的的有（）。A.树中的线数等于点数减I.树中再添加一条连线后必含圈C.树中删去一条连线后必不连通D.树中两点之间的通路也许不唯一对的答案：.关于图论中图的概念，以下叙述对的的的（）A.图中的边可以是有向边，也可以是无向边B.图