西南交通大学《管理运筹学基础》在线作业一

奥鹏西南交通大学平时作业

西南交《管理运筹学基础》在线作业一

以下各项中不属于运输问题的求解程序的是( )
A:分析实际问题,绘制运输图
B:用单纯形法求得初始运输方案
C:计算空格的改进指数
D:根据改进指数判断是否已得最优解
答案问询微信:424329

用运筹学分析与解决问题的过程是一个( )
A:预测过程
B:科学决策过程
C:计划过程
D:控制过程
答案问询微信:424329

约束条件为AX=b,X≥0的线性规划问题的可行解集是 ( )
A:补集
B:凸集
C:交集
D:凹集
答案问询微信:424329

线性规划问题是求极值问题,这是针对( )
A:约束
B:决策变量
C:秩
D:目标函数
答案问询微信:424329

不适用在不确定条件下进行决策的方法是( )
A:最大最小决策标准
B:现实主义的决策标准
C:最小期望损失值标准
D:乐观主义决策标准
答案问询微信:424329

下列关于整数规划问题的说法,正确的是( )
A:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B:部分变量都取整数的问题称之为纯整数规划问题
C:全部变量都取整数的问题称之为纯整数规划问题
D:分配问题不是整数规划问题
答案问询微信:424329

运筹学研究功能之间关系是应用( )
A:系统观点
B:整体观点
C:联系观点
D:部分观点
答案问询微信:424329

在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则该问题有( )
A:无界解
B:唯一最优解
C:无可行解
D:无穷多最优解
答案问询微信:424329

若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的 ( )
A:值
B:个数
C:机会费用
D:检验数
答案问询微信:424329

线性规划灵敏度分析应在( )的基础上,分析系数的变化对最优解产生的影响。
A:对偶问题初始单纯形表
B:对偶问题最优单纯形表
C:初始单纯形表
D:最优单纯形表
答案问询微信:424329

运筹学作为一门现代的新兴科学,起源于第二次世界大战的( )
A:工业活动
B:军事活动
C:政治活动
D:商业活动
答案问询微信:424329

数学模型中,“st”表示( )
A:目标函数
B:约束
C:目标函数系数
D:约束条件系数
答案奥鹏西南交通大学平时作业问询微信:424329

如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。这个集合是( )
A:基
B:基本解
C:基可行解
D:可行域
答案问询微信:424329

用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的( )
A:原解
B:上界
C:下界
D:最优解
答案问询微信:424329

运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程是一个( )
A:解决问题过程
B:分析问题过程
C:科学决策过程
D:前期预策过程
答案问询微信:424329

对偶问题的对偶是 ( )
A:基本问题
B:无法确定
C:其它问题
D:原问题
答案问询微信:424329

在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是( )
A:基变量
B:非基变量
C:决策变量
D:该非基变量自身
答案问询微信:424329

从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是( )
A:数理统计
B:概率论
C:计算机
D:管理科学
答案问询微信:424329

图解法适用于求解有关线性规划问题,但该问题中只能含有( )
A:一个变量
B:两个变量
C:三个变量
D:四个变量
答案问询微信:424329

对偶问题的对偶是 ( )
A:基本问题
B:无法确定
C:其它问题
D:原问题
答案问询微信:424329

在图论中,图是一种工具,它反映研究对象之间的( )
A:线性相关关系
B:非线性相关关系
C:一般关系
D:特定关系
答案问询微信:424329

在0-1整数规划中变量的取值可能是0或( )
A:1
B:2
C:3
D:4
答案问询微信:424329

一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在( )
A:前者大于后者
B:后者大于前者
C:二者相等
D:二者无关
答案问询微信:424329

在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应( )
A:等于27
B:大于或等于37
C:小于37
D:小于或等于37
答案问询微信:424329

运筹学中,“LP”表示( )
A:整数规划
B:非整数规划
C:线性规划
D:非线性规划
答案问询微信:424329

线性规划问题的基可行解与可行域顶点的关系是( )
A:顶点与基可行解无关
B:顶点少于基可行解
C:顶点与基可行解无关
D:顶点多于基可行解
答案问询微信:424329

