四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》一、单选题(每题2分,共20 分。)1. 目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于(C)。A. maxZ B. max(-Z) C. – max(-Z) 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个约束方程是“=”型,则对偶问题的变量iy 是(B )。A.多余变量B.自由变量C.松弛变量D.非负变量7. 在运输方案中出现退化现象,是指数字格的数目( C )。 A.等于 m+n B.大于 m+n-1 C.小于 m+n-1 D.等于 m+n-1 8.树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.表上作业法中确定换出变量的过程有() A.判断检验数是否都非负 B.选最大检验数 C.确定换出变量 D.选最小检验数 E.确定换入变量4.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()A.人工变量 B.松弛变量 C. 负变量 D.剩余变量 E.稳态变量5.线性规划问题的主要特征有()A.目标是线性的 B.约束是线性的 C.求目标最大值D.求目标最小值 E.非线性三、计算题(共...