还剩15页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
四川大学网络教育学院模拟试题A《管理运筹学》
1、单选题(每题2分,共20分)1.目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于(C)A.maxZB.max-ZC.–max-ZD.-maxZ
2.下列说法中正确的是( B )A.基本解一定是可行解 B.基本可行解的每个分量一定非负 C.若B是基,则B一定是可逆D.非基变量的系数列向量一定是线性相关的3.在线性规划模型中,没有非负约束的变量称为(D)多余变量B.松弛变量C.人工变量D.自由变量
4.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( A )A.多重解 B.无解 C.正则解 D.退化解5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足(D)A.等式约束B.“≤”型约束C.“≥”约束D.非负约束
6.原问题的第i个约束方程是“=”型,则对偶问题的变量是( B )A.多余变量 B.自由变量 C.松弛变量 D.非负变量
7.在运输方案中出现退化现象,是指数字格的数目CA.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-
18.树T的任意两个顶点间恰好有一条( B )A.边 B.初等链 C.欧拉圈 D.回路9.若G中不存在流f增流链,则f为G的(B)A.最小流B.最大流C.最小费用流D.无法确定
10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( D )A.等式约束 B.“≤”型约束 C.“≥”型约束 D.非负约束
二、多项选择题(每小题4分,共20分)1.化一般规划模型为标准型时,可能引入的变量有()A.松弛变量B.剩余变量C.非负变量D.非正变量E.自由变量2.图解法求解线性规划问题的主要过程有()A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解3.表上作业法中确定换出变量的过程...。