运筹学选择题习题

单项选择题

在每⼩题列出的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.求最⼩存贮量

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

19.在制品采⽤不允许缺货的

t循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费

C增加 B.⽣产速度P增加1

C.单位订购费

C减少 D.货物单价K增加3

20.在制品采⽤不允许缺货的

t循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费

C增加 B.⽣产速度P增加1

C减少 D.货物单价K增加C.单位订购费3

21.报童问题的最佳订货量与下列哪个因素⽆关（A）A.上⼀周期的实际需求量B.单位利润kC.单位滞销损失hD.需求量的分布律

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.树的点数等于边数加1B.树的任意两点间只有⼀条链C.任何不连通图都不是树D.树是边数最少的图

26.⽤单纯形法求解线性规划问题时引⼊的松弛变量在⽬标函数中的系数为（C）A.充分⼤的负数B.充分⼤的负数C.0D.1

27.为建⽴运输问题的改进⽅案，在调整路线中调整量应为（A）A.偶数号顶点处运输量的最⼩值B.奇数号顶点处运输量的最⼩值C.偶数号顶点处运输量的最⼤值D.奇数号顶点处运输量的最⼤值

28.要⽤最少费⽤建设⼀条公路⽹，将五个城市连接起来，使它们可以相互到达，已知建设费⽤与公路长度成正⽐，那么该问题可以看成是（A）A.最⼩部分树问题求解B.最⼩费⽤最⼤流问题求解C.最短路线问题求解D.最⼤流量问题求解

29.求运输问题表上作业法中求初始基本可⾏解的⽅法中没有（D）A.西北⾓法B.最⼩元素法C.伏格尔法D.闭回路法

30.若Q为f的可增⼴链，则Q中所有前向弧都为f的（D）A.对边B.饱和弧C.邻边D.不饱和弧

31.线性规划⼀般模型中，⾃由变量可以⽤两个⾮负变量的什么来代换（B）A.和

B.差C.积D.商

32.对偶问题的对偶是（D）A.基本问题B.解的问题C.其它问题D.原问题

33.线性规划问题若有最优解，则⼀定可以在可⾏域的什么点达到（C）A.内点B.外点C.顶点D.⼏何点

34.在线性规划模型中，没有⾮负约束的变量称为（C）A.多余变量B.松弛变量C.⾃由变量D.⼈⼯变量

35.下⾯命题不正确的是（C）A.线性规划的最优解是基本可⾏解B.基本可⾏解⼀定是基本解C.线性规划⼀定有可⾏解D.线性规划的最优值⾄多有⼀个

36.设⼀个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（A ）A.若（P）⽆可⾏解，则（D）也⽆可⾏解B.（P）、（D）均有可⾏解则都有最优解

C.（P）的约束均为等式，则（D）的所有变量均⽆⾮负限制D.（D）也是（P）的对偶问题

37.以下关系中，不是线性规划与其对偶问题的对应关系的是（D）A.约束条件组的系数矩阵互为转置矩阵

B.⼀个约束条件组的常数列为另⼀个⽬标函数的系数⾏向量C.⼀个⽬标函数的系数⾏向量为另⼀个约束条件组的常数列D.约束条件组的不等式反向

38.以下关于最⼩部分树的陈述不正确的是（B）A.点数等于边数加1的图

B.任意两点之间的距离为最短的图C.⽆圈的图D.连通的图

39.四个棋⼿单循环⽐赛，采⽤三局两胜制必须决出胜负，如果以棋⼿为节点，⽤图来表⽰⽐赛结果，则是个（C）A.树

B.任意两点之间有线相连的图

C.任意两点之间⽤带箭头的线相连的图D.连通图