运筹学选择题习题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
￥
单项选择题
在每小题列出的4个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或不选均不得分。
1.用单纯形法求解线性规划时最优表格的检验数应满足（D）
A.大于0；
B.小于0；
C.非负
D.非正
2.当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（C）。
A.大于0；
B.小于0；
C.非负
D.非正
%
3.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（B）
A.最大流量问题求解
B.最短路问题求解
C.最小树问题求解
D.最小费用最大流问题求解
4.求解销大于产的运输问题时，不需要做的工作是（D）
A.虚设一个产地
B.令虚设的产地的产量等于恰当值
C.令虚设的产地到所有销地的单位运费为M
D.删除一个销地
]
5.求解产大于销的运输问题时，不需要做的工作是（B）
A.虚设一个销地
B.删除一个产地
C.令虚设的销地到所有产地的单位运费为0
D.令虚设的销地的产量等于恰当值
6.关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（C）
A.都有最优解
B.都无可行解
C.都为无界解
D.一个为无界解，另一个为无可行解
^
7.对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（C）
A.大于0；
B.小于0；
C.非负；
D.非正
8.线性规划的可行域的形状主要决定于（D）
A.目标函数
B.约束条件的个数
C.约束条件的系数
D.约束条件的个数和约束条件的系数
"
9.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A）
A.一定相同
B.一定不同
C.未必完全相同
D.没有联系
10.在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（D）
A.左拐90度
B.右拐90度
C.穿越
D.后退
11.关于线性规划的标准形，下列说法不正确的是（B）
！
A.目标函数是最大化的
B.所有变量大于零
C.约束条件个数小于变量个数
D.约束条件必须是等式约束
12.用对偶单纯形法求解线性规划时的最优性条件是（C）
A.所有检验数非正
B.所有人工变量取值为零
列的数字非负 D.以上条件都应满足
13.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B）
.
个 B.偶数个 C.奇数个 D.不确定
14.存贮论研究的目的是（A）
A.确定最佳进货量和最佳进货周期
B.保证不缺货
C.求最小费用
D.求最小存贮量
t循环策略时，下列哪个参数的单独变化不会使进货周期15.采用不允许缺货的
缩短（D）
C增加 B.需求速度R增加
A.单位存贮费
1
)
C减少 D.货物单价K增加
C.单位订购费
3
t循环策略时，下列哪个参数的单独变化不会使每次进货16.采用不允许缺货的
量减少（D）
C增加 B.需求速度R增加
A.单位存贮费
1
C减少 D.货物单价K增加
C.单位订购费
3
t循环策略时，下列哪个参数的单独变化不会17.采用允许缺货但缺货需补充的
使进货周期缩短（D）
C增加 B.需求速度R增加
A.单位缺货费
2
C减少 D.货物单价K增加
C.单位订购费
3
t循环策略时，下列哪个参数的单独变化不会18.采用允许缺货但缺货需补充的
使每次进货量减少（D）
-
A.单位缺货费
C增加 B.需求速度R增加
2
C减少 D.货物单价K增加
C.单位订购费
3
t循环策略时，下列哪个参数的单独变化不会使进19.在制品采用不允许缺货的
货周期缩短（D）
A.单位存贮费
C增加 B.生产速度P增加
1
C减少 D.货物单价K增加
C.单位订购费
3
t循环策略时，下列哪个参数的单独变化不会使进20.在制品采用不允许缺货的
货周期缩短（D）
A.单位存贮费
C增加 B.生产速度P增加
1
:
C减少 D.货物单价K增加
C.单位订购费
3
21.报童问题的最佳订货量与下列哪个因素无关（A）
A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律
个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（B）
A.（m+n）个
B.（m+n-1）个
C.（m+n+1）个
D.不一定
/
23.对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（A）
A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去
24.以下各项中不属于运输问题的求解程序的是（A）
A.根据实际问题绘制运输图
B.确定初始运输方案
C.计算每个空格的检验数
D.根据检验数判断所得方案是否最优
|
25.以下叙述中不正确的是（D）
A.树的点数等于边数加1
B.树的任意两点间只有一条链