华东交大运筹学选择题习题 .pdfVIP

华东交大运筹学选择题习题

第一篇：华东交大运筹学选择题习题

华东交大单项选择题

在每小题列出的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.令虚设的产

地到所有销地的单位运费为MD.删除一个销地

5.求解产大于销的运输问题时，不需要做的工作是（B）A.虚设一

个销地B.删除一个产地

C.令虚设的销地到所有产地的单位运费为0D.令虚设的销地的产

量等于恰当值

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.

求最小存贮量

15.采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不

会使进货周期缩短（D）

A.单位存贮费C1增加B.需求速度R增加C.单位订购费C3减少D.

货物单价K增加

16.采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不

会使每次进货量减少（D）

A.单位存贮费C1增加B.需求速度R增加C.单位订购费C3减少D.

货物单价K增加

17.采用允许缺货但缺货需补充的t0循环策略时，下列哪个参数的

单独变化不会使进货周期缩短（D）

A.单位缺货费C2增加B.需求速度R增加C.单位订购费C3减少D.

货物单价K增加

18.采用允许缺货但缺货需补充的t0循环策略时，下列哪个参数的

单独变化不会使每次进货量减少（D）

A.单位缺货费C2增加B.需求速度R增加C.单位订购费C3减少D.

货物单价K增加19.在制品采用不允许缺货的t0循环策略时，下列哪

个参数的单独变化不会使进货周期缩短（D）

A.单位存贮费C1增加B.生产速度P增加C.单位订购费C3减少D.

货物单价K增加

20.在制品采用不允许缺货的t0循环策略时，下列哪个参数的单独

变化不会使进货周期缩短（D）

A.单位存贮费C1增加B.生产速度P增加C.单位订购费C3减少