奥鹏西南交通大学《管理运筹学B》在线作业一
奥鹏西南交通大学平时作业
西南交《管理运筹学B》在线作业一
在线性规划模型中,没有非负约束的变量称为 ( )
A:多余变量
B:松弛变量
C:自由变量
D:人工变量
答案问询微信:424329
在图论中,图是一种工具,它反映研究对象之间的( )
A:线性相关关系
B:非线性相关关系
C:一般关系
D:特定关系
答案问询微信:424329
在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则该问题有( )
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
运筹学中,“LP”表示( )
A:整数规划
B:非整数规划
C:线性规划
D:非线性规划
答案问询微信:424329
约束条件为AX=b,X≥0的线性规划问题的可行解集是 ( )
A:补集
B:凸集
C:交集
D:凹集
答案问询微信:424329
在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是( )
A:基变量
B:非基变量
C:决策变量
D:该非基变量自身
答案问询微信:424329
求解0—1整数规划的方法是( )
A:割平面法
B:分枝定界法
C:隐枚举法
D:匈牙利法
答案问询微信:424奥鹏西南交通大学平时作业329
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的( )
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
用运筹学解决问题时,要对问题进行( )
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:正确
答案问询微信:424329
如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为确定型决策。
A:错误
B:正确
答案问询微信:424329
线性规划题中,如果在约束条件中出现等式约束,我们通常用增加人工变量的方法来产生初始可行基。
A:错误
B:正确
答案问询微信:424329
关于网络图,以同一结点为结束事件的各项作业的最迟结束时间相同。
A:错误
B:正确
答案问询微信:424329
图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A:错误
B:正确
答案问询微信:424329
统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。
A:错误
B:正确
答案问询微信:424329
表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A:错误
B:正确
答案问询微信:424329
f上一个流,若e不饱和边,那么e正边。
A:错误
B:正确
答案问询微信:424329
对偶问题的对偶不一定是原问题。
A:错误
B:正确
答案问询微信:424329
其它工作的箭尾与某工作的终节点衔接,该工作称紧前工作。
A:错误
B:正确
答案问询微信:424329
在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。
A:错误
B:正确
答案问询微信:424329
当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
A:错误
B:正确
答案问询微信:424329
标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
A:错误
B:正确
答案问询微信:424329
排队模型M/M/2中的M,M,2分别表示到达时间为指数分布,服务时间服从指数分布和服务台数为2。
A:错误
B:正确
答案问询微信:424329
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
A:错误
B:正确
答案问询微信:424329
数T的任两顶点间恰有一条初等链。
A:错误
B:正确
答案问询微信:424329
任一运输网络中至少存在一个流。
A:错误
B:正确
答案问询微信:424329
关于运输问题,在其数学模型中,有m+n-1个约束方程。
A:错误
B:正确
答案问询微信:424329
整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
A:错误
B:正确
答案问询微信:424329
用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
A:错误
B:正确
答案问询微信:424329
线性规划一般模型中的变量不一定是非负的。
A:错误
B:正确
答案问询微信:424329
原问题有可行解但无最优解对偶问题无可行解。
A:错误
B:正确
答案问询微信:424329
有向图G中任意两点是可达的,称此图为强连通图
A:错误
B:正确
答案问询微信:424329
G的任一流f的流值valf可能超过任一割的容量。
A:错误
B:正确
答案问询微信:424329
由应用问题建立的线性规划模型中,其约束方程有多种形式。
A:错误
B:正确
答案问询微信:424329