运筹学选择判断题答案.docx

《运筹学选择判断题答案.docx》由会员分享，可在线阅读，更多相关《运筹学选择判断题答案.docx（5页珍藏版）》请在第一文库网上搜索。

1、一、选择题（每小题3分）1 .（线性规划问题的数学模型形式）线性规划问题的数学模型由目标函数、约束条件和（D ）三个部分组成。A.非负条件 B.顶点集合 C.最优解D.决策变量2 .（线性规划问题的标准形式）在线性规划问题的标准形式中，不可能存在的变量是（D ）0A.决策变量B.松驰变量C.剩余变量 D.人工变量3 .（同上）将线性规划问题转化为标准形式时，下列说法不正确的是（D ）。A.如为求Z的最小值，需转化为求-Z的最大值B.如约束条件为,则要增加一个松驰变量C.如约束条件为2,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变量4 .（同上）下列选项中不符合线性规划模型标准形式

2、要求的有（B ）A.目标函数求最大值B.右端常数无约束C.变量非负D.约束条件为等式5 .（线性规划问题解的情况）线性规划问题若有最优解，则最优解（C ）。A.只有一个 B.会有无穷多个C.唯一或无穷多个D.其值为O6 .（图解法）用图解法求解一个关于最小成本的线性规划问题时，若其等值线与可行解区域 的某一条边重合，则该线性规划问题（A）.A,有无穷多个最优解 B.有有限个最优解 C.有唯一的最优解D.无最优解7 .（图解法）图解法通常用于求解有（B ）个变量的线性规划问题A.l B.2C.4D.58 .（单纯形法求解线性规划问题的几种特殊情况）若线性规划问题的最优解不唯，则在最优单纯形表上（

3、B ）oA.非基变量的检验数都为零C.非基变量检验数不必有为零者9 .（同上）线性规划具有多重最优解是指（A.目标函数系数与某约束系数对应成比例C.可行解集合无界D.基变量全部大于零10 .（同上）线性规划具有唯最优解是指A.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零B.非基变量检验数必有为零D.非基变量的检验数都小于零B ） cB.最优表中存在非基变量的检验数为零（A ）B.不加入人工变量就可进行单纯形法计算D.可行解集合有界IL （单纯形法）单纯形法当中，入基变量的确定应选择检验数（C ）A.绝对值最大B.绝对值最小C.正值最大D.负值最小12 .（单纯形法）出基变

4、量的含义是（D ）A .该变量取值不变B.该变量取值增大C.由0值上升为某值D.由某值下降为013 .（单纯形法之人工变量）在约束方程中引入人工变量的目的是（D ）A.体现变量的多样性B.变不等式为等式C.使目标函数为最优D.形成一个单位阵14 .（单纯形法之大M法）求目标函数为最大的线性规划问题时，若全部非基变量的检验数 小于等于零，且基变量中有人工变量时该问题有（B ）A.无界解B.无可行解C.唯一最优解D.无穷多最优解15 （灵敏度分析）若线性规划问题最优基中某个基变量的目标系数发生变化，则（C ）.该基变量的检验数发生变化 B.其他基变量的检验数发生变化C.所有非基变量的检验数发生变化

5、D.所有变量的检验数都发生变化16 （灵敏度分析）线性规划灵敏度分析的主要功能是分析线性规划参数变化对（D）的影 响。A.正则性B.可行性C.可行解D.最优解17 .（对偶问题）原问题有6个变量4个约束，其对偶问题（A ）A.有4个变量6个约束 B.有6个变量4个约束C.有6个变量6个约束 D.有4个变量4个约束18 .（同上）关于线性规划的原问题和对偶问题，下列说法正确的是（B ）A.若原问题为无界解，则对偶问题也为无界解B.若原问题无可行解，其对偶问题具有无界解或无可行解C.若原问题存在可行解，其对偶问题必存在可行解D.若原问题存在可行解，其对偶问题无可行解19 .（同上）若X是原问题ma

6、xZ=CX, AXb, X0的可行解，y是其对偶问题MinS=Yb, YAC, Y20的可行解，则有（B ）。A.CX2YbB. CXYbC. CX=YbD.无法确定20 .（同上）互为对偶的两个线性规划问题的解存在关系（B ）A.原问题有可行解，对偶问题也有可行解B. 一个有最优解，另一个也有最优解C. 一个无最优解，另一个可能有最优解D. 一个问题无可行解，则另一个问题具有无界解21 .（表上作业法）在表上作业法求解运输问题中，非基变量的检验数（D ）A.大于0 B.小于0 C.等于0 D.以上三种都可能22 .（同上）运输问题的初始方案中，没有分配运量的格所对应的变量为（B ）A.基变量

7、B .非基变量C.松弛变量D.剩余变量23 .（同上）表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（C ）A .有单位运费格 B.无单位运费格C.有分配数格D.无分配数格24 .（同上）表上作业法中初始方案均为（A ）A.可行解B.非可行解C.待改进解25 .（同上）闭回路是一条封闭折线，每一条边都是（D ）A.水平B.垂直C.水平+垂直26 .（同上）运输问题中分配运量的格所对应的变量为（A ）D .最优解D.水平或垂直A.基变量B.非基变量 C.松弛变量D.剩余变量27 .（同上）所有物资调运问题，应用表上作业法最后均能找到一个（D ）A.可行解 B.非可行解C .待改进解

