运筹学单选

【单项选择题-第1章-绪论】1.单选题：第二次世界大战期间，英国的作战研究部门是()。A.伦敦控制部B.布莱开特小组C.军情五处D.布莱奇利庄园2.单选题：中国运筹学会于文化大革命后的1980年成立，()被选为第二届理事长。A.华罗庚B.越民义C.徐光煇D.章祥荪3.单选题：田忌赛马在OR中属于()。A.运输问题B.决策理论C.对策论D.图与网络4.单选题：下列关于OR的说法()是不准确的。A.结合中国情况和这门学科的特点，取其内容着重于研究经济和工程管理中的战略战术问题的运算筹划而定名为“运筹学”B.在美国称为作战研究(OperationalResearch)C.在前苏联称为生产组织与计划中的数学方法D.是在第二次世界大战期发展起来的5.单选题：运筹学的英文缩写是()。A.LPB.IPC.ORD.DP【单项选择题-第2章-LP的数学模型】1.单选题：在OR中，LP的含义是()。A.LeanProductionB.LinearProgrammingC.LimitedPartnershipD.LogisticsProblem2.单选题：()是中国物资流通部门从实际工作中创造出来的一种物资运输规划方法，此法就是利用产品产地和销地的地理分布和运输线路示意图，采用科学规划方法，制定产品运输最小吨·公里的方法。A.表上作业法B.运输问题C.成本作业法D.图上作业法3.单选题：在1940至50年代，()在LP领域做了很多工作，进一步从理论上给LP奠定了基础。A.康托洛维奇和库普曼B.康托洛维奇和丹齐C.库普曼斯和丹齐格D.康托洛维奇、丹齐格和库普曼斯4.单选题：LP研究的典型问题包括()。A.运输问题、生产的组织与计划问题和排队理论B.合理下料问题、配料问题和对策理论C.布局问题、时间和人员安排问题和模拟技术D.运输问题、合理下料问题和布局问题5.单选题：单纯形法是()首先提出来的。A.前苏联学者康托洛维奇院士于1939年B.美国数学家C.莱姆基于1954年C.美国经济学家库普曼斯于二十世纪40至50年代D.美国数学家G.B.丹齐格于1947年【单项选择题-第3章-LP问题解的性质】1.单选题：约束条件为“≤”形式的不等式，则可在“≤”号的左端加入非负的()，把原“≤”的形式的不等式变为等式。A.人工变量B.虚拟变量C.松弛变量D.剩余变量2.单选题：基变量均非负，非基变量均为0，这种解就是()。A.基本解B.可行解C.基本可行解D.最优解3.单选题：LP问题的标准型是()。A.目标函数为min，约束条件为≤，变量为非负B.目标函数为max，约束条件为=，变量为非负C.目标函数为max，约束条件为≤，变量为非负D.目标函数为min，约束条件为=，变量为非负4.单选题：若LP问题的最优解同时在可行域的两个顶点处达到，那么该LP问题最优解为()。A.两个B.零个C.无穷多个D.有限多个5.单选题：关于LP问题，叙述正确的为()。A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解6.单选题：在LP中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为()。A.m个B.n个C.n-m个D.0个7.单选题：满足约束条件、非负条件的解称为LP问题的()。A.基本解B.可行解C.基本可行解D.最优解8.单选题：若用图解法求解LP问题，则该问题所含决策变量的数目应为()。A.二个B.五个以下C.三个以上D.无限制9.单选题：关于求解LP最大值问题的最优解，叙述正确的是()。A.对某个LP问题，最大值可能不存在，也可能有一个或多个最大值B.若有最优解，则最优的可行解必唯一C.基变量均非负，非基变量均为0，这种解就是最优解D.若有最优解，则最大值必唯一，但最优解不一定唯一10.单选题：LP问题的所有可行解组成的集合是()。A.凹集B.凸集C.有限集D.无限集【单项选择题-第4章-单纯形方法】1.单选题：对于目标函数为min的单纯形算法，若存在，其对应xk的系数列向量Pk≤0，则问题()。A.没有可行解B.没有最优解C.有界D.无界2.单选题：单纯形表中非基变量的检验数为0，则该问题()。A.没有可行解B.没有最优解C.没有影子价格D.有无穷多组解3.单选题：求解LP问题，若经过基的变换，基变量中不再包含有人工变量，这表示()。A.原问题有可行解B.原问题有最优解C.原问题无可行解D.原问题无最优解4.单选题：单纯形法作为一种常用解法，适合于求解LP问题的()。A.多变量模型B.两变量模型C.最大化模型D.最小化模型5.单选题：用大M法求解LP问题，对于要求实现目标函数最小化的问题来讲，必须假定人工变量在目标函数中的价值系数为()。A.很大的正数B.很大的负数C.0D.+∞6.单选题：在求max的LP问题中，松弛变量在目标函数中的系数为()。A.0B.极大的正数C.绝对值极大的负数D.极大的负数7.单选题：下列叙述正确的是()。A.LP问题，若有最优解，则必是一个基本可行解B.LP问题一定有基本可行解C.LP问题的最优解只能在极点上达到D.单纯形法求解LP问题时每换基迭代一次必使目标函数值下降一次8.单选题：对于目标函数为max的单纯形算法，检查对应于非基变量的检验数，若所有检验数小于零，则已得()。A.可行解B.基本解C.基本可行解D.最优解9.单选题：单纯形是包含n维空间某个容积的最简单的()。A.凹集B.凸集C.多面体D.空间10.单选题：用两阶段法求解LP问题，若第一阶段的最终计算目标函数大于零，这表示()。A.原问题有最优解B.原问题有可行解C.原问题无可行解D.原问题无最优解【单项选择题-第5章-对偶LP问题】1.单选题：若对偶问题可行，但其目标函数值无上界，则原问题()。A.不可行B.有最优解C.有无穷多组解D.其它三个都不对2.单选题：运用对偶单纯形方法的前提条件是()。A.bi≥0B.σj≥0C.θi≥0D.cj≥03.单选题：如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为()。A.等式B.严格不等式C.大于等于D.小于等于4.单选题：若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最优基不变)，当该种资源增加3个单位时，相应的目标函数值将增加()。A.6kB.5kC.4kD.3k5.单选题：若X*和Y*分别是LP的原问题和对偶问题的最优解，则CX*与Y*B的关联关系为()。A.CX*≥Y*BB.CX*≤Y*BC.CX*=Y*BD.CX*≮Y*B6.单选题：对偶问题的对偶问题是()。A.极大问题B.极小问题C.对偶问题D.原问题7.单选题：影子价格实际上是与原问题各约束条件相联系的某个变量的数量表现。这个变量是()。A.基变量B.非基变量C.决策变量D.对偶变量8.单选题：对偶单纯形方法中，若bl0，所在行的各系数alj≥0(j=1,2,…,n)，则该问题()。A.没有可行解B.没有最优解C.没有影子价格D.有无穷多组解9.单选题：设LP的原问题为maxS=CX，AX≤b，X≥0，则其对偶问题为(A)。设LP的原问题为maxS=CX，AX≤b，X≥0，则其对偶问题为()。A.ming=Yb，YA≥c，Y≥0B.maxg=Yb，YA≥c，Y≥0C.ming=Yb，YA≤c，Y≥0D.maxg=Yb，YA≤c，Y≥010.单选题：对偶单纯形法的迭代起始点是()。A.非可行解B.最优解C.可行解D.基本解【单项选择题-第6章-运输问题】1.单选题：运输问题是一类特殊的()。A.对偶问题B.LP问题C.中国邮路问题D.图论2.单选题：运输问题数学模型的系数矩阵A的秩是()。A.m+nB.m+n+1C.m+n-1D.不能确定3.单选题：对于m个发点、n个收点的运输问题，叙述错误的是()。A.该问题的系数矩阵有m×nB.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一4.单选题：对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是()。A.相同的B.不同的C.与LP的模型结构一样的D.无法求解的5.单选题：表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个()。A.基B.可行解C.初始基本可行解D.最优解6.单选题：运输问题的模型中，含有的方程个数为()。A.mB.nC.n+mD.n-m7.单选题：若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将()。A.肯定发生变化B.肯定不发生变化C.可能发生变化D.都有可能8.单选题：求最初运输方案可采用()。A.修正分配法B.位势法C.最小元素法D.闭合回路法9.单选题：在n个产地、m个销地的产销平衡运输问题中，()是错误的。A.运输问题是LP问题B.基变量的个数是有数字格的个数C.空格有mn-n-m+1D.每一格在运输图中均有一闭合回路10.单选题：若用LP方法求解m=3，n=4的运输问题，变量数就有()。A.7个B.12个C.15个D.19个【单项选择题-第7章-整数规划】1.单选题：分枝定界法一般每次分枝数量为()。A.1个B.2C.3个D.4个2.单选题：一般讲，对于某一问题的LP与该问题的IP可行域的关系存在()。A.前者大于后者B.后者大于前者C.二者相等D.二者无关3.单选题：有n项不同的任务，恰好n个人可分别承担这些任务，但由于每个人特长不同，完成各项任务的效率等情况也不同。现假设必须由每个人去完成一项任务，怎样把n项任务交给n个人，使得完成n项任务的总效率最高，这就是()。A.固定成本问题B.分布系统设计问题C.运输问题D.指派问题4.单选题：IP中如果所有的变量都限制为(非负)整数，就称为()。A.纯IP或全IPB.MIPC.0-1规划D.对偶IP5.单选题：求解IP一般采用()。A.图解法B.单纯形方法C.分枝定界法D.穷举法【单项选择题-第8章-图与网络】1.单选题：在图论中，图是一种工具，它反映研究对象之间的()。A.线性相关关系B.非线性相关关系C.一般关系D.特定关系2.单选题：关于最小树，以下叙述()正确。A.最小树是一个网络中连通所有点而边数最少的图B.最小树是一个网络中连通所有的点，而权数最少的图C.一个网络中的最大权边必不包含在其最小树内D.一个网络的最小树一般是唯一的3.单选题：最大流问题中，对于一个可行流fij必须满足的条件之一是()。A.0≤fij≥cijB.0≥fij≤cijC.0≤fij≤cijD.0≥fij≥cij4.单选题：甲、乙、丙、丁四个球队进行比赛，任两个队都有一场比赛，且没有和局，用来表示这两个队比赛情况的图是()。A.一棵树B.没有圈C.连通的D.任两点之间有一条带有方向的线5.单选题：在图G=(V,E)中，V={v1，v2，…，vp}，E={e1，e2，…，eq}，如果用aij来表示连结点vi与vj的边的数目，则aij的取值是()。A.0,1,+∞B.0,1,2C.-1,0,1D.大于等于0的整数6.单选题：在求最短路问题中，为了求出某结点到终点的最短路，必须知道它可直接到达()的最短路线。A.下一个结点到终点B.所有的结点到终点C.上一个结点到起点D.所有的终点到起点7.单选题：用邻接矩阵来表示图G，矩阵为()。A.p×pB.p×qC.q×pD.q×q8.单选题：某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为()。A.最短路线问题求解B.最大流量问题求解C.最小树问题求解D.树的生成问题求解9.单选题：要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是()。A.最小树问题求解B.树的生成问题求解C.最短路线问题求解D.最大流量问题求解10.单选题：在图论中，通常用点表示()。A.研究对象B.连接各边C.研究对象之间一般关系D.研究对象之间特定关系11.单选