运筹学单项选择题

实用文档单项选择题一、线性规划弋B.有相同的最小比值弋B.有相同的最小比值A.可行解集合无界C.存在某个检验数工上>口且%<00=L…MD.最优表中所有非基变量的检验数非零.线性规划具有唯一最优解是指 〃A〃B.不加入人工变量就可进行单纯形法计算D.B.不加入人工变量就可进行单纯形法计算D.可行解集合有界B.最优表中存在非基变量的检验数为零"B"C.(1,1,2) D.(-1,-1,-2)C.无界D.是凸集C.最优表中存在非基变量的检验数为零.线性规划具有多重最优解是指 〃B〃A.目标函数系数与某约束系数对应成比例C.可行解集合无界 D.基变量全部大于零.使函数工=-西+对+2药减少得最快的方向是A.(-1,1,2) B.(1,-1,-2).当线性规划的可行解集合非空时一定〃D〃A.包含点X=(0,0,・・・，0)B.有界TOC\o"1-5"\h\z.线性规划的退化基可行解是指 〃B〃A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量C.非基变量的检验数为零 D.所有基变量不等于零.线性规划无可行解是指 〃C〃A.第一阶段最优目标函数值等于零 B.进基列系数非正C.用大M法求解时,最优解中还有非零的人工变量D.有两个相同的最小比值.若线性规划不加入人工变量就可以进行单纯形法计算 〃B〃A.一定有最优解 B.一定有可行解C.可能无可行解 D.全部约束是小于等于的形式.设线性规划的约束条件为 〃D〃犬1+犬3+屯=22犬1+2x2+ =4石,…之0则非退化基本可行解是A.(2, 0, 0, 0) B.(0, 2, 0, 0)C.(1,1,0,0)D.(0,0, 2, 4).设线性规划的约束条件为 〃C〃犬1+工口+犬m=22/+2x2+ =4犬卜…>0则非可行解是A.(2,0,0,0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)文案大全实用文档TOC\o"1-5"\h\z.线性规划可行域的顶点一定是 〃A〃A.可行解B.非基本解C.非可行 D.是最优解.mm?=3/+4/,/+/34,2否+/42,犬1、>0, "A"A.无可行解B.有唯一最优解 C.有无界解 D.有多重最优解.maxZ=4/-町,4/+3町<24,町式5,和勺）。 "B"A.无可行解B.有唯一最优解 C.有多重最优解 D.有无界解.X是线性规划的基本可行解则有"A"A.X中的基变量非负，非基变量为零 B.X中的基变量非零，非基变量为零C.X不是基本解D.X不一定满足约束条件.X是线性规划的可行解，则错误的结论是 "D"A.X可能是基本解B.X可能是基本可行解 C.X满足所有约束条件 D.X是基本可行解.下例错误的说法是"C"A.标准型的目标函数是求最大值 B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则"A"A.按最小比值规则选择出基变量 B.先进基后出基规则C.标准型要求变量非负规则 D.按检验数最大的变量进基规则.线性规划标准型的系数矩阵Amxn,要求 "B"A.秩（A）=m并且m<n B.秩（A）=m并且m<=nC.秩（A）=m并且m=n D.秩（A）=n并且n<m.下例错误的结论是"D"A.检验数是用来检验可行解是否是最优解的数 B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同D.检验数就是目标函数的系数TOC\o"1-5"\h\z20运筹学是一门 "C"A.定量分析的学科 B.定性分析的学科 C.定量与定性相结合的学科D.定量与定性相结合的学科，其中分析与应用属于定性分析，建立模型与求解属于定量分析二、对偶理论（每小题10分，共100分）.如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划 "D"A.约束条件相同 B.模型相同 C.最优目标函数值相等 D.以上结论都不对.对偶单纯形法的最小比值规划则是为了保证 "B"A.使原问题保持可行 B.使对偶问题保持可行C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性.互为对偶的两个线性规划问题的解存在关系 "A"文案大全实用文档A.一个问题具有无界解，另一问题无可行解 B原问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相同 D.一个问题无可行解，则另一个问题具有无界解TOC\o"1-5"\h\z.原问题与对偶问题都有可行解，则 〃D〃A.原问题有最优解，对偶问题可能没有最优解 B.原问题与对偶问题可能都没有最优解C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解.已知对称形式原问题（MAX）的最优表中的检验数为（入，入，…，入），松弛变量的检验数为（入，1 2 n n+1人，…，入），则对偶问题的最优解为 〃C〃n+2 n+mA.一（人，入,…，入） B.（入，入,...,A）12 n 12 nC. 一（A ,A，…，A）D.（A ,A，…，A）n+1 n+2 n+m n+1 n+2 n+m.互为对偶的两个线性规划问题的解存在关系 〃B〃A.原问题有可行解，对偶问题也有可行解B.一个有最优解，另一个也有最优解C.一个无最优解，另一个可能有最优解 D.一个问题无可行解，则另一个问题具有无界解.某个常数"波动时，最优表中引起变化的有 〃A〃iA.B-1b B.Cn-ClB~XN C.B-1 D.B-1N.某个常数b,波动时，最优表中引起变化的有 〃C〃iA.检验数 B.CBB-i C.CBB」b D.系数矩阵.当基变量％,的系数c,波动时，最优表中引起变化的有 〃B〃A.最优基B B.所有非基变量的检验数 C.第i列的系数私 D.基变量XB.当非基变量Xj的系数cj波动时，最优表中引起变化的有 〃C〃A.单纯形乘子 B.目标值 C.非基变量的检验数 D.常数项三、整数规划（每小题20分，共100分）maxZ=3x+2x,2x+3x<14,x+0.5x<4.5,x,x>0且为整数性规划的最优解是（3.25,2.5）,它的整数规划的最优解是 〃A〃文案大全

