四川大学《管理运筹学2449》15春在线作业1满分答案Word文档下载推荐.docx
《四川大学《管理运筹学2449》15春在线作业1满分答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《四川大学《管理运筹学2449》15春在线作业1满分答案Word文档下载推荐.docx(12页珍藏版)》请在冰豆网上搜索。
C
3.若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()
A.初等链
B.圈
C.回路
D.饱和链
4.线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点
B.外点
C.极点
D.几何点
5.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
A.值
B.个数
C.机会费用
D.检验数
D
6.若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的
A.最小值
B.最大值
C.最大流
D.最小流
7.在运输方案中出现退化现象,是指数字格的数目
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
8.若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的()
9.在线性规划模型中,没有非负约束的变量称为
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
10.若运输问题已求得最优解,此时所求出的检验数一定是全部
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
A
11.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()
A.等式约束
B.“≤”型约束
C.“≥”约束
D.非负约束
12.约束条件为AX=b,X≥0的线性规划问题的可行解集是()
A.补集
B.凸集
C.交集
D.凹集
13.若树T有n个顶点,那么它的边数一定是()
A.n+2
B.n
C.n+1
D.n-1
14.线性规划问题的基本可行解X对应于可行域D的
A.外点
B.所有点
C.内点
D.极点
15.原问题的第i个约束方程是“=”型,则对偶问题的变量qi是()
B.自由变量
C.松弛变量
D.非负变量
16.线性规划问题标准型中(i=1,2,……n)必须是
A.正数
B.非负数
C.无约束
D.非零
17.若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的()
A.机会费用
C.值
D.机会费用的相反数
18.若运输问题已求得最优解,此时所求出的检验数一定是全部()
二、多选题
1.表上作业法中确定换出变量的过程有()
A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
E.确定换入变量
ACD
2.一般情况下,目标函数系数为零的变量有()
A.自由变量
C.人工变量
D.剩余变量
E.自变量
BD
3.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()
A.人工变量
C.负变量
E.稳态变量
AD
4.解线性规划时,加入人工变量的主要作用是
A.求初始基本可行解
B.化等式约
C.求可行域
D.构造基本矩阵
E.求凸集
5.线性规划问题的一般模型中可以出现下面几种约束
A.=
B.≥
C.≤
D.⊕
E.∝
ABC
6.表上作业法中确定换出变量的过程有
7.图解法求解线性规划问题的主要过程有()
A.画出可行域
B.求出顶点坐标
C.求最优目标值
D.选基本解
E.选最优解
ABE
8.求运输问题表上作业法中求初始基本可行解的方法一般有()
A.西北角法
B.单纯型法
C.最小元素法
D.闭回路法
E.位势法
AB
9.求运输问题表上作业法中求初始基本可行解的方法一般有
B.最小元素法
C.单纯型法
D.伏格尔法
ABD
10.就课本范围内,解有“≥”型约束方程线性规划问题的方法有
A.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法
三、判断题
1.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
A.错误
B.正确
2.产地产量与销地销量相等的运输问题是产销平衡运输问题。
3.线性规划问题的一般模型中不能有等式约束。
4.无圈且连通简单图G是树图。
5.对偶问题的对偶一定是原问题。
6.产地数与销地数相等的运输问题是产销平衡运输问题。
7.线性规划问题的每一个基本解对应可行域上的一个顶点。
8.若在网络图中不存在关于可行流f的增流链时,f即为最大流。
B