管理运筹学参考习

1、一、单项选择题（2分/小题X10小题=20分）线性规划模型三个要素中不包括（D ）。A决策变量B目标函数C约束条件D基能够采用图解法进行求解的线性规划问题的变量个数为（ B ）。A1个B2个C3个D4个求目标函数为极大的线性规划问题时，若全部非基变量的检验数WO,且基变量中有人工变量时该问题有（B）o P88A无界解B无可行解C唯一最优解D无穷多最优解若某个bkW0，化为标准形式时原约束条件（D ）o P18A不变B左端乘负1C右端乘负1D两边乘负1线性规划问题是针对（A ）求极值问题。P2A约束B决策变量C秩。目标函数一般讲，对于某一求目标最大化的整数规划问题的目标最优值（A ）该问题对应的

2、线性 规划问题的目标最优值。P165A不高于B不低于C二者相等D二者无关 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（C）o P144A有单位运费格B无单位运费格C填入数字格D空格在表上作业法求解运输问题过程中，非基变量的检验数（ D ）oA大于0B小于0C等于0D以上三种都可能对于供过于求的不平衡运输问题，下列说法错误的是（D ）oA仍然可以应用表上作业法求解B在应用表上作业法之前，应将其转化为平衡的运输问题C可以虚设一个需求地点，令其需求量为供应量与需求量之差。D令虚设的需求地点与各供应地之间运价为M（M为极大的正数）线性规划可行域的顶点一定是（B ）oA非基本解B可行解

3、C非可行解D是最优解为化为标准形式而引入的松弛变量在目标函数中的系数应为（A ）。A 0B1C 2D3线性规划模型中增加一个约束条件，可行域的范围一般将（D ）。A增大B缩小C不变D不定用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部小于零，则说明本问题（B ） P92。A有惟一最优解B有多重最优解C无界D无解在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中基变量的个数（C ）。 P144A不能大于（m+n-1）B不能小于（m+n-1）C等于（m+n-1）D不确定。一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（A）o P16

4、4A前者大于后者B后者大于前者C二者相等D二者无关典型的运输问题的平衡是指（C ）。A每个需求方物资的需求量一样B每个供应方物资的供应量一样C总的需求量和总的供应量一样D需求方和供应方的个数一样运输问题的求解结果中不可能出现的情况是（D ）。A惟一最优解B无穷多最优解C退化解D无可行解设线性规划的约束条件为苟 + itg + 道=22xx + 2x2 += 4心，棉乏0则非可行解是（C）A）A）（2，0，0， 0）B）（0，1，1，2）C）C）（1，0，1，0）D）（1，1，0，0）指派问题不属于（D ）A）A）线性规划问题B）整数规划问题C) 0-1规划C) 0-1规划下面哪个数学表达式不可

5、以包含在线性规划模型中（B ）A) -X1-4X2+X3 60B) -6X1-4X2+X3 88C) X1+X2=200d) 2X1-4X2+Y3-Z4 634. maxZ=3x+2x, 2x+3xW14, x+0.5x W4.5, x、x NO 且为整数，对应线性规12121212划的最优解是(3.25, 2.5)，它的整数规划的最优解是(A)A） （4，1）B） （4，3）C） （3，2）D） （2，4）下列线性规划与目标规划之间错误的关系是（B）A）线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B）线性规划模型不包含目标约束，目标规划模型不包含绝对约束C）线性规划求最

6、优解，目标规划求满意解D）线性规划模型只有绝对约束，目标规划模型可以有绝对约束和目标约束运输问题（A ）A）是线性规划问题B）不一定有解C）可能存在无可行解D）可能无最优解甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙 城，应借助（A ）A）求最大流法B）求最小生成树法C）求最短路法D）树的生成法线性规划具有唯一最优解是指（D ）A）最优表中非基变量检验数全部非零B）不加入人工变量就可进行单纯形法计算C）最优表中存在非基变量的检验数为零D）可行解集合有界满足线性规划问题全部约束条件的解称为（C ）A）最优解B）基本解C）可行解D）多重解下面哪个数学表达式不可以包含

7、在线性规划模型中（B ）A） -X1-4X2+X3 60b） -6X1-4X2+X3 88C） X+X2=200d） 2X1-4X2+Y3-Z4 63mQ二4寸砂咒4牝其胃、七方，（B ）A）无可行解B）有唯一最优解C）有多重最优解D）有无界解maxZ=3x +2x , 2x +3x W14, x +0.5x W4.5, x、x N0 且为整数，对应线性规划12121212的最优解是（3.25, 2.5），它的整数规划的最优解是（A ）A） （4，1）B） （4，3）C） （3，2）D） （2，4）运输问题在总供应量大于总需要量时，若运用表上作业法求解（C ）A）A）有无穷多最优解C）虚设一个

