问道深山去,听禅紫气来。

《管理运筹学2449》在线作业2

阅读:12 更新时间:2021-02-23 15:31:39

《管理运筹学2449》在线作业2


------------------------
1.在线性规划模型中,没有非负约束的变量称为
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
答案请点我要此答案,或联系QQ

2.若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
A.初等链
B.圈
C.回路
D.饱和链
答案请点我要此答案,或联系QQ

3.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A.值
B.个数
C.机会费用
D.检验数
答案请点我要此答案,或联系QQ

4.若运输问题已求得最优解,此时所求出的检验数一定是全部( )
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
答案请点我要此答案,或联系QQ

5.若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A.机会费用
B.个数
C.值
D.机会费用的相反数
答案请点我要此答案,或联系QQ

6.树T的任意两个顶点间恰好有一条
A.边
B.初等链
C.欧拉圈
D.回路
答案请点我要此答案,或联系QQ

7.原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
答案请点我要此答案,或联系QQ

8.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A.大于0
B.小于0
C.非负
D.非正
答案请点我要此答案,或联系QQ

9.在运输方案中出现退化现象,是指数字格的数目
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
答案请点我要此答案,或联系QQ

10.线性规划问题的基本可行解X对应于可行域D的
A.外点
B.所有点
C.内点
D.极点
答案请点我要此答案,或联系QQ

11.原问题与对偶问题的最优(  )相同。
A.解
B.目标值
C.解结构
D.解的分量个数
答案请点我要此答案,或联系QQ

12.若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )
A.最小割
B.最大割
C.最小流
D.最大流
答案请点我要此答案,或联系QQ

13.若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的
A.最小值
B.最大值
C.最大流
D.最小流
答案请点我要此答案,或联系QQ

14.若G中不存在流f增流链,则f为G的( )
A.最小流
B.最大流
C.最小费用流
D.无法确定
答案请点我要此答案,或联系QQ

15.线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
A.内点
B.外点
C.极点
D.几何点
答案请点我要此答案,或联系QQ

------------------------
1.求运输问题表上作业法中求初始基本可行解的方法一般有
A.西北角法
B.最小元素法
C.单纯型法
D.伏格尔法
E.位势法
答案请点我要此答案,或联系QQ

2.一般情况下,目标函数系数为零的变量有
A.自由变量
B.人工变量
C.松弛变量
D.多余变量
E.自变量
答案请点我要此答案,或联系QQ

3.就课本范围内,解有“≥”型约束方程线性规划问题的方法有
A.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法
答案请点我要此答案,或联系QQ

4.解线性规划时,加入人工变量的主要作用是
A.求初始基本可行解
B.化等式约
C.求可行域
D.构造基本矩阵
E.求凸集
答案请点我要此答案,或联系QQ

5.建立线性规划问题数学模型的主要过程有( )
A.确定决策变量
B.确定目标函数
C.解法
D.确定约束方程
E.结果
答案请点我要此答案,或联系QQ

6.线性规划问题的主要特征有 ( )
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
答案请点我要此答案,或联系QQ

7.表上作业法中确定换出变量的过程有 ( )
A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
E.确定换入变量
答案请点我要此答案,或联系QQ

8.线性规划问题的一般模型中可以出现下面几种约束
A.=
B.≥
C.≤
D.⊕
E.∝
答案请点我要此答案,或联系QQ

9.化一般规划模型为标准型时,可能引入的变量有
A.松弛变量
B.剩余变量
C.自由变量
D.非正变量
E.非负变量
答案请点我要此答案,或联系QQ

10.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( )
A.人工变量
B.松弛变量
C.负变量
D.剩余变量
E.稳态变量
答案请点我要此答案,或联系QQ

------------------------
1.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.产地产量与销地销量相等的运输问题是产销平衡运输问题。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.线性规划问题的一般模型中不能有等式约束。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息