线性规划问题的标准形式中,所有变量必须( )
A:大于等于零
B:小于等于零
C:等于零
D:自由取值
答案问询微信:424329

关于图论中的图,以下叙述不正确的是( )
A:图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B:图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
C:图论中的边表示研究对象,点表示研究对象之间的特定关系。
D:图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系。
答案问询微信:424329

一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析。以上四步的正确顺序是( )
A:(1)(2)(3)(4)
B:(2)(1)(3)(4)
C:(1)(2)(4)(3)
D:(2)(1)(4)(3)
答案问询微信:424329

对偶问题的变量qi是自由变量,则原问题中第i个约束条件是( )
A:型
B:型
C:=型
D:以上三者都不对
答案问询微信:424329

线性规划问题有可行解,则( )
A:必有基可行解
B:必有唯一最优解
C:无基可行解
D:无唯一最优解
答案问询微信:424329

对于m个发点、n个收点的运输问题,叙述错误的是( )
A:该问题的系数矩阵有mn列
B:该问题的系数矩阵有m+n行
C:该问题的系数矩阵的秩必为m+n-1
D:该问题的最优解必唯一
答案问询微信:424329

不属于线性规划数学模型三要素:( )
A:决策变量
B:规划模型
C:目标函数
D:约束条件
答案问询微信:424329

影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A:决策变量
B:松弛变量
C:人工变量
D:对偶变量
答案问询微信:424329

在任一个树中,点数比它的边数多( )
A:4
B:1
C:3
D:2
答案问询微信:424329

线性规划模型的参数有( )。
A:价值系数
B:技术系数
C:限定系数
D:非限定系数
答案问询微信:424329

关于动态规划问题的下列命题中( )是错误的。
A:动态规划分阶段顺序不同,则结果不同;
B:状态对决策有影响;
C:在求解最短路径问题时,标号法与逆序法求解的思路是相同的;
D:动态规划的求解过程都可以用列表形式实现。
答案问询微信:424329

关于树的概念,以下叙述正确的有( )。
A:树中的线数等于点数减1
B:树中再添加一条连线后必含圈
C:树中删去一条连线后必不连通
D:树中两点之间的通路可能不唯一
答案问询微信:424329

下列说法正确的有( )
A:表上作业法也是从寻找初始基可行解开始的
B:当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案
C:最小元素法所求得的运输的运量是最小的
D:表上作业法中一张供需平衡表对应一个基可行解
答案问询微信:424329

关于图论中图的概念,叙述正确的有( )。
A:图中的连线可以是有向线,也可以是无向线
B:图中的各条连线上可以标注权
C:结点数等于连线数的图必含圈
D:结点数等于连线数的图必连通
答案问询微信:424329

关于图论中图的概念,以下叙述正确的的( )
A:图中的边可以是有向边,也可以是无向边
B:图中的各条边上可以标注权
C:结点数等于边数的连通图必含圈
D:结点数等于边数的图必连通
答案问询微信:424329

关于运输问题,在其数学模型中,有m+n-1个约束方程。
A:错误
B:正确
答案问询微信:424329

在风险型决策问题中,我们一般采用效用曲线来反映每个人对待风险的态度。
A:错误
B:正确
答案问询微信:424329

数T的任两顶点间恰有一条初等链。
A:错误
B:正确
答案问询微信:424329

用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
A:错误
B:正确
答案问询微信:424329

若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。
A:错误
B:正确
答案问询微信:424329

由应用问题建立的线性规划模型中,其约束方程有多种形式。
A:错误
B:正确
答案问询微信:424329

对偶问题的对偶不一定是原问题。
A:错误
B:正确
答案问询微信:424329

排队模型M/M/2中的M,M,2分别表示到达时间为指数分布,服务时间服从指数分布和服务台数为2。
A:错误
B:正确
答案问询微信:424329

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A:错误
B:正确
答案问询微信:424329

提供优质的教育资源

公众号: 超前自学网