运筹学选择题习题

单项选择题

在每小题列出的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.所有人工变量取值为零

C.b列的数字非负

D.以上条件都应满足

13.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B）

A.4个

B.偶数个

C.奇数个

D.不确定

14.存贮论研究的目的是（A）

A.确定最佳进货量和最佳进货周期

B.保证不缺货

C.求最小费用

D.求最小存贮量

t循环策略时，下列哪个参数的单独变化不会使进货周期15.采用不允许缺货的

缩短（D）

A.单位存贮费

C增加 B.需求速度R增加

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）

C增加 B.需求速度R增加

A.单位缺货费

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.需求量的分布律

22.m个产地、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.树的任意两点间只有一条链

C.任何不连通图都不是树

D.树是边数最少的图

26.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（C）

A.充分大的负数

B.充分大的负数

C.0

D.1

27.为建立运输问题的改进方案，在调整路线中调整量应为（A）

A.偶数号顶点处运输量的最小值

B.奇数号顶点处运输量的最小值

C.偶数号顶点处运输量的最大值

D.奇数号顶点处运输量的最大值

28.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（A）

A.最小部分树问题求解

B.最小费用最大流问题求解

C.最短路线问题求解

D.最大流量问题求解