四川大学《管理运筹学2449》15秋在线作业2满分答案.docx
- 文档编号:912627
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:11
- 大小:16.37KB
四川大学《管理运筹学2449》15秋在线作业2满分答案.docx
《四川大学《管理运筹学2449》15秋在线作业2满分答案.docx》由会员分享,可在线阅读,更多相关《四川大学《管理运筹学2449》15秋在线作业2满分答案.docx(11页珍藏版)》请在冰豆网上搜索。
四川大学《管理运筹学2449》15秋在线作业2满分答案
四川大学《管理运筹学2449》15秋在线作业2满分答案
一、单选题(共18道试题,共54分。
)
1.规划的目的是
A.合理利用和调配人力、物力,以取得最大收益。
B.合理利用和调配人力、物力,使得消耗的资源最少
C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D.合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案
:
C
2.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。
()
A.非负
B.小于0
C.大于0
D.非正
正确答案
:
C
3.原问题与对偶问题的最优( )相同。
A.解
B.目标值
C.解结构
D.解的分量个数
正确答案
:
B
4.满足线性规划问题全部约束条件的解称为
A.最优解
B.基本解
C.可行解
D.多重解
正确答案
:
C
5.规划的目的是()
A.合理利用和调配人力、物力,以取得最大收益。
B.合理利用和调配人力、物力,使得消耗的资源最少。
C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D.合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案
:
C
6.原问题的第i个约束方程是“=”型,则对偶问题的变量是
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
正确答案
:
B
7.线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点
B.外点
C.极点
D.几何点
正确答案
:
C
8.若运输问题已求得最优解,此时所求出的检验数一定是全部
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
正确答案
:
A
9.若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()
A.初等链
B.圈
C.回路
D.饱和链
正确答案
:
B
10.若G中不存在流f增流链,则f为G的
A.最小流
B.最大流
C.最小费用流
D.无法确定
正确答案
:
B
11.约束条件为AX=b,X≥0的线性规划问题的可行解集是()
A.补集
B.凸集
C.交集
D.凹集
正确答案
:
B
12.若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()
A.最小割
B.最大割
C.最小流
D.最大流
正确答案
:
A
13.约束条件为AX=b,X≥0的线性规划问题的可行解集是
A.补集
B.凸集
C.交集
D.凹集
正确答案
:
B
14.若链中顶点都不相同,则称Q为()
A.基本链
B.初等链
C.简单链
D.饱和链
正确答案
:
B
15.若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的
A.最小值
B.最大值
C.最大流
D.最小流
正确答案
:
C
16.在运输方案中出现退化现象,是指数字格的数目()
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
正确答案
:
C
17.线性规划问题标准型中(i=1,2,……n)必须是
A.正数
B.非负数
C.无约束
D.非零
正确答案
:
B
18.若f*为满足下列条件的流:
Valf*=max{Valf|f为G的一个流},则称f*为G的()
A.最小值
B.最大值
C.最大流
D.最小流
正确答案
:
C
《管理运筹学2449》15秋在线作业2
二、多选题(共10道试题,共30分。
)
1.线性规划问题的一般模型中可以出现下面几种约束()
A.=
B.≥
C.≤
D.⊕
E.∝
正确答案
:
ABC
2.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()
A.人工变量
B.松弛变量
C.负变量
D.剩余变量
E.稳态变量
正确答案
:
AD
3.线性规划问题的主要特征有()
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
正确答案
:
AB
4.解线性规划时,加入人工变量的主要作用是
A.求初始基本可行解
B.化等式约
C.求可行域
D.构造基本矩阵
E.求凸集
正确答案
:
AD
5.图解法求解线性规划问题的主要过程有()
A.画出可行域
B.求出顶点坐标
C.求最优目标值
D.选基本解
E.选最优解
正确答案
:
ABE
6.线性规划问题的主要特征有
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
正确答案
:
AB
7.建立线性规划问题数学模型的主要过程有
A.确定决策变量
B.确定目标函数
C.确定约束方程
D.解法
E.结果
正确答案
:
ABC
8.就课本范围内,解有“≥”型约束方程线性规划问题的方法有
A.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法
正确答案
:
ABE
9.一般情况下,目标函数系数为零的变量有
A.自由变量
B.人工变量
C.松弛变量
D.多余变量
E.自变量
正确答案
:
CD
10.求运输问题表上作业法中求初始基本可行解的方法一般有()
A.西北角法
B.单纯型法
C.最小元素法
D.闭回路法
E.位势法
正确答案
:
AB
《管理运筹学2449》15秋在线作业2
三、判断题(共8道试题,共16分。
)
1.线性规划问题的每一个基本解对应可行域上的一个顶点。
A.错误
B.正确
正确答案
:
A
2.线性规划问题的一般模型中一定有不等式约束。
A.错误
B.正确
正确答案
:
A
3.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A.错误
B.正确
正确答案
:
B
4.线性规划问题的基本解就是基本可行解。
A.错误
B.正确
正确答案
:
A
5.产地产量与销地销量相等的运输问题是产销平衡运输问题。
A.错误
B.正确
正确答案
:
B
6.线性规划问题的一般模型中不能有等式约束。
A.错误
B.正确
正确答案
:
A
7.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
A.错误
B.正确
正确答案
:
A
8.产地数与销地数相等的运输问题是产销平衡运输问题。
A.错误
B.正确
正确答案
:
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学2449 四川大学 管理 运筹学 2449 15 在线 作业 满分 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)