川大《管理运筹学2449》在线作业10001.docx
《川大《管理运筹学2449》在线作业10001.docx》由会员分享，可在线阅读，更多相关《川大《管理运筹学2449》在线作业10001.docx（4页珍藏版）》请在冰点文库上搜索。
川大《管理运筹学2449》在线作业10001
《管理运筹学2449》18春在线作业1-0001
若运输问题已求得最优解，此时所求出的检验数一定是全部（）
A:
大于或等于零
B:
大于零
C:
小于零
D:
小于或等于零
答案：
A
约束条件为AX=b，X≥0的线性规划问题的可行解集是
A:
补集
B:
凸集
C:
交集
D:
凹集
答案：
B
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A:
大于0
B:
小于0
C:
非负
D:
非正
答案：
C
若树T有n个顶点，那么它的边数一定是（）
A:
n＋2
B:
n
C:
n+1
D:
n-1
答案：
D
规划的目的是（）
A:
合理利用和调配人力、物力，以取得最大收益。
B:
合理利用和调配人力、物力，使得消耗的资源最少。
C:
合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D:
合理利用和调配人力、物力，消耗的资源最少，收益最大。
答案：
C
原问题与对偶问题的最优（ ）相同。
A:
解
B:
目标值
C:
解结构
D:
解的分量个数
答案：
B
原问题的第i个约束方程是“=”型，则对偶问题的变量qi是（）
A:
多余变量
B:
自由变量
C:
松弛变量
D:
非负变量
答案：
B
基本可行解中的非零变量的个数小于约束条件数时，该问题可求得（）
A:
基本解
B:
退化解
C:
多重解
D:
无解
答案：
C
若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）
A:
最小割
B:
最大割
C:
最小流
D:
最大流
答案：
A
若G中不存在流f增流链，则f为G的（）
A:
最小流
B:
最大流
C:
最小费用流
D:
无法确定
答案：
B
线性规划问题标准型中（ｉ＝１，２，……ｎ）必须是
A:
正数
B:
非负数
C:
无约束
D:
非零
答案：
B
在运输方案中出现退化现象，是指数字格的数目
A:
等于m＋n
B:
大于m＋n－1
C:
小于m＋n－1
D:
等于m＋n－1
答案：
C
若链中顶点都不相同，则称Q为（）
A:
基本链
B:
初等链
C:
简单链
D:
饱和链
答案：
B
若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A:
值
B:
个数
升级会员 