川大13秋《管理运筹学2449》在线作业1及答案.docx
- 文档编号:8510851
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:7
- 大小:16.79KB
川大13秋《管理运筹学2449》在线作业1及答案.docx
《川大13秋《管理运筹学2449》在线作业1及答案.docx》由会员分享,可在线阅读,更多相关《川大13秋《管理运筹学2449》在线作业1及答案.docx(7页珍藏版)》请在冰豆网上搜索。
川大13秋《管理运筹学2449》在线作业1及答案
川大13秋《管理运筹学2449》在线作业1
试卷总分:
100测试时间:
--
单选题多选题判断题
一、单选题(共18道试题,共54分。
)V1.原问题的第i个约束方程是“=”型,则对偶问题的变量qi是()A.多余变量
B.自由变量
C.松弛变量
D.非负变量
满分:
3分
2.若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的()A.最小值
B.最大值
C.最大流
D.最小流
满分:
3分
3.对偶问题的对偶是A.基本问题
B.解的问题
C.其它问题
D.原问题
满分:
3分
4.线性规划标准型中b(i=1,2,……m)必须是()A.正数
B.非负数
C.无约束
D.非零的
满分:
3分
5.若运输问题已求得最优解,此时所求出的检验数一定是全部()A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
满分:
3分
6.若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的()A.机会费用
B.个数
C.值
D.机会费用的相反数
满分:
3分
7.线性规划问题标准型中(i=1,2,……n)必须是A.正数
B.非负数
C.无约束
D.非零
满分:
3分
8.若G中不存在流f增流链,则f为G的()A.最小流
B.最大流
C.最小费用流
D.无法确定
满分:
3分
9.在运输方案中出现退化现象,是指数字格的数目()A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
满分:
3分
10.若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的A.最小值
B.最大值
C.最大流
D.最小流
满分:
3分
11.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()A.值
B.个数
C.机会费用
D.检验数
满分:
3分
12.在线性规划模型中,没有非负约束的变量称为()A.多余变量
B.松弛变量
C.自由变量
D.人工变量
满分:
3分
13.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。
()A.非负
B.小于0
C.大于0
D.非正
满分:
3分
14.线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点
B.外点
C.极点
D.几何点
满分:
3分
15.满足线性规划问题全部约束条件的解称为A.最优解
B.基本解
C.可行解
D.多重解
满分:
3分
16.若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()A.初等链
B.圈
C.回路
D.饱和链
满分:
3分
17.基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()A.基本解
B.退化解
C.多重解
D.无解
满分:
3分
18.原问题与对偶问题的最优( )相同。
A.解
B.目标值
C.解结构
D.解的分量个数
满分:
3分
二、多选题(共10道试题,共30分。
)V1.解线性规划时,加入人工变量的主要作用是()A.求初始基本可行解
B.化等式约束
C.求可行域
D.构造基本矩阵
E.求凸集
满分:
3分
2.一般情况下,目标函数系数为零的变量有A.自由变量
B.人工变量
C.松弛变量
D.多余变量
E.自变量
满分:
3分
3.线性规划问题的主要特征有A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
满分:
3分
4.线性规划问题的主要特征有()A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
满分:
3分
5.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有A.人工变量
B.松弛变量
C.剩余变量
D.负变量
E.稳态变量
满分:
3分
6.求运输问题表上作业法中求初始基本可行解的方法一般有A.西北角法
B.最小元素法
C.单纯型法
D.伏格尔法
E.位势法
满分:
3分
7.线性规划问题的一般模型中可以出现下面几种约束A.=
B.≥
C.≤
D.⊕
E.∝
满分:
3分
8.化一般规划模型为标准型时,可能引入的变量有()A.松弛变量
B.剩余变量
C.非负变量
D.非正变量
E.自由变量
满分:
3分
9.表上作业法中确定换出变量的过程有()A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
E.确定换入变量
满分:
3分
10.就课本范围内,解有“≥”型约束方程线性规划问题的方法有A.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法
满分:
3分
三、判断题(共8道试题,共16分。
)V1.线性规划问题的每一个基本解对应可行域上的一个顶点。
A.错误
B.正确
满分:
2分
2.对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解A.错误
B.正确
满分:
2分
3.产地数与销地数相等的运输问题是产销平衡运输问题。
A.错误
B.正确
满分:
2分
4.若原问题可行,对偶问题不可行,则原问题无界。
A.错误
B.正确
满分:
2分
5.若在网络图中不存在关于可行流f的增流链时,f即为最大流。
A.错误
B.正确
满分:
2分
6.线性规划问题的基本解就是基本可行解。
A.错误
B.正确
满分:
2分
7.线性规划问题的一般模型中不能有等式约束。
A.错误
B.正确
满分:
2分
8.在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
A.错误
B.正确
满分:
2分
答案:
一、单选题
1B、2C、3D、4B、5A、6C、7B、8B、9C、10C
11D、12C、13C、14C、15C、16B、17C、18B
二、多选题
1AD、2CD、3AB、4AB、5AC、6ABD、7ABC、8ABE
9ACD、10ABE
三、判断题
1A、2B、3A、4B、5B、6A、7A、8B
淘宝原来有如此导购平台真不错:
,都忍不住在上面买衣服了!
^_^
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学2449 13 管理 运筹学 2449 在线 作业 答案