武汉理工运筹学作业文档格式.docx
- 文档编号:13888449
- 上传时间:2022-10-14
- 格式:DOCX
- 页数:24
- 大小:23.78KB
武汉理工运筹学作业文档格式.docx
《武汉理工运筹学作业文档格式.docx》由会员分享,可在线阅读,更多相关《武汉理工运筹学作业文档格式.docx(24页珍藏版)》请在冰豆网上搜索。
10、目标约束一定是等式约束。
11、加边法就是避圈法。
12、线性规划可行域无界,则具有无界解。
【B】13、可行解集有界非空时,则在极点上至少有一点达到最优解。
14、匈牙利法是求解最小值的分配问题。
15、互为对偶问题,或者同时都有最优解,或者同时都无最优解。
16、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
17、匈牙利法是对指派问题求最小值的一种求解方法。
【A】18、一对正负偏差变量至少一个等于零。
A.正确
B.错误
19、互为对偶问题,原问题有最优解,对偶问题可能无最优解。
B.错误错误:
20、μ是一条增广链,则后向弧上满足流量f≥0。
【B】21、原问题具有无界解,则对偶问题不可行。
()A.正确
22、要求不超过目标值的目标函数是minZ=d+。
23、对偶问题无可行解,原问题具有无界解。
二、单选(共计42.5分,每题2.5分)
24、要求不低于目标值,其目标函数是()。
A.maxZ=d-
B.maxZ=d+
C.minZ=d-
D.minZ=d+
【C】
25、若线性规划存在可行解,则()。
A.一定有最优解
B.可行域非空
C.有多重解
D.具有无界解错误:
A.最大值问题的目标值是各分枝的下界
B.最大值问题的目标值是各分枝的上界
C.最小值问题的目标值是各分枝的上界
D.以上结论都不对错误:
27、互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.若最优解存在,则最优解相同
D.一个问题有无界解,则另一个问题无可行解
【D】
28、下列错误的结论是()。
A.原问题没有最优解,对偶问题也没有最优解
C.原问题有最优解,对偶问题也有最优解
D.原问题无界解,对偶问题无可行解错误:
29、有3个产地4个销地的平衡运输问题模型具有特征()。
A.有7个变量
B.有12个约束
C.有6约束
D.有6个基变量错误:
【D】30、maxZ=3x1+2x2,2x1+3x2≤14,x1+0.5x2≤4.5,x1,x2≥0且为整数,对应线性规划的最优解是
(3.25,2.5),它的整数规划的最优解是()。
A.(4,1)
B.(4,3)
C.(3,2)
D.(2,4)
31、线性规划具有无界解是指()。
A.可行解集合无界
B.有相同的最小比值
C.存在某个检验数λk>
0且aik≤0(i=1,2,⋯,m)
D.最优表中所有非基变量的检验数非零错误:
32、下例错误的说法是()。
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负错误:
33、下列结论错误的有()。
A.任意一个运输问题不一定存在最优解
B.任何运输问题都存在可行解
C.产量和销量均为整数的运输问题必存在整数最优解
D.m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路错误:
34、线性规划最优解不唯一是指()。
A.可行解集合无界
B.存在某个检验数λk>
0且aik≤0(i=1,2,⋯,m)
C.可行解集合是空集
D.最优表中存在非基变量的检验数为零错误:
35、线性规划具有唯一最优解是指()。
A.不加入人工变量就可进行单纯形法计算
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界错误:
36、有4个产地5个销地的平衡运输问题模型具有特征()。
A.有9个变量9个约束
B.有9个变量20个约束
C.有20个变量9个约束
D.有9个基变量错误:
37、对偶单纯形法的最小比值规划则是为了保证()。
A.使原问题保持可行
B.逐步消除对偶问题不可行性
C.使原问题有最优解
D.使对偶问题保持可行错误:
38、有6个产地4个销地的平衡运输问题模型具有特征()。
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9约束
D.有9个基变量10个非基变量错误:
39、minZ=3x1+4x2,x1+x2≥4,2x1+x2≤2,x1、x2≥0,则()。
A.无可行解
B.有唯一最优解
C.有多重最优解
D.有无界解错误:
40、线性规划可行域的顶点一定是()。
A.基本可行解
B.非基本解
C.非可行解
D.最优解
一、判断(共计52.5分,每题2.5分)
1、对偶问题无可行解,原问题具有无界解。
2、一对正负偏差变量至少一个等于零。
3、运输问题一定存在最优解。
4、若线性规划存在两个不同的最优解,则必有无穷个最优解。
5、原问题具有无界解,则对偶问题不可行。
6、要求不超过目标值的目标函数是minZ=d-。
7、整数规划的可行解集合是离散型集合。
8、线性规划的最优解一定是基本最优解。
9、人工变量出基后还可能再进基。
10、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
11、对偶问题具有无界解,则原问题无最优解。
12、μ是一条增广链,则后向弧上满足流量f≥0。
13、互为对偶问题,或者同时都有最优解,或者同时都无最优解。
14、求最大流问题就是在网络中找一条从起点到终点的路,使得这条路上通过的流量最大。
()
15、加边法就是避圈法。
16、变量取0或1的规划是整数规划。
17、线性规划可行域无界,则具有无界解。
18、可行解是基本解。
19、正偏差变量大于等于零,负偏差变量小于等于零。
20、凡基本解一定是可行解。
21、求最小值问题的目标函数值是各分枝函数值的下界。
二、单选(共计47.5分,每题2.5分)
22、线性规划具有唯一最优解是指()。
A.不加入人工变量就可进行单纯形法计算
B.最优表中非基变量检验数全部非零
D.可行解集合有界
23、有6个产地4个销地的平衡运输问题模型具有特征()。
27、单纯形法的最小比值规划则是为了()。
A.使对偶问题保持可行
B.使原问题保持可行
C.尽快达到最优解
D.寻找进基变量错误:
31、设线性规划的约束条件为则基本可行解为()。
A.(0,0,4,3)
B.(3,4,0,0)
C.(2,0,1,0)
D.(3,0,4,0)错误:
25、下列结论错误的有()。
A.任意一个运输问题不一定存在最优解
B.任何运输问题都存在可行解
26、minZ=4x1+6x2,4x1+3x2≤24,x2≥9,x1,x2≥0,则()。
A.无可行解
B.有唯一最优解
C.有无界解
D.有多重解
27、有4个产地5个销地的平衡运输问题模型具有特征()。
A.有9个变量9个约束
B.有9个变量20个约束
28、线性规划无可行解是指()。
A.用大M法求解时,最优解中还有非零的人工变量
B.进基列系数非正
C.有两个相同的最小比值
D.可行域无界错误:
29、线性规划最优解不唯一是指()。
B.存在某个检验数λk>
30、要求不超过第一目标值、恰好完成第二目标值,目标函数是()。
A.minZ=p1d-1+p2(d-2+d+2)
B.min
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉理工 运筹学 作业