中石华东《管理运筹学2449》17春在线作业1.docx
- 文档编号:14572615
- 上传时间:2023-06-24
- 格式:DOCX
- 页数:13
- 大小:16.39KB
中石华东《管理运筹学2449》17春在线作业1.docx
《中石华东《管理运筹学2449》17春在线作业1.docx》由会员分享,可在线阅读,更多相关《中石华东《管理运筹学2449》17春在线作业1.docx(13页珍藏版)》请在冰点文库上搜索。
中石华东《管理运筹学2449》17春在线作业1
1. 若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的()
A.最小值
B.最大值
C.最大流
D.最小流
正确答案:
C 满分:
3 分
2. 若G中不存在流f增流链,则f为G的
A.最小流
B.最大流
C.最小费用流
D.无法确定
正确答案:
B 满分:
3 分
3. 若链中顶点都不相同,则称Q为()
A.基本链
B.初等链
C.简单链
D.饱和链
正确答案:
B 满分:
3 分
4. 线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点
B.外点
C.极点
D.几何点
正确答案:
C 满分:
3 分
5. 树T的任意两个顶点间恰好有一条
A.边
B.初等链
C.欧拉圈
D.回路
正确答案:
B 满分:
3 分
6. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
A.多重解
B.无解
C.正则解
D.退化解
正确答案:
A 满分:
3 分
7. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A.等式约束
B.“≤”型约束
C.“≥”型约束
D.非负约束
正确答案:
D 满分:
3 分
8. 若运输问题已求得最优解,此时所求出的检验数一定是全部()
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
正确答案:
A 满分:
3 分
9. 规划的目的是
A.合理利用和调配人力、物力,以取得最大收益。
B.合理利用和调配人力、物力,使得消耗的资源最少
C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D.合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案:
C 满分:
3 分
10. 在运输方案中出现退化现象,是指数字格的数目()
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
正确答案:
C 满分:
3 分
11. 在线性规划模型中,没有非负约束的变量称为()
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
正确答案:
C 满分:
3 分
12. 在运输方案中出现退化现象,是指数字格的数目
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
正确答案:
C 满分:
3 分
13. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含
A.松弛变量
B.多余变量
C.闭回路
D.圈
正确答案:
C 满分:
3 分
14. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
A.值
B.个数
C.机会费用
D.检验数
正确答案:
D 满分:
3 分
15. 原问题的第i个约束方程是“=”型,则对偶问题的变量qi是()
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
正确答案:
B 满分:
3 分
16. 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()
A.初等链
B.圈
C.回路
D.饱和链
正确答案:
B 满分:
3 分
17. 若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的
A.最小值
B.最大值
C.最大流
D.最小流
正确答案:
C 满分:
3 分
18. 满足线性规划问题全部约束条件的解称为
A.最优解
B.基本解
C.可行解
D.多重解
正确答案:
C 满分:
3 分
1. 建立线性规划问题数学模型的主要过程有
A.确定决策变量
B.确定目标函数
C.确定约束方程
D.解法
E.结果
正确答案:
ABC 满分:
3 分
2. 求运输问题表上作业法中求初始基本可行解的方法一般有()
A.西北角法
B.单纯型法
C.最小元素法
D.闭回路法
E.位势法
正确答案:
AB 满分:
3 分
3. 线性规划问题的主要特征有()
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
正确答案:
AB 满分:
3 分
4. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()
A.人工变量
B.松弛变量
C.负变量
D.剩余变量
E.稳态变量
正确答案:
AD 满分:
3 分
5. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有
A.人工变量
B.松弛变量
C.剩余变量
D.负变量
E.稳态变量
正确答案:
AC 满分:
3 分
6. 化一般规划模型为标准型时,可能引入的变量有
A.松弛变量
B.剩余变量
C.自由变量
D.非正变量
E.非负变量
正确答案:
ABC 满分:
3 分
7. 图解法求解线性规划问题的主要过程有()
A.画出可行域
B.求出顶点坐标
C.求最优目标值
D.选基本解
E.选最优解
正确答案:
ABE 满分:
3 分
8. 化一般规划模型为标准型时,可能引入的变量有()
A.松弛变量
B.剩余变量
C.非负变量
D.非正变量
E.自由变量
正确答案:
ABE 满分:
3 分
9. 线性规划问题的一般模型中可以出现下面几种约束
A.=
B.≥
C.≤
D.⊕
E.∝
正确答案:
ABC 满分:
3 分
10. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有
A.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法
正确答案:
ABE 满分:
3 分
1. 对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解
A.错误
B.正确
正确答案:
B 满分:
2 分
2. 线性规划问题的基本解就是基本可行解。
A.错误
B.正确
正确答案:
A 满分:
2 分
3. 线性规划问题的每一个基本解对应可行域上的一个顶点。
A.错误
B.正确
正确答案:
A 满分:
2 分
4. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A.错误
B.正确
正确答案:
B 满分:
2 分
5. 产地产量与销地销量相等的运输问题是产销平衡运输问题。
A.错误
B.正确
正确答案:
B 满分:
2 分
6. 线性规划问题的一般模型中不能有等式约束。
A.错误
B.正确
正确答案:
A 满分:
2 分
7. 同一问题的线性规划模型是唯一。
A.错误
B.正确
正确答案:
A 满分:
2 分
8. 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
A.错误
B.正确
正确答案:
B 满分:
2 分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学2449 华东 管理 运筹学 2449 17 在线 作业