实用文档A.(4,1) B.(4,3) C.(3,2) D.(2,4)下列说法正确的是 〃D〃A.整数规划问题最优值优于其相应的线性规划问题的最优值B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。TOC\o"1-5"\h\z5 7 8X——X+—X=-X1要求是非负整数，它的来源行是134353 〃C〃—X4-X5<-2 x+x+S=2 xJx5-s=2maxZ=3x+x,4x+3x<7,x+2x<4,x,x=0或1121 2 1 2 12 ，最优解是 〃D〃A.(0,0) B.(0,1)C.(1,0) D.(1,1)\o"CurrentDocument"5分枝定界法中 〃B〃。.最大值问题的目标值是各分枝的下界 b.最大值问题的目标值是各分枝的上界c.最小值问题的目标值是各分枝的上界d.最小值问题的目标值是各分枝的下界e.以上结论都不对A.a,bB.b,dC.c,dD.e四、目标规划(每小题20分，共100分)TOC\o"1-5"\h\z1.要求不超过第一目标值、恰好完成第二目标值，目标函数是 〃B〃minZ=pd-A. 11minZ=pd++p(d-minZ=pd-A. 11minZ=pd++p(d--d+)B. 11 2 2 2minZ=pd-+p(d——d+)D 11 2 2 2文案大全实用文档.下列正确的目标规划的目标函数是 〃C〃A-maxZ=d-+d+ B-maxZ=d-—d+C-minZ=d-+d+ D-minZ=d-—d+minZ-p(d-+d-)+pd-.目标函数 1 1 2 23的含义是"A"A.首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值B.第一、第二和第三目标同时不超过目标值C.第一和第二目标恰好达到目标值，第三目标不超过目标值D.首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值4.目标规划〃D〃TOC\o"1-5"\h\z\o"CurrentDocument"minz-p(d-+d+)+Pd-+Pd-1 1 2 23 34x+x+d--d+—40x+x+d--d+—602 2 2<x+d--d+—503 3x+d--d+-204 4x,x,d-,d+>0 (i-1,,4)\o"CurrentDocument"i 1 2ii的满意解是A.(50,20)B.(40,0)C.(0,60) D.(50,10)5下列线性规划与目标规划之间错误的关系是 〃B〃A.线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B.线性规划模型不包含目标约束，目标规划模型不包含系统约束C.线性规划求最优解，目标规划求满意解D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束E.线性规划求最大值或最小值，目标规划只求最小值五、运输问题(每小题10分，共100分)文案大全实用文档TOC\o"1-5"\h\z.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 〃B〃A有12个变量B有42个约束C.有13个约束 D.有13个基变量.有5个产地4个销地的平衡运输问题 〃D〃A.有9个变量 B.有9个基变量C.有20个约束D.有8个基变量.下列变量组是一个闭回路 〃C〃A.{X11，X12，X23，X34，X41，X13}艮{&33不3洛32} 5\产3产33，&3，&1占1} D.{X12，X22，X32，X33，X23，X21}.m+n-1个变量构成一组基变量的充要条件是 〃B〃A.m+n-1个变量恰好构成一个闭回路 B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关.运输问题 〃A〃A.是线性规划问题 B.不是线性规划问题 C.可能存在无可行解 D.可能无最优解.下列结论正确的有 〃A〃A运输问题的运价表第厂行的每个匕同时加上一个非零常数匕其最优调运方案不变B运输问题的运价表第p列的每个匕同时乘以一个非零常数匕其最优调运方案不变C.运输问题的运价表的所有匕同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解.下列说法正确的是 〃D〃A.若变量组B包含有闭回路，则B中的变量对应的列向量线性无关.运输问题的对偶问题不一定存在最优解C.平衡运输问题的对偶问题的变量非负D.第i行的位势勺是第i个对偶变量.运输问题的数学模型属于 弋'A.0-1规划模型 B.整数规划模型 C.网络模型D.以上模型都是.不满足匈牙利法的条件是 〃D〃文案大全

