2010年4月江苏省高等教育自学考试
27094管理科学
一、单项选择题（每小题2分，共20分）单项选择题（在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。1反映排队系统性能的一个重要指标是（A逗留时间B服务台数）B截量等于截集中边的流量和D截量不大于最大流量）B目标函数与某约束系数对应成比例D最优表中存在非基变量等于零）D服务台串联方式
CMM1
2下列表述正确的是（A截集是子图
C截量不小于最大流量4线性规划具有无穷最优解是指（A可行解集无界C存在基变量等于零
5在平衡运输问题中，如果物资的产地有8个，物资的需求地有9个，则该运输问题的基变量的数目为（A8）B17C16D1
6对于整数规划问题
max
z5x16x2
，则其最优解为（）
3x18x2≤404x13x2≤24xx≥0且取整12
AX42T
BX24T
CX44T）。
DX22T
7求解运输问题的表上作业法，其实质就是（A单纯形法B最小元素法
C位势法）
D寻找闭回路
8在下列变量组中能够构成闭回路的是（Ax21→x11→x31→x33→x21Cx21→x24→x43→x31→x219对下列规划问题
Bx14→x24→x23→x13→x14Dx22→x32→x23→x12→x22
1
fmi
st
x122x222x1x2≤2
）BX22TCX00T）D无最优解
的最优解为（AX11T
10、在给定的题10图中至的一条道路是（
Av6e1v1e2v2e10v4e11v2e3v3Cv6e1v1e9v4e11v2e10v4e4v3二、填空题（每空1分，共10分）填空题（11管理科学是一门以解决
Bv6e1v1e2v2e10v4e4v3Dv6e1v1e8v5e7v1e9v4e4v3
问题为根本目标的科学。。。
12对任何一个线性规划模型，其目标函数都可以表示成
13对于一个求极小化问题的线性规划模型，其最优解的判别规则为14对于数学规划问题：
mi
st
4x12x2222≤x1≤21≤x2≤1
其最优解为。。。
15由最小元素法得到的初始运输方案就是一个基本可行解，每一个调运量就是16在一个有向图中，如果路的起点与终点相同，则这样的路称为一个17梯度向量的方向是函数值18的方向。
是截集中V′到V′′所有边的容量的总和。
19某企业自行生产某种零件以用于加工装配，该企业每月需要这种零件3000个，假设零件采用成批生产方式，每次生产的准备费用为500元，每个零件的生产成本2元，每个零件的存储费015元，如果发生缺货，每个零r