运筹学单项选择题(11页).doc

《运筹学单项选择题(11页).doc》由会员分享，可在线阅读，更多相关《运筹学单项选择题(11页).doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-运筹学单项选择题-第 11 页单项选择题一、线性规划窗体顶端1.线性规划具有无界解是指 CA.可行解集合无界 B.有相同的最小比值 C.存在某个检验数 D.最优表中所有非基变量的检验数非零窗体底端窗体顶端2.线性规划具有唯一最优解是指 A A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界窗体底端窗体顶端3.线性规划具有多重最优解是指 B A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零C.可行解集合无界 D.基变量全部大于零窗体底端窗体顶端 减少得最快的方向是 BA.(1,1,2)

2、 B.(1,1,2) C. (1,1,2) D.(1,1,2) 窗体底端窗体顶端5.当线性规划的可行解集合非空时一定 D A.包含点X=(0,0,0) B.有界 C.无界 D.是凸集窗体底端窗体顶端6.线性规划的退化基可行解是指 B A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量C.非基变量的检验数为零 D.所有基变量不等于零窗体底端窗体顶端7.线性规划无可行解是指 CA.第一阶段最优目标函数值等于零 B.进基列系数非正 C.用大M法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值窗体底端窗体顶端8.若线性规划不加入人工变量就可以进行单纯形法计算 BA.一定有最优

3、解 B.一定有可行解C.可能无可行解 D.全部约束是小于等于的形式窗体底端窗体顶端9.设线性规划的约束条件为 D则非退化基本可行解是 A.(2， 0，0， 0) B.(0，2，0，0) C.(1，1，0，0) D.(0，0，2，4) 窗体底端窗体顶端10.设线性规划的约束条件为 C则非可行解是A.(2，0，0， 0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0)窗体底端窗体顶端11.线性规划可行域的顶点一定是 A窗体底端窗体顶端12. A A.无可行解 B.有唯一最优解 C.有无界解 D.有多重最优解窗体底端窗体顶端13. BA.无可行解 B.有唯一最优解 C.有多重

4、最优解 D.有无界解窗体底端窗体顶端是线性规划的基本可行解则有 A中的基变量非负，非基变量为零 中的基变量非零，非基变量为零C.X不是基本解不一定满足约束条件 窗体底端窗体顶端是线性规划的可行解，则错误的结论是 D 是基本解 B. X可能是基本可行解 满足所有约束条件 D. X是基本可行解窗体底端窗体顶端 C窗体底端窗体顶端17.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则 A窗体底端窗体顶端Amn，要求 B A.秩(A)=m并且mn B.秩(A)=m并且m=n C.秩(A)=m并且m=n D.秩(A)=n并且nm窗体底端窗体顶端错误的结论是 DD.检验数就是目标函数的系数

5、窗体底端窗体顶端20运筹学是一门 C C.定量与定性相结合的学科D.定量与定性相结合的学科，其中分析与应用属于定性分析，建立模型与求解属于定量分析二、对偶理论（每小题10分，共100分）窗体顶端1.如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划 DA.约束条件相同 B.模型相同 C.最优目标函数值相等 D.以上结论都不对窗体底端窗体顶端2.对偶单纯形法的最小比值规划则是为了保证 B A.使原问题保持可行 B.使对偶问题保持可行C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性窗体底端窗体顶端3.互为对偶的两个线性规划问题的解存在关系 A问题具有无界解，另一问题无可行解 B原

6、问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相同 D.一个问题无可行解，则另一个问题具有无界解窗体底端窗体顶端 4.原问题与对偶问题都有可行解，则 DA.原问题有最优解，对偶问题可能没有最优解 B.原问题与对偶问题可能都没有最优解C.可能一个问题有最优解，另一个问题具有无界解 窗体底端窗体顶端5.已知对称形式原问题（MAX)的最优表中的检验数为（1，2，.,n),松弛变量的检验数为（n+1，n+2，.,n+m)，则对偶问题的最优解为 CA.（1，2，.,n) B.（1，2，.,n)C.（n+1，n+2，.,n+m) D.（n+1，n+2，.,n+m)窗体底端窗体顶端6.互为对偶的