实用文档A.问题求最小值 B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值.下列错误的结论是 〃A〃A.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型六、网络模型（每小题10分，共100分）.g是关于可行流f的一条增广链，则在g上有 〃D〃A.对一切Q"*'aB.对一切（工⑺三八有沁C.对一■切J）三以?有£,—D. D.对一■切M＞有力＞。.下列说法正确的是 〃C〃A.割集是子图A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量 D.割量小于等于最大流量.下列错误的结论是 〃A〃A.容量不超过流量 B.流量非负C.容量非负 D.发点流出的合流等于流入收点的合流.下列正确的结论是 〃C〃A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值文案大全实用文档.下列正确的结论是 〃B〃A.最大流量等于最大割量 B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量.连通图G有n个点，其部分树是T，则有〃C〃A.T有n个点n条边 B.T的长度等于G的每条边的长度之和C.T有n个点n—1条边D.T有n—1个点n条边TOC\o"1-5"\h\z.求最短路的计算方法有 〃B〃A.加边法 B.Floyd算法C.破圈法 D.Ford-Fulkerson算法.设P是图G从匕到匕的最短路，则有 〃A〃A.P的长度等于P的每条边的长度之和 B.P的最短路长等于匕到匕的最大流量C.P的长度等于G的每条边的长度之和 D.P有n个点n-1条边.下列说法错误的是 〃D〃A.旅行售货员问题可以建立一个0—1规划数学模型B.旅行售货员问题归结为求总距离最小的Hamilton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边10.求最大流的计算方法有 〃D〃A.Dijkstra算法B.Floyd算法C.加边法 D.Ford-Fulkerson算法七、网络计划（每小题10分，共100分）.工序（灯）的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序（灯）的期望时间是 〃C〃A.6B.7C.8D.9文案大全实用文档.活动(i,j)的时间为 ，总时差为R(i,j),点i及点j的最早开始时刻为T*)和T山1),最迟结束时间TOC\o"1-5"\h\zE E Eij为TJi)和TL(j1),下列正确的关系式是 〃A〃A. KJ)B,『工F(〃J)=『工。)-务C,二+0D,即,/)=/产(工,/)-.下列错误的关系式是 〃B〃a./)=丁工3-0b.%0,/)=『工0)C.53/)=『£口)D,尺氏J)二丁工尸区J)一%'氏J).工序A是工序B的紧后工序，则错误的结论是 〃B〃A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序 D.工序A是工序B的后续工序.在计划网络图中，节点i的最迟时间TL(i)是指 〃D〃A,以节点i为开工节点的活动最早可能开工时间B,以节点i为完工节点的活动最早可能结束时间C,以节点i为开工节点的活动最迟必须开工时间D.以节点i为完工节点的活动最迟必须结束时间.事件j的最早时间Te(j)是指〃A〃A.以事件j为开工事件的工序最早可能开工时间B.以事件j为完工事件的工序最早可能结束时间C.以事件j为开工事件的工序最迟必须开工时间D.以事件j为完工事件的工序最迟必须结束时间7•工序(i,j)的最迟必须结束时间TLF(i,j)等于〃C〃文案大全实用文档B.C.Tl(j)D.TL(j)+*.工序(i,j)的最早开工时间展(i,j)等于"C"A.TE(j) B.TL(i)max{tmax