15秋西南交大《管理运筹学a》在线作业二答案

《15秋西南交大《管理运筹学a》在线作业二答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、西南交《管理运筹学》在线作业二一、单选题（共35道试题，共70分。）1.求解0—1整数规划的方法是（）.割平面法.分枝定界法.隐枚举法.匈牙利法正确答案：2.图解法适用于求解有关线性规划问题，但该问题中只能含有（）.一个变量.两个变量.三个变fi.四个变量正确答案：3.若原问题是一紐准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）.值.个数.机会费用.检验数正确答案：4.在求最大流量的问题屮，已知与起点相邻的三节点单位时间的流:W:分别为10，12，15,则终点单位时间输岀的最大流量应（

2、〉.等于27.大于或等于37.小于37.小于或等于37正确答案：5.不适用在不确定条件下进行决策的方法是（）.最大最小决策标准.现实主义的决策标准.最小期望损失值标准.乐观主义决策标准正确答案：6.运筹学研宂功能之间关系是应用（）.系统观点.整体观点.联系观点.部分观点正确答案：7.在图论中，图是一种工具，它反映研究对象之间的（）.线性相关关系.非线性相关关系.一般关系.特定关系正确答案.•1.线性规划问题的基可行解与可行域顶点的关系是（）.顶点与基可行解无关.顶点少于基可行解.顶点与基可行解无关.

3、顶点多于基可行解正确答案：2.从趋势上看，运筹学的进-步发展依赖于一些外部条件及手段，其中最主要的是（）.数理统计.概率论.计算机.管理科学正确答案：3.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动正确答案：4.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是（）參.<正确答案：5.数学模型中，“s*t”表示（）.目标函数.约束.目标函数系数.约束条件系数正确答案.•6.用分枝定界法求极人化的整数规划问题时，任何一个可行解的目标函数值是该

4、问题目标函数值的（）.原解.上界.下界.最优解正确答案：7.在用图解法求解线性规划问题时，如果収得极值的等值线与可行域的一段边界重合，则该问题有（）.无界解.唯一最优解.无可行解.无穷多最优解正确答案：1.求解需求量小于供应量的运输问题不需要做的是（）.虚设一个需求点.令供应点到虚设的耑求点的单位运费为0.取虚设的耑求点的需求量为恰当值.删去一个供应点正确答案：2.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响,这两个数据是原始数据和（）.决策变量.松弛变a.基本解.最优解正确答案：3.对

5、偶问题的对偶是（）.基本问题.无法确定.其它问题.原问题正确答案：4.约束条件为X=,X>0的线性规划问题的可行解集是（）.补集.凸集.交集.凹集正确答案：5.下面儿种情形屮，不可能是线性规划数学模型的约束条件形式的是.<正确答案：6.用运筹学解决问题时，要对问题进行（）.分析与考察.分析和定义.分析和判断.分析和实验正确答案：7.对于运筹学模型，（）。.在任何条件下均有效.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具正确答案：1.对于m个发点、n个收点的运输

6、问题，叙述错误的是（）.该问题的系数矩阵有mXn列.该问题的系数矩阵有m+n行.该问题的系数矩阵的秩必为m+n-1.该问题的最优解必唯一正确答案.•2.在图论中，通常用点表示（）.研究对象.连接各边.研宂对象之间一般关系.研宄对象之间特定关系正确答案：3.关于图论中的图，以下叙述不正确的是（）.图论中点表示研宄对象，边或有向边表示研宄对象之间的特定关系。.图论中的图，用点与点的相互位置，边的长短曲直来表示研宂对象的相互关系。.阁论屮的边表示研宄对象，点表示研宄对象之间的特定关系。.罔论中的图，可以改

7、变点与点的相互位罝。只要不改变点与点的连接关系。正确答案：4.线性规划灵敏度分析应在（）的基础上，分析系数的变化对最优解产生的影响。.对偶问题初始单纯形表.对偶问题最优单纯形表.初始单纯形表.最优单纯形表正确答案：5.线性规划问题是求极值问题，这是针对（）.约束.决策变量.秩.目标函数正确答案：6.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）.解决问题过程.分析问题过程.科学决策过程.前期预策过程正确答案：7.如果线性规划问题存在0标函数为有限值的最优解，求解时只

8、需在某集合中进行搜索即可得到最优解。这个集合是（）.基.®本解.基可行解.可行域正确答案：1.用运筹学分析与解决问题的过程是一个（）.预测过程.科学决策过程.计划过程.控制过程正确答案.•2.在0-1整数规划屮变量的取值可能是0或（）.1.2.3.4正确答案：3.下列关于整数规划问题的说法，正确的是（）.整数规划W题解的目标函数值优于其对应的线性规划题的解的目标函数值.部分变量都取整数的问题称之为纯整数规划问题.全部变:都取整数的问题称之为纯整数规划问题.分配问题不是