7、两个线性规划问题的解存在关系 B A.原问题有可行解，对偶问题也有可行解 B.一个有最优解，另一个也有最优解C.一个无最优解，另一个可能有最优解 D.一个问题无可行解，则另一个问题具有无界解窗体底端窗体顶端7.某个常数bi波动时，最优表中引起变化的有 AA.B1b B. C.B1 D.B1N窗体底端窗体顶端8.某个常数bi波动时，最优表中引起变化的有 C A.检验数 B.CBB1 C.CBB1b 窗体底端窗体顶端9.当基变量xi的系数ci波动时，最优表中引起变化的有 BA. 最优基B B.所有非基变量的检验数 C.第i列的系数 D.基变量XB 窗体底端窗体顶端10.当非基变量xj的系数cj波动

8、时，最优表中引起变化的有 C A.单纯形乘子 B.目标值 C.非基变量的检验数 D. 常数项三、整数规划（每小题20分，共100分）窗体顶端1.对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是 AA.(4，1) B.(4，3) C.(3，2) D.(2，4) 窗体底端窗体顶端 DB.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解 C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量

9、的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。 窗体底端窗体顶端3. x1要求是非负整数，它的来源行是 CA. B. C. D.窗体底端窗体顶端4.，最优解是 D A.（0, 0） B.（0，1） C.（1，0） D.（1，1）窗体底端窗体顶端5 分枝定界法中 B a.最大值问题的目标值是各分枝的下界 b.最大值问题的目标值是各分枝的上界 c.最小值问题的目标值是各分枝的上界 d.最小值问题的目标值是各分枝的下界 e.以上结论都不对A. a,b B. b,d C. c,d D. e四、目标规划（每小题20分，共100分）窗体顶端1.要求不超过第一目标值、恰好完成第二目标值，目标函

10、数是 BA. B.C. D.窗体底端窗体顶端2.下列正确的目标规划的目标函数是 CA. max Zd+d+ B. max Zdd+ C. min Zd+d+ D. min Zdd+窗体底端窗体顶端3. 目标函数的含义是 AA.首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值 B.第一、第二和第三目标同时不超过目标值 C.第一和第二目标恰好达到目标值，第三目标不超过目标值 D.首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值窗体底端窗体顶端 D的满意解是A.（50，20） B.（40，0） C.（0，60） D.（50，10）窗体底端窗体顶端5 下列线性规划与目标规划之间

11、错误的关系是 BA.线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B.线性规划模型不包含目标约束，目标规划模型不包含系统约束C.线性规划求最优解，目标规划求满意解D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束 E.线性规划求最大值或最小值，目标规划只求最小值五、运输问题（每小题10分，共100分）窗体顶端1.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 BA 有12个变量 B 有42个约束 C. 有13个约束 D有13个基变量窗体底端窗体顶端2.有5个产地4个销地的平衡运输问题 D C. 有20个约束 D有8个基变量窗体底端窗体顶端3.下列变量

12、组是一个闭回路 CA.x11,x12,x23,x34,x41,x13 B.x21,x13,x34,x41,x12 C.x12,x32,x33,x23,x21,x11 D.x12,x22,x32,x33,x23,x21窗体底端窗体顶端4. m+n1个变量构成一组基变量的充要条件是 BA.m+n1个变量恰好构成一个闭回路 B.m+n1个变量不包含任何闭回路C.m+n1个变量中部分变量构成一个闭回路 D.m+n1个变量对应的系数列向量线性相关 窗体底端窗体顶端 AA.是线性规划问题 C.可能存在无可行解 窗体底端窗体顶端 AA 运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案

13、不变B 运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变 C.运输问题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化 D不平衡运输问题不一定存在最优解窗体底端窗体顶端 DA.若变量组B包含有闭回路，则B中的变量对应的列向量线性无关B.运输问题的对偶问题不一定存在最优解 C. 平衡运输问题的对偶问题的变量非负 D第i行的位势ui是第i个对偶变量窗体底端窗体顶端8. 运输问题的数学模型属于 C C. 网络模型 窗体底端窗体顶端 DD.问题求最大值 窗体底端窗体顶端 AA.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变六、网络模型（每小题

