运筹学习题及答案

A.整数规划问题最优值优于其相应的线性规划问题的最优值

B.用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解

C.用分枝定界法求解一个极大化的整数规划时,当得到多于一个可行解时,22.下列说法正确的是 (ABC)

A.旅行售货员问题可以建立一个0-1规划数学模型 B.旅行售货员问题归结为求总距离最小的Hamilton回路 C.旅行售货员问题是售货员遍历图的每个点 通常可任取其中一个作为下界,再进行比较剪枝

D.分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。

17.下列线性规划与目标规划之间正确的关系是 (ACD)

A.线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成

B.线性规划模型不包含目标约束,目标规划模型不包含系统约束 C.线性规划求最优解,目标规划求满意解

D.线性规划模型只有系统约束,目标规划模型可以有系统约束和目标约束 18.下面对运输问题的描述不正确的有(BCD)

A.是线性规划问题 B.不是线性规划问题 C.可能存在无可行解 D.可能无最优解

19.下列正确的结论是 ( BCD)

A.容量不超过流量 B.流量非负C.容量非负 D.发点流出的合流等于流入收点的合流

20.下列错误的结论是 (ABD)

A.最大流等于最大流量 B.可行流是最大流当且仅当存在发点到收点的增广链

C.可行流是最大流当且仅当不存在发点到收点的增广链 D.调整量等于增广链上点标号的最大值 21.下列错误的结论是 (ACD)

A.最大流量等于最大割量 B.最大流量等于最小割量 C.任意流量不小于最小割量 D.最大流量不小于任意割量

D.旅行售货员问题是售货员遍历图的每条边

23. 下列的方法中不是求最大流的计算方法有 (ABC) A. Dijkstra算法 B. Floyd算法

C. 加边法 D. Ford-Fulkerson算法 24.下列正确的关系式是 (ACD) A.

B.

D.

C.

25.下例正确的说法是 (ABD)

A.标准型的目标函数是求最大值 B.标准型的目标函数是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 26.下例说法正确是 (ABC)

A.检验数是用来检验可行解是否是最优解的数 B.检验数是目标函数用非基变量表达的系数

C.不同检验数的定义其检验标准也不同 数就是目标函数的系数 27、下面命题正确的是(AB)。

A、线性规划标准型要求右端项非负;B、任何线性规划都可化为标准形式; C、线性规划的目标函数可以为不等式;D、可行线性规划的最优解存在。 28、单纯形法计算中哪些说法正确(BC)。

A、非基变量的检验数不为零;B、要保持基变量的取值非负; C、计算中应进行矩阵的初等行变换;D、要保持检验数的取值非正。 29.下面命题正确的是( )。AB

A.线性规划标准型要求右端项非负; B.任何线性规划都可化为标准形式; 37、一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)。

C.线性规划的目标函数可以为不等式; D.可行线性规划的最优解存在。 30、下面命题正确的是(BD)。

A、线性规划的最优解是基本可行解;B、基本可行解一定是基本解; C、线性规划一定有可行解;D、线性规划的最优值至多有一个。 31.线性规划模型有特点(AC)

A、所有函数都是线性函数;B、目标求最大; C、有等式或不等式约束; D、变量非负。

32.线性规划的可行域为无界区域时,求解的结果有哪几种可能?( BCD ) A.无可行解 B.有无穷多个最优解 C.有唯一最优解 D.最优解无界 33、线性规划问题的灵敏度分析研究(BC)。

A、对偶单纯形法的计算结果;B、目标函数中决策变量系数的变化与最优解的关系; C、资源数量变化与最优解的关系;D、最优单纯形表中的检验数与影子价格的联系。

34.线性规划问题的灵敏度分析研究( )BC

A.对偶单纯形法的计算结果; B.目标函数中决策变量系数的变化与最优解的关系; C.资源数量变化与最优解的关系;

D.最优单纯形表中的检验数与影子价格的联系。

35. X是线性规划的可行解,则正确的是 (ABC) A.X可能是基本解 B. X可能是基本可行解 C.X满足所有约束条件 D. X是基本可行解

36.用动态规划解决生产库存的时候,应该特别注意哪些问题?( )BC A.生产能力

B.状态变量的允许取值范围 C.决策变量的允许取值范围

D.库存容量

A、(P)有可行解则(D)有最优解;B、(P)、(D)均有可行解则都有最优解;

C、(P)可行(D)无解,则(P)无有限最优解;D、(P)(D)互为对偶。 38、运输问题的基本可行解有特点(AD)。

A、有m+n-1个基变量;B、有m+n个位势; C、产销平衡;D、不含闭回路。

39.线性规划问题的标准型最本质的特点是( )BD A.目标要求是极小化

B.变量和右端常数要求非负

C.变量可以取任意值 D.约束形式一定是等式形式 E.以上均不对 40.在运输问题的表上作业法选择初始基本可行解时,必须注意( AD )。 A.针对产销平衡的表

B.位势的个数与基变量个数相同

C.填写的运输量要等于行、列限制中较大的数值 D.填写的运输量要等于

行、列限制中较小的数值

三、判断题

1.泊松流也称为泊松分布()√

2.D氏标号法求解网络最短路的问题时,通过层层筛选来保证从起点出发,每前进一步都是最短的。(v) 3.D氏标号法求解网络最短路的问题时,通过T标号自身比较和T标号横向比较来保证从起点出发,每前进一步都是最短的。()√ 4.单纯形法迭代中的主元素一定是正元素,对偶单纯形法迭代中的主元素一定是负元素。( )√ 5.动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的。( )√ 6. 对偶单纯形法的最小比值规划则是为了保证使原问题保持可行 (X)

