四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20 分
） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标 函数值等于（ ）
maxZ B
max(-Z) C
–max(-Z) D
-maxZ 2
下列说法中正确的是（ ）
Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若 B是基，则 B一定是可逆 Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） 多余变量 B．松弛变量 C．人工变量 D．自由变量 4
当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）
Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）
A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 6
原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量iy 是（ ）
Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量 7
在运输方案中出现退化现象，是指数字格的数目( )
等于m+n B
大于m+n-1 C
小于m+n-1 D
等于m+n-1 8
树Ｔ的任意两个顶点间恰好有一条（ ）
Ａ．边 Ｂ．初等链 Ｃ．欧拉圈 Ｄ．回路 9．若 G中不存在流 f增流链，则 f为G的 （ ）
A．最小流 B．最大流 C．最小费用流 D．无法确定 10
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ） Ａ．等式约束 Ｂ．“≤”型约束 Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有 （ ） A．松
