232861北交《管理运筹学》在线作业一15秋答案

谋学网北交《管理运筹学》在线作业一一、单选题（共15道试题，共30分。）1.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）.基.基本解.基可行解.可行域正确答案：2.下列关于整数规划问题的说法，正确的是（）.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值.部分变量都取整数的问题称之为纯整数规划问题.全部变量都取整数的问题称之为纯整数规划问题.分配问题不是整数规划问题正确答案：3.下面说法错误的是.任何线形问题存在并具有唯一的对偶问题.对偶问题的对偶是原问题.若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解.若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解正确答案：4.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）.解决问题过程.分析问题过程.科学决策过程.前期预策过程正确答案：5.求解0—1整数规划的方法是（）.割平面法.分枝定界法.隐枚举法.匈牙利法正确答案：6.线性规划问题是求极值问题，这是针对（）.约束.决策变量谋学网秩.目标函数正确答案：7.从连通图中生成部分树，以下叙述______不正确。.任意连通图必有部分树.任意连通图的部分树必唯一.任意连通图可能有不同的部分树任意连通图可能有不同的部分树.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同正确答案：8.对于m个发点、n个收点的运输问题，叙述错误的是（）.该问题的系数矩阵有m×n列.该问题的系数矩阵有m+n行.该问题的系数矩阵的秩必为m+n-1.该问题的最优解必唯一正确答案：9.关于图论中图的概念，以下________的叙述正确。.图中的有向边表示研究对象，结点表示衔接关系.图中的点表示研究对象，边表示点与点之间的关系.图中任意两点之间必有边.图的边数必等于点数减1正确答案：10.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）.值.个数.机会费用.检验数正确答案：11.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式.小于.大于.小于等于.大于等于正确答案：12.数学模型中，“s·t”表示（）.目标函数.约束.目标函数系数.约束条件系数正确答案：13.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）.决策变量谋学网松弛变量.基本解.最优解正确答案：14.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（）.（1）（2）（3）（4）.（2）（1）（3）（4）.（1）（2）（4）（3）.（2）（1）（4）（3）正确答案：15.约束条件为X=，X≥0的线性规划问题的可行解集是（）.补集.凸集.交集.凹集正确答案：北交《管理运筹学》在线作业一二、多选题（共15道试题，共45分。）1.下述关于企业价格预测和决策的说法，不正确的的有()。.决策和预测相互依赖.决策与预测无关.预测是决策的基础.决策是预测的基础正确答案：2.关于矩阵对策，下列说法正确的是()。.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略.在二人有限零和对策的任一局势中，两个局中人的得失之和为零.矩阵对策的对策值是唯一的.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点正确答案：3.线性规划问题中，下面的叙述不正确的有()。.可行解一定存在.可行基解必是最优解谋学网最优解一定存在.最优解若存在，在可行基解中必有最优解正确答案：4.关于图论中图的概念，以下叙述不正确的有()。.图中的箭线表示对象，结点表示衔接关系.图中的点表示对象，连线表不点与点之间的关系.图中任意两点之间必有连线.图的线数必定等于点数减一正确答案：5.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值.若有最优解，则最优的可行基解必唯一.基变量均非负，非基变量均为0，这种解就是最优解.若有最优解，则极大值必唯一，但最优解不一定唯一正确答案：6.关于图论中图的概念，叙述正确的有()。.图中的连线可以是有向线，也可以是无向线.图中的各条连线上可以标注权.结点数等于连线数的图必含圈.结点数等于连线数的图必连通正确答案：7.关于网络图，下列说法错误的是()。.总时差为0的各项作业所组成的路线即为关键路线.以同一结点为结束事件的各项作业的最迟结束时间相同.以同一结点为开始事件的各项作业的最早开始时间相同.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性正确答案：8.关于线性规划问题的图解法，下面的叙述不正确的有()。.可行解区无界时；一定没有最优解.可行解区有界时；一定有最优解.如果在两个点上达到最优解，则一定有无穷多个最优解.最优解只能在可行解区的顶点上达到正确答案：9.线性规划问题的标准型最本质的特点是()。.目标要求是极小化.变量可以取任意值.变量和右端常数要求非负.约束条件一定是等式形式正确答案：10.下面的叙述中，()是正确的。.最优解必能在某个基解处达到.多个最优解处的极值必然相等.若存在最优解，则最优解必唯一谋学网若可行解区有界则必有最优解正确答案：11.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变量的检验数发生变化.其他基变量的检验数发生变化.所有非基变量的检验数发生变化.所有变量的检验数都发生变化正确答案：12.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。.最大期望收益与最小期望损失.最大最小决策标准与最大最大决策标准.最大最大决策标准与最大期望收益.最小最大遗憾决策标准于最小期望损失值标准正确答案：13.运筹学的主要分支包括（）.图论.线性规划和非线性规划.整数规划.目标规划正确答案：14.关于树的概念，以下叙述正确的有()。.树中的线数等于点数减1.树中再添加一条连线后必含圈.树中删去一条连线后必不连通.树中两点之间的通路可能不唯一正确答案：15.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。.所有的松弛变量都必须为0.任何松弛变量都不会出现在基变量组中.存在某个人工变量不为0.任何人工变量都不会出现在基变量组中正确答案：北交《管理运筹学》在线作业一三、判断题（共10道试题，共25分。）谋学网中，当点集V确定之后，树图是G中边数最少的连通图。.错误.正确正确答案：2.关于网络图，总时差为0的各项作业所组成的路线即为关键路线。.错误.正确正确答案：3.原问题无可行解对偶问题无可行解。.错误.正确正确答案：4.原问题有n个变量，对偶问题就有n个约束条件。.错误.正确正确答案：5.线性规划问题的基本解对应可行域的顶点。.错误.正确正确答案：6.原问题求最大值，则对偶问题也求最大值。.错误.正确正确答案：7.关于运输问题，在其数学模型中，有m+n-1个约束方程。.错误.正确正确答案：8.具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。.错误.正确正确答案：9.线性规划问题的最优解只能在可行域的顶点上达到。.错误.正确正确答案：10.原问题有可行解但无最优解对偶问题无可行解。.错误.正确正确答案：谋学网北交《管理运筹学》在线作业一一、单选题（共15道试题，共30分。）1.在线性规划模型中，没有非负约束的变量称为（）.多余变量.松弛变量.自由变量.人工变量正确答案：2.对于运筹学模型，（）。.在任何条件下均有效.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具正确答案：3.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）.值.个数.机会费用.检验数正确答案：4.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式.小于.大于.小于等于.大于等于正确答案：5.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是.=.＜.≥.≤正确答案：6.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）.决策变量.松弛变量.基本解谋学网最优解正确答案：7.对偶问题的对偶是（）.基本问题.无法确定.其它问题.原问题正确答案：8.下列选项中，_______不属于大批量采购的缺点.由于大批量进货，订货费用就比较高.库存货物的更换率比较高.库存货物会变得陈旧过时.需要占用更多的资金正确答案：9.以下各项中不属于运输问题的求解程序的是（）.分析实际问题，绘制运输图.用单纯形法求得初始运输方案.计算空格的改进指数.根据改进指数判断是否已得最优解正确答案：10.运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划正确答案：11.约束条件为X=，X≥0的线性规划问题的可行解集是（）.补集.凸集.交集.凹集正确答案：12.下列关于整数规划问题的说法，正确的是（）.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值.部分变量都取整数的问题称之为纯整数规划问题.全部变量都取整数的问题称之为纯整数规划问题.分配问题不是整数规划问题正确答案：13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）.基.基本解.基可行解谋学网可行域正确答案：14.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）.前者大于后者.后者大于前者.二者相等.二者无关正确答案：15.从连通图中生成部分树，以下叙述______不正确。.任意连通图必有部分树.任意连通图的部分树必唯一.任意连通图可能有不同的部分树任意连通图可能有不同的部分树.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同正确答案：北交《管理运筹学》在线作业一二、多选题（共15道试题，共45分。）1.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。.最大期望收益与最小期望损失.最大最小决策标准与最大最大决策标准.最大最大决策标准与最大期望收益.最小最大遗憾决策标准于最小期望损失值标准正确答案：2.关于动态规划问题的下列命题中（）是错误的。.动态规划分阶段顺序不同，则结果不同；.状态对决策有影响；.在求解最短路径问题时，标号法与逆序法求解的思路是相同的；.动态规划的求解过程都可以用列表形式实现。正确答案：3.下面属于构成线性规划问题的必要条件的有()。.有一个待实现的目标.有若干个可供选择的方案.所用资源具有约束条件.明确求目标函数的极大值正确答案：4.关于树的概念，以下叙述正确的有()。谋学网树中再添加一条连线后必含圈.树中删去一条连线后必不连通.树中两点之间的通路可能不唯一正确答案：5.下列方法中属于解决确定型决策方法的有()。.线性规划.动态规划.盈亏分析.企业作业计划正确答案：6.线性规划问题中，下面的叙述不正确的有()。.可行解一定存在.可行基解必是最优解.最优解一定存在.最优解若存在，在可行基解中必有最优解正确答案：7.运输问题的求解结果中可能出现的是（）.唯一最优解.无穷多最优解.退化解.无界解正确答案：8.关于图论中图的概念，以下叙述正确的的（）.图中的边可以是有向边，也可以是无向边.图中的各条边上可以标注权.结点数等于边数的连通图必含圈.结点数等于边数的图必连通正确答案：9.线性规划模型由哪几部分组成？.一组决策变量.一个线性目标函数.一组线性