7. 当非基变量xj的系数cj波动时,最优表中的常数项也会发生变化 (X) 8.当线性规划的原问题存在可行解时,则其对偶问题也一定存在可行解。( X ) 9. 简单图G(V, E)是树图,则G无圈且连通。 (√ ) 10. 简单图G(V, E)是树图,有n个点和恰好(n-1)条边。 (X ) 11. 简单图G(V, E)是树图,图中任意两点存在唯一的链。 (√ ) 12. 简单图G(V, E)是树图,G无圈,但只要加一条边即得唯一的圈。(√ ) 13. . 简单图G(V, E)是树图,图中任意两点存在唯一的链。 ( √)

14.割集是子图 (F)

15.割量小于等于最大流量 (F)

16.将指派问题的效率矩阵每行分别加上一个数后最优解不变 (v) 17.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 (v) 18凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表

达式表示出来的问题可以考虑用线性规划模型来处理。 ( √ ) 19. 可通过标号法求最小树 ( × ) 20. LP问题的每一个基解对应可行域的一个顶点。× ( x ) 21.LP问题的基本类型是“max”问题。 ( × )

22.LP问题的每一个基可行解对应可行域的一个顶点。 ( √ ) 23. 理论分布是排队论研究的主要问题之一 ( × ) 24. M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例

( )√ 25.某服务机构有N个服务台,可同时对顾客提供服务。设顾客到达服从泊松分布,单位时间平均到达λ(人),各服务台服务时间服从同一负指数分布,则可以使用M/M/1(λ/N)的模型(参数)( √ )。 26.目标函数可以是求min,也可以是求max。 × 162.某服务机构有N个服务台,可同时对顾客提供服务。设顾客到达服从泊松分布,单位时间平均到达λ(人),各服务台服务时间服从同一负指数分布,则可以使

用M/M/1(λ/N)的模型(参数)( √ )。

27.排队系统的状态转移速度矩阵中,每一列的元素之和等于0。 ( × ) 28.排队系统中状态是指系统中的顾客数( )√

29.排队系统的组成部分有输入过程、排队规则和服务时间( )× 30.排队系统中,若系统输入为泊松流,则相继到达的顾客间隔时间服从负

指数分布()√ 31.排队系统的静态优化是指参数优化( )× 32.排队系统的动态优化是指最优控制( )√

33.排队系统中,若相继到达顾客的间隔时间服从负指数分布,则系统输入一定是泊松流。(√) 34.确定无回路有向网络的节点序时,依据的是寻找增广链( )×

35.求解网络最大流的标号法中,增广链中的弧一定满足正向非饱和的条件( √)

36.求解最大流标记化方法中,标号过程的目的是寻找增广链( √ )。 37.若可行域是空集则表明存在矛盾的约束条件。( √ )

38. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解 (x)

39.若变量组B包含有闭回路,则B中的变量对应的列向量线性无关 (x)

40. 容量网络中满足容量限制条件和中间点平衡条件的弧上的流,称为可行

流。 ( )√ 41.任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的

任一割集的容量。( )× 42.图解法同单纯形表法虽然求解的形式不同,但是从几何上解释,两者是一致的。 √ 43.通过网络建模可以设备更新问题转换为最短路问题?( √ ) 44.网络最大流的求解结果中,最大流量是唯一的。( √ ) 45.网络最大流的求解结果中,最小割容量不一定是唯一的。(×) 46.网络最大流的求解结果中,最小割是唯一的。( × )

47.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。( ×) 48. 线性规划求最优解,目标规划求满意解 (v) 49. 线性规划具有无界解是指可行解集合无界 (x) 50.线性规划求最大值或最小值,目标规划只求最小值 (v)

51. 线性规划的退化基可行解是指基可行解中存在为零的基变量 (v) 52. 线性规划无可行解是指进基列系数非正 (x)

53. 线性规划模型不包含目标约束,目标规划模型不包含系统约束 (v) 54. 一旦一个人工变量在迭代中变为非基变量后,改变量及相应的列的数字可以从单纯形表中删除,而不影响计算结果。 √ 55.有6个产地7个销地的平衡运输问题模型的对偶模型有12 个变量( x) 56.有5个产地4个销地的平衡运输问题有8个变量 (v) 57.运输问题的对偶问题不一定存在最优解 (x) 58.运输问题的数学模型属于0-1规划模型 (x)

59.研究排队模型及数量指标的思路是首先明确系统的意义,然后写出状态概率方程(√) 60. 原问题与对偶问题都有可行解,则原问题与对偶问题都有最优解(v) 61.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理;( √ ) 62.用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量,每个阶段资源的投放量作为状态变量。 ( ×) 63.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理;( √ ) 64.用大M法处理人工变量的时候,若最终表上基变量中仍然含有人工变量,则原问题无可行解。( × ) 65.最短树一定是无圈图

( √ )

66.在容量网络中,满足容量限制条件和弧上的流称为可行流。(×)

67.最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈

的连通图。(√) 68.整数规划中的指派问题最优解有这样的性质,若从系数矩阵(cij)的一列(行)各元素中分别减去该列(行)的最小元素,得到新矩阵(bij),

那么以(bij)为系数矩阵求得最优解和用原系数矩阵求得最优解相同。 ( √ )

69. 整数规划问题最优值优于其相应的线性规划问题的最优值 (x) 70.在目标线性规划问题中正偏差变量取正值,负偏差变量取负值。 ( x )

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4