搜索
谋学网北交《管理运筹学》在线作业二一、单选题（共15道试题，共30分。）1.对偶问题的对偶是（）.基本问题.无法确定.其它问题.原问题正确答案：2.数学模型中，“s·t”表示（）.目标函数.约束.目标函数系数.约束条件系数正确答案：3.下列关于整数规划问题的说法，正确的是（）.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值.部分变量都取整数的问题称之为纯整数规划问题.全部变量都取整数的问题称之为纯整数规划问题.分配问题不是整数规划问题正确答案：4.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）.原解.上界.下界.最优解正确答案：5.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）.解决问题过程.分析问题过程.科学决策过程.前期预策过程正确答案：6.求解需求量小于供应量的运输问题不需要做的是（）.虚设一个需求点.令供应点到虚设的需求点的单位运费为0谋学网取虚设的需求点的需求量为恰当值.删去一个供应点正确答案：7.关于图论中的图，以下叙述不正确的是（）.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。.图论中的边表示研究对象，点表示研究对象之间的特定关系。.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。正确答案：8.以下各项中不属于运输问题的求解程序的是（）.分析实际问题，绘制运输图.用单纯形法求得初始运输方案.计算空格的改进指数.根据改进指数判断是否已得最优解正确答案：9.对于m个发点、n个收点的运输问题，叙述错误的是（）.该问题的系数矩阵有m×n列.该问题的系数矩阵有m+n行.该问题的系数矩阵的秩必为m+n-1.该问题的最优解必唯一正确答案：10.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动正确答案：11.图解法适用于求解有关线性规划问题，但该问题中只能含有（）.一个变量.两个变量.三个变量.四个变量正确答案：12.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）.&l;型.&g;型.=型.以上三者都不对正确答案：13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）.基.基本解谋学网基可行解.可行域正确答案：14.线性规划问题的标准形式中，所有变量必须（）.大于等于零.小于等于零.等于零.自由取值正确答案：15.在0-1整数规划中变量的取值可能是0或（）.1.2.3.4正确答案：北交《管理运筹学》在线作业二二、多选题（共15道试题，共45分。）1.下列方法中属于解决确定型决策方法的有()。.线性规划.动态规划.盈亏分析.企业作业计划正确答案：2.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变量的检验数发生变化.其他基变量的检验数发生变化.所有非基变量的检验数发生变化.所有变量的检验数都发生变化正确答案：3.线性规划模型的参数有()。.价值系数.技术系数.限定系数.非限定系数正确答案：谋学网关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。.所有的松弛变量都必须为0.任何松弛变量都不会出现在基变量组中.存在某个人工变量不为0.任何人工变量都不会出现在基变量组中正确答案：5.从带连线长度的连通图中生成最小树，以下叙述正确。.任连通图生成的各个最小树，其总长度必相等.任一连通图生成的各个最小树，其连线数必相等.任一连通图中具有最短长度的连线必包含在生成的最小树中.最小树中可能包括连通图中的最长连线正确答案：6.关于网络图，下列说法错误的是()。.总时差为0的各项作业所组成的路线即为关键路线.以同一结点为结束事件的各项作业的最迟结束时间相同.以同一结点为开始事件的各项作业的最早开始时间相同.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性正确答案：7.运筹学的主要分支包括（）.图论.线性规划和非线性规划.整数规划.目标规划正确答案：8.下面的叙述中，()是正确的。.最优解必能在某个基解处达到.多个最优解处的极值必然相等.若存在最优解，则最优解必唯一.若可行解区有界则必有最优解正确答案：9.关于树的概念，以下叙述不正确的有()。.树中的点数等于线数减1.连通无圈的图必定是树.含n个点的树是唯一的.含n个点的树是是最大线性的图正确答案：10.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值.若有最优解，则最优的可行基解必唯一.基变量均非负，非基变量均为0，这种解就是最优解.若有最优解，则极大值必唯一，但最优解不一定唯一正确答案：11.关于树的概念，以下叙述正确的有()。谋学网树中再添加一条连线后必含圈.树中删去一条连线后必不连通.树中两点之间的通路可能不唯一正确答案：12.关于图论中图的概念，以下叙述不正确的有()。.图中的箭线表示对象，结点表示衔接关系.图中的点表示对象，连线表不点与点之间的关系.图中任意两点之间必有连线.图的线数必定等于点数减一正确答案：13.关于图论中图的概念，叙述正确的有()。.图中的连线可以是有向线，也可以是无向线.图中的各条连线上可以标注权.结点数等于连线数的图必含圈.结点数等于连线数的图必连通正确答案：14.线性规划问题的标准型最本质的特点是()。.目标要求是极小化.变量可以取任意值.变量和右端常数要求非负.约束条件一定是等式形式正确答案：15.下面属于构成线性规划问题的必要条件的有()。.有一个待实现的目标.有若干个可供选择的方案.所用资源具有约束条件.明确求目标函数的极大值正确答案：北交《管理运筹学》在线作业二三、判断题（共10道试题，共25分。）1.原问题有确定的最优解，对偶问题就有确定的最优解，并且最优解相等。.错误.正确正确答案：谋学网图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。.错误.正确正确答案：3.任一图G中，当点集V确定之后，树图是G中边数最少的连通图。.错误.正确正确答案：4.对取值无约束的变量Xj，通常令Xj=Xj’-Xj’’，其中Xj’≥0，Xj’’≥0，在用单纯形法求得的最优解中有可能同时出现Xj’＞0，Xj’’＞0。.错误.正确正确答案：5.原问题有可行解但无最优解对偶问题无可行解。.错误.正确正确答案：6.任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。.错误.正确正确答案：7.原问题求最大值，则对偶问题也求最大值。.错误.正确正确答案：8.在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。.错误.正确正确答案：9.在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。.错误.正确正确答案：10.原问题有n个变量，对偶问题就有n个约束条件。.错误.正确正确答案：北交《管理运筹学》在线作业二谋学网一、单选题（共15道试题，共30分。）1.线性规划问题的标准形式中，所有变量必须（）.大于等于零.小于等于零.等于零.自由取值正确答案：2.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）.前者大于后者.后者大于前者.二者相等.二者无关正确答案：3.在线性规划模型中，没有非负约束的变量称为（）.多余变量.松弛变量.自由变量.人工变量正确答案：4.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值.小于.大于.小于或等于.大于或等于正确答案：5.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）.&l;型.&g;型.=型.以上三者都不对正确答案：6.线性规划问题有可行解，则（）.必有基可行解.必有唯一最优解.无基可行解.无唯一最优解正确答案：7.在0-1整数规划中变量的取值可能是0或（）谋学网正确答案：8.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动正确答案：9.用运筹学解决问题时，要对问题进行（）.分析与考察.分析和定义.分析和判断.分析和实验正确答案：10.约束条件为X=，X≥0的线性规划问题的可行解集是（）.补集.凸集.交集.凹集正确答案：11.图解法适用于求解有关线性规划问题，但该问题中只能含有（）.一个变量.两个变量.三个变量.四个变量正确答案：12.对于运筹学模型，（）。.在任何条件下均有效.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具正确答案：13.求解0—1整数规划的方法是（）.割平面法.分枝定界法.隐枚举法.匈牙利法正确答案：14.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）谋学网基.基本解.基可行解.可行域正确答案：15.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。.终点.起点.中间点.终点和起点正确答案：北交《管理运筹学》在线作业二二、多选题（共15道试题，共45分。）1.关于线性规划问题的图解法，下面的叙述不正确的有()。.可行解区无界时；一定没有最优解.可行解区有界时；一定有最优解.如果在两个点上达到最优解，则一定有无穷多个最优解.最优解只能在可行解区的顶点上达到正确答案：2.线性规划模型的参数有()。.价值系数.技术系数.限定系数.非限定系数正确答案：3.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值.若有最优解，则最优的可行基解必唯一.基变量均非负，非基变量均为0，这种解就是最优解.若有最优解，则极大值必唯一，但最优解不一定唯一正确答案：4.关于矩阵对策，下列说法正确的是()。.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略.在二人有限零和对策的任一局势中，两个局中人的得失之和为零.矩阵对策的对策值是唯一的谋学网如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点正确答案：5.下面属于构成线性规划问题的必要条件的有()。.有一个待实现的目标.有若干个可供选择的方案.所用资源具有约束条件.明确求目标函数的极大值正确答案：6.关于动态规划问题的下列命题中（）是错误的。.动态规划分阶段顺序不同，则结果不同；.状态对决策有影响；.在求解最短路径问题时，标号法与逆序法求解的思路是相同的；.动态规划的求解过程都可以用列表形式实现。正确答案：7.从带连线长度的连通图中生成最小树，以下叙述正确。.任连通图生成的各个最小树，其总长度必相等.任一连通图生成的各个最小树，其连线数必相等.任一连通图中具有最短长度的连线必包含在生成的最小树中.最小树中可能包括连通图中的最长连线正确答案：8.线性规划模型由哪几部分组成？.一组决策变量.一个线性目标函数.一组线性约束方程.一组最优解正确答案：9.运筹学的主要分支包括（）.图论.线性规划和非线性规划.整数规划.目标规划正确答案：10.关于网络图，下列说法错误的是()。.总时差为0的各项作业所组成的路线即为关键路线.以同一结点为结束事件的各项作业的最迟结束时间相同.以同一结点为开始事件的各项作业的最早开始时间相同.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性正确答案：11.关于图论中图的概念，以下叙述不正确的有()。.图中的箭线表示对象，结点表示衔接关系.图中的点表示对象，连线表不点与点之间的关系