运筹学选择题习题.docVIP

单项选择题 在每小题列出的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.求最小存贮量 15.采用不允许缺货的循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D） A.单位存贮费增加 B.需求速度R增加 C.单位订购费减少 D.货物单价K增加 16.采用不允许缺货的循环策略时，下列哪个参数的单独变化不会使每次进货量减少（D） A.单位存贮费增加 B.需求速度R增加 C.单位订购费减少 D.货物单价K增加 17.采用允许缺货但缺货需补充的循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D） A.单位缺货费增加 B.需求速度R增加 C.单位订购费减少 D.货物单价K增加 18.采用允许缺货但缺货需补充的循环策略时，下列哪个参数的单独变化不会使每次进货量减少（D） A.单位缺货费增加 B.需求速度R增加 C.单位订购费减少 D.货物单价K增加 19.在制品采用不允许缺货的循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D） A.单位存贮费增加 B.生产速度P增加 C.单位订购费减少 D.货物单价K增加 20.在制品采用不允许缺货的循环策略时，下列哪个参数的单独变化不会使进