四川大学网络教育学院模拟试题A《管理运筹学》
一、
单选题（每题２分，共20分。）
1．目标函数取极小（mi
Z）的线性规划问题可以转化为目标函数取极大的线性规
划问题求解，原问题的目标函数值等于（C）。
AmaxZ
BmaxZ
CmaxZ
DmaxZ
2下列说法中正确的是（B）。
Ａ．基本解一定是可行解
Ｂ．基本可行解的每个分量一定非负
Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的
3．在线性规划模型中，没有非负约束的变量称为（D）
多余变量
B．松弛变量
C．人工变量
D．自由变量
4当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
（A）。
Ａ．多重解
Ｂ．无解
Ｃ．正则解
Ｄ．退化解
5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验
但不完全满足（D）。
A．等式约束
B．“≤”型约束C．“≥”约束D．非负约束
6原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量yi是（B）。
Ａ．多余变量Ｂ．自由变量
Ｃ．松弛变量Ｄ．非负变量
7在运输方案中出现退化现象，是指数字格的数目C。
A等于m

B大于m
1
C小于m
1
D等于m
1
8树Ｔ的任意两个顶点间恰好有一条（B）。
Ａ．边
Ｂ．初等链
Ｃ．欧拉圈
Ｄ．回路
9．若G中不存在流f增流链，则f为G的（B）。
A．最小流
B．最大流
C．最小费用流D．无法确定
10对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验
但不完全满足（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．约束是线性的
D．求目标最小值
E．非线性
三、计算题（共60分）
C．求目标最大值
1下列线性规划问题化为标准型。10分
fmi
Zx15x22x3x1x2r