14、 10分，共100分）窗体顶端1. 是关于可行流 f 的一条增广链，则在上有 DA.对一切 B.对一切 C.对一切 D.对一切窗体底端窗体顶端2.下列说法正确的是 CA.割集是子图 B.割量等于割集中弧的流量之和 C.割量大于等于最大流量 D.割量小于等于最大流量 窗体底端窗体顶端 A A.容量不超过流量 B.流量非负 C.容量非负 窗体底端窗体顶端 C B.可行流是最大流当且仅当存在发点到收点的增广链 窗体底端窗体顶端 BA.最大流量等于最大割量 C.任意流量不小于最小割量 窗体底端窗体顶端6. 连通图G有n个点，其部分树是T，则有 CC.T有n个点n1条边 D.T有n1个点n条边窗体底端窗

15、体顶端 BA. 加边法 B. Floyd算法C. 破圈法 D. Ford-Fulkerson算法 窗体底端窗体顶端vs到vt的最短路，则有 AA.P的长度等于P的每条边的长度之和 vs到vt的最大流量C.P的长度等于G的每条边的长度之和 窗体底端窗体顶端 DA.旅行售货员问题可以建立一个01规划数学模型 窗体底端窗体顶端 DA. Dijkstra算法 B. Floyd算法C. 加边法 D. Ford-Fulkerson算法七、网络计划（每小题10分，共100分）窗体顶端1.工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是 CA. 6 B. 7

16、C. 8 D. 9窗体底端窗体顶端2.活动（i，j）的时间为tij ，总时差为R(i,j) ，点i及点j的最早开始时刻为TE(i)和TE(j),最迟结束时间为TL(i)和TL(j),下列正确的关系式是 AA. B. C. D. 窗体底端窗体顶端3.下列错误的关系式是 BA. B. C. D. 窗体底端窗体顶端4.工序A是工序B的紧后工序，则错误的结论是 BA工序B完工后工序A才能开工 B.工序A完工后工序B才能开工 C.工序B是工序A的紧前工序 D.工序A是工序B的后续工序 窗体底端窗体顶端5.在计划网络图中，节点i的最迟时间TL(i)是指 DA.以节点i为开工节点的活动最早可能开工时间B.以

17、节点i为完工节点的活动最早可能结束时间C.以节点i为开工节点的活动最迟必须开工时间D.以节点i为完工节点的活动最迟必须结束时间窗体底端窗体顶端6. 事件j的最早时间TE（j）是指 Aj为开工事件的工序最早可能开工时间j为完工事件的工序最早可能结束时间 j为开工事件的工序最迟必须开工时间 j为完工事件的工序最迟必须结束时间窗体底端窗体顶端7.工序（i，j）的最迟必须结束时间TLF（i，j）等于 CA. B. C. TL（j） D.窗体底端窗体顶端8.工序（i，j）的最早开工时间TES（i，j）等于 CA. TE（j） B. TL（i）C. D. 窗体底端窗体顶端9.工序（i，j）的总时差R(i，

18、j)等于 DA B. C. D. 窗体底端窗体顶端 EA.在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和C.网络计划的优化等价于对关键工序的优化D.项目的总成本等于各关键工序的成本之和E.项目的总成本等于各工序的成本之和1 线性规划1 = C2 = A3= B4= B5 = D6 = B7= C8= B9 = D10 = C11 = A12 = A13 = B14 = A15 = D16 = C17 = A18 = B19 = D20 = C2对偶问题1 = D2 = B3 = A4 = D5 = C6 = B7 = A8 = C9 = B10 = C3 整数规划1= A2= D3= C4 = D4= B4 目标规划1= B2= C3 = A4= D5= B5 运输问题1= B2= D3= C4= B5 = A6= A7 = D8 = C9= D10= A6 网络模型1= D2 = C3 = A4 = C5 = B6 = C7 = B8 = A9 = D10 = D7 网络计划1= C2= A3= B4= B5= D6= A7 = C8= C9= D10 = E窗体底端窗体底端窗体底端窗体底端窗体底端窗体底端窗体底端