川大《管理运筹学2449》20春在线作业10001参考答案.docx
- 文档编号:10408820
- 上传时间:2023-02-11
- 格式:DOCX
- 页数:4
- 大小:14.88KB
川大《管理运筹学2449》20春在线作业10001参考答案.docx
《川大《管理运筹学2449》20春在线作业10001参考答案.docx》由会员分享,可在线阅读,更多相关《川大《管理运筹学2449》20春在线作业10001参考答案.docx(4页珍藏版)》请在冰豆网上搜索。
川大《管理运筹学2449》20春在线作业10001参考答案
《管理运筹学2449》20春在线作业1-0001
试卷总分:
100
一、单选题(共18道试题,共54分)
1.若运输问题已求得最优解,此时所求出的检验数一定是全部()
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
正确答案:
A
2.约束条件为AX=b,X≥0的线性规划问题的可行解集是
A.补集
B.凸集
C.交集
D.凹集
正确答案:
B
3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A.大于0
B.小于0
C.非负
D.非正
正确答案:
C
4.若树T有n个顶点,那么它的边数一定是()
A.n+2
B.n
C.n+1
D.n-1
正确答案:
D
5.规划的目的是()
A.合理利用和调配人力、物力,以取得最大收益。
B.合理利用和调配人力、物力,使得消耗的资源最少。
C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D.合理利用和调配人力、物力,消耗的资源最少,收益最大。
正确答案:
C
6.原问题与对偶问题的最优( )相同。
A.解
B.目标值
C.解结构
D.解的分量个数
正确答案:
B
7.原问题的第i个约束方程是“=”型,则对偶问题的变量qi是()
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
正确答案:
B
8.基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A.基本解
B.退化解
C.多重解
D.无解
正确答案:
C
9.若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()
A.最小割
B.最大割
C.最小流
D.最大流
正确答案:
A
10.若G中不存在流f增流链,则f为G的()
A.最小流
B.最大流
C.最小费用流
D.无法确定
正确答案:
B
11.线性规划问题标准型中(i=1,2,……n)必须是
A.正数
B.非负数
C.无约束
D.非零
正确答案:
B
12.在运输方案中出现退化现象,是指数字格的数目
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
正确答案:
C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学2449 管理 运筹学 2449 20 在线 作业 10001 参考答案