北京交通大学《管理运筹学》在线作业一
奥鹏远程教育北京交通大学平时作业
北交《管理运筹学》在线作业一-0006
以下各项中不属于运输问题的求解程序的是( )
A:分析实际问题,绘制运输图
B:用单纯形法求得初始运输方案
C:计算空格的改进指数
D:根据改奥鹏远程教育北京交通大学平时作业进指数判断是否已得最优解
答案问询微信:424329
求解0—1整数规划的方法是( )
A:割平面法
B:分枝定界法
C:隐枚举法
D:匈牙利法
答案问询微信:424329
对偶求目标函数最小值的线形规划问题,有m个变量n个约束条件,它的约束条件都是______不等式
A:小于
B:大于
C:小于等于
D:大于等于
答案问询微信:424329
运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程是一个( )
A:解决问题过程
B:分析问题过程
C:科学决策过程
D:前期预策过程
答案问询微信:424329
数学模型中,“st”表示( )
A:目标函数
B:约束
C:目标函数系数
D:约束条件系数
答案问询微信:424329
对偶问题的变量qi是自由变量,则原问题中第i个约束条件是( )
A:le;型
B:ge;型
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
一般在应用线性规划建立模型时要经过四个步骤:(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
线性规划问题是求极值问题,这是针对( )
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:所有的松弛变量都必须为0
B:任何松弛变量都不会出现在基变量组中
C:存在某个人工变量不为0
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:树中的点数等于线数减1
B:连通无圈的图必定是树
C:含n个点的树是唯一的
D:含n个点的树是是最大线性的图
答案问询微信:424329
关于线性规划模型的可行解和基解,下面的叙述不正确的有( )。
A:可行解必是基解
B:基解必是可行解
C:可行解必然是非基变量均为0,基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信:424329
下述关于企业价格预测和决策的说法,不正确的的有( )。
A:决策和预测相互依赖
B:决策与预测无关
C:预测是决策的基础
D:决策是预测的基础
答案问询微信:424329
任何矩阵对策一定存在混合策略意义下的解,并可以通过求解两个互为对偶的线性规划问题得到。
A:错误
B:正确
答案问询微信:424329
节点是前后两工作(序)的交点,表示工作的开始、结束和连接关系。是瞬间概念,不消耗时间和资源。
A:错误
B:正确
答案问询微信:424329
决策树比决策矩阵更适宜于描绘多阶段决策过程。
A:错误
B:正确
答案问询微信:424329
关于网络图,总时差为0的各项作业所组成的路线即为关键路线。
A:错误
B:正确
答案问询微信:424329
线性规划问题的基本解一定是基本可行解。
A:错误
B:正确
答案问询微信:424329
关于运输问题,对任何一个运输问题,一定存在最优解。
A:错误
B:正确
答案问询微信:424329
原问题无可行解对偶问题无可行解。
A:错误
B:正确
答案问询微信:424329
在统筹网络图中只能有一个始点和一个终点。
A:错误
B:正确
答案问询微信:424329
具有中间型效用曲线的决策者,对收入的增长以及对损失的金额都不敏感。
A:错误
B:正确
答案问询微信:424329
原问题无可行解对偶问题有可行解但无最优解。
A:错误
B:正确
答案问询微信:424329