8、需求点B）不存在可行解D）虚设一个供应点以下哪项不属于线性规划问题的标准形式要求（B ）A）约束条件为等式B）需要加入人工变量C）右端常数项NOD）决策变量非负求最短路的计算方法有（A ）A） Dijkstra 算法B） Ford-Fulkerson 算法C）加边法D）破圈法二、判断题（1分/小题X10小题=10分） TOC o 1-5 h z 图解法同单纯形法虽然求解形式不同，但从几何上理解，两者是一致的。（”）利用两阶段法求解线性规划问题时，如果第一阶段求得的目标函数值非零，则说明原线性规划问题无解，停止计算P84（ V ）整数规划解的目标函数值一般大于其相应的线性规划问题解的目标函数值。

9、（X ）线性规划模型中增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件，可行域的范围一般将扩大。（X）在生产过程中，若某种资源未得到充分利用时，则该资源的对偶价格必不为零。P22（X）图论中的图不论反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。P230（X ） TOC o 1-5 h z 目标规划中的正负偏差变量之积恒等于零P191V ）指派问题的数学模型属于混合整数规划模型。（X）如线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。（X ）两阶段法的第一阶段就是在保持原问题约束条件不变的情况下，目标是

10、求人工变量之和的最大值。（X ） 利用单纯形法求解线性规划问题，需要把线性规划化成标准形式。（V）求一个网络图中起点到终点的最短路径可能不唯一，但是其最短路肯定唯一。P245（X）目标规划模型中，应该同时包含绝对约束条件和目标约束条P191（ V ） 按照局中人行动的先后顺序博弈分为静态博弈和动态博弈。（X ） 一棵树的点数等于边数减1。（ X ） 容量网络中发点流出的合流等于收点流入的合流。（V ）在生产过程中，若某种资源未得到充分利用时，则该资源对应的松弛变量必不为零。（V ）两阶段法的第一阶段就是在保持原问题约束条件不变的情况下，目标是求人工变量之和的最大值。（ X ）若线性规划问题具有

11、可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最 TOC o 1-5 h z 优解。（X ）整数规划的最优解是先求相应线性规划问题的最优解，然后取整得到。（X ） 一个网络图的最短路径是唯一的。（V ）图论中的图不论反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。（X ） 求网络最大流的问题可归结为求解一个线性规划模型。（V ）若线性规划问题存在两个不同的最优解，则必然有无穷多个最优解。（V ）可行解集一定是凸集。（V）若线性规划的可行域是空集，则表明存在矛盾的约束条件。P16（ V）按最小元素法求得运输问题的初始方案

12、，从任一空格出发都存在唯一一个闭回路。P147（V ）整数规划的最优解是先求相应的线性规划的最优解然后取整得到。（X）正偏差变量大于等于零，负偏差变量小于等于零。P191（X）流量不超过容量P243（V）图论中的图不论反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。（X ）最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。（X）任何求最大目标函数值的纯整数规划或者混合整数规划的最大目标函数值小于或等于相应 的线性规划的最大目标函数值。V P165利用优超原则化简赢得矩阵时，有可能将原矩阵对策的解也划去一些。V P368

13、三、建立模型不求解（10分/小题X3小题=30分）线性规划建模比照课本11页例1，只要这个题弄懂的话，就没有问题整数规划建模比照180页习题3，目标规划建模比照194页例7不是原题，只是类似，希望能在理解基础上学习四、计算题。1.单纯形法计算题。迭代次数基变量cxxsssb50100000S10111003000S2021010400S3001001250z00000Z=0aC-z50100000(1 )按照上面的不完全初始单纯形表，写出此线性规划模型。(4分)(2)根据单纯形法的求解过程，把下面的表格填写完整(6分)。迭代次数基变量cBxxssS3b比值501000000S1S2S30002

14、Q000300400250300/1400/1250/1z00000Z=0a C zj = j j501000001S1S2X200100Q2 0001:01150/2zj010000100Z=25000b，zj j50000-1002X1501010-150S2000-2-1150X210001001250Zj5010050050Z=27500Cj-Zj0100-500-502.表上作业发求运输问题解。（1）已知某运输问题的可行运输方案如下表所示，销地 产地、甲乙丙丁产量Ui1291090以5W4231Q3Q422|5-53Q83442Q57-5销量3846Vi69771）用位势法求各检验数。（5分）2）判断当前解是否为最优解，如不是，计算出最优解。（5分）产地销地甲乙丙丁产量Ui1259 2