8、D.最优解28 .（同上）运输问题中，调运方案的调整应在检验数为（C ）负值的点所在的闭回路内 进行。A.任意值B.最大值C.绝对值最大D.绝对值最小29 .（同上）表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相 当于找到一个（C ）A.基B.可行解C.初始基本可行解 D.最优解30 .（运输问题）平衡运输问题即是指In个供应地的总供应量（D ） n个需求地的总需求 量。A.大于 B.大于等于C.小于 D.等于31 .（运输问题）下面关于运输问题与线性规划问题的关系，（C ）是正确的。A.运输问题和线性规划问题是两类不同的优化问题；B.运输问题和线性规划问题是两类相同的优

9、化问题，但不能用相同的方法求解； C.运输问题是一类特殊的线性规划问题； D.该两类问题的关系无法确定。32 .（同上）有6个产地4个销地的平衡运输问题模型具有特征（B）A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量33 .（同上）有m个产地n个销地的平衡运输问题模型具有特征：（A ）A.有mn个变量m+n个约束 B.有m+n个变量mn个约束C.有mn个变量m+n-1约束 D.有m+n1个基变量，mn-mn1个非基变量34 .（同上）用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡 的运输问题 （A ）A.正确B.

10、错误C.不一定 D.无法判断35 .（同上）关于运输问题，下列说法不正确的是 （A ）A.在其数学模型中，有m+n1个约束方程B.用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解C.对任何一个运输问题，一定存在最优解D.对于产销不平衡的运输问题，同样也可以用表上作业法求解36 .（同上）运输问题 （A ）A.是线性规划问题B.不是线性规划问题C.可能存在无可行解 D.可能无最优解37 .（同上）通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题 （C）A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量38 .（同上）

11、下列结论正确的有（A ）A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k,其最优调运方案不变B.运输问题的运价表第P列的每个Cij同时乘以一个非零常数k,其最优调运方案不变 C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化 D.不平衡运输问题不一定存在最优解39 .（同上）产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于（B ）A.亏空B.原地库存C.异地库存D.都不对40 .（整数规划）整数规划问题中，变量的取值可能是（D ）A.整数 B. 0或1 C.大于零的非整数D.以上三种都可能41 .（图）次为0的点，称为（B ）A.悬挂点B.孤立点C

12、.奇点D.偶点42 .（同上）下列方法中（B ）是求解最短路问题的解法。A.表上作业法B. DIJKSTR C.单纯形法 D.破圈法43 .（同上）工序A是工序B的紧后工序，则错误的结论是（B ）A.工序B完工后工序A才能开工 B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序44 .（同上）工序A是工序B的紧前工序，则错误的结论是（A ）A.工序B完工后工序A才能开工 B.工序A完工后工序B才能开工C.工序B是工序A的紧后工序D.工序B是工序A的后续工序45 .（同上）下面关于网络图中的虚工序的描述，正确的是（D ）A.虚工序是技术上的等待，因而它不耗费人

13、力、物力，只耗费时间；B.虚工序与实工序一样，包括技术上的等待，因而它既耗费人力、物力，又耗费时间；C.虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；D.虚工序是表示前后两道工序之间的逻辑关系，因而它既不耗费人力、物力，又不耗费时 间。46 .（同上）虚活动：（B）A.占用时间，但不消耗资源B.不占用时间,也不消耗资源C.不占用时间，但消耗资源D.既消耗资源，也消耗时间47 .（同上）编制网络图的基本原则包括：（D ）A.从左到右网络图B.不允许出现循环回路C.两相邻节点间不允许有多条箭线直接相连D.以上都对二、判断题（每小题1分，对的打J,错的打X）1 .无孤立点的图一定是连通

14、图。2 .如果一个线性规划问题有可行解，那么它必有最优解。3 .对偶问题的对偶问题一定是原问题。4 .表上作业法实质上就是求解运输问题的单纯形法。5 .线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。6 .任何线性规划问题都存在并具有唯一的对偶问题。7 .根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无 可行解时，其原问题为无界解。8 .若原问题有可行解，则其对偶问题也一定有可行解。X9 .若原问题无可行解，其对偶问题也一定无可行解。10 .若原问题有最优解，其对偶问题也一定有最优解。11 .互为对偶问题，或者同时都有最优解，或者同时都无最优解。12

15、.运输问题一定有最优解。13 .运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。14 .如果运输问题单位运价表的全部元素分别乘上一个常数攵（攵 0）,调运方案将不会发生变化。15 .用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值是该问 题的下界。16 .图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与 点的相对位置、点与点的连线的长短曲直等都要严格注意。17 .在任何网络流中，零流总是一个可行流。18 .可行流是最大流的充要条件是不存在发点到收点的增广链。19 .工程网络图中关键路线是最长路线。20 .虚活动的作业时间等于零。21 .在网络图得关键路线上，总时差等于零。22 .总时差为零的各项作业所组成的路线即为关键路线。23溶量Cg是弧（V）的实际通过量。