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