管理运筹学试题汇总

一、单项选择题（1x10=10分）1．一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者仁二者相等口.二者无关2．求解整数规划的方法是（）A.标号法B.匈牙利法C.隐枚举法D.割平面法3.线性规划灵敏度分析应在（）基础上，分析系数变化对最优解产生的影响。A.初始单纯形表单纯形表4.从趋势上看，（）A．数理统计5.图解法适用于求解有关线性规划问题，但该问题中只能含有（A.一个变量变量6.线性规划模型三个要素中不包括（A.决策变量B.7.关于图论中的图，以下叙述不正确的是（A.图中点表示研究对象，边或有向边表示研究对象之间的特定关系。B.图论中的图，画边时长短曲直无所谓。C图中的边表示研究对象，点表示研究对象之间的特定关系。D.图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。8.影子价格实际上是与原问题各约束条件相联系的（A.基变量B9.若原问题可行，但目标函数无界，则对偶问题（A.可行B.10.若X*和Y*分别是线性规划和对偶问题的最优解，是（C）A.CX*>Y*bB.CX二、多项选择题（1.对于某一整数规划可能涉及到的解题内容为（A.应用分支定界法或图解法D.割去部分非整数解2.能够用线性规划求解的问题有（A.运输问题3.关于最短路，以下叙述不正确的有（A.从起点出发到终点的最短路不一定是唯一的，的B.从起点出发到终点的最短路是唯一的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上B.最优单纯形表.概率论C两个变量目标函数C..非基变量C不可行C.*<Y*bC.CX2x5=10分）B.在其松弛问题中增加一个约束方程E.多次切割B.网络最大流C.DC.）约束条件．松弛变量无界D.*=Y*bD.CX）C.混合策略D.对偶最主要的是．管理科学）三个变量D.四个D.基）的数量表现。D.对偶变量）有界则下面有关式子中正确的*>Y*b）C.应用单纯形D.排队论E.存储论任意单纯形表运筹学的进一步发展依赖于一些外部条件及手段，B.计算机B.））但其最短路线的长度是确定D．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E．整个网络的最大权边的一定不包含在从起点到终点的最短路线上4.关于增广链，以下叙述正确的有（）A.增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致B.增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致C.增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边D.增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边E.增广链上与发点到收点方向一致的边必须是流量为零的边，必须是流量大于零的边5.若线性规划问题的可行域是无界的，则该问题可能（A.无最优解BD.有无穷多个最优解E三、判断题（1x10=10分）1．如果对策问题的损益矩阵中最大值为负，求解结果2．如果对策问题的损益矩阵中所有元素乘上一个大于零的常数策略。3．一人看管5台与三人联合看管样。4．在其它条件不变时，随着仓储费用的增加，订货批量相应增大。5．存储模型中可能既发生存储费用，又发生缺货费用。6．利用整数规划模型可以解决网络最大流问题。7．一个图中最长的边一定不包含在最小树内。8．线性规划问题如果存在最优解，一定存在基最优解。9．对偶问题的对偶问题一定是原问题。10．一个图中的最短边一定包含在最短路内。四、名词解释（3x5=15分）1.影子价格2.固定成本4.简单图5.最小元素法五、用大M法求解下列线性规划问题六、用动态规划求解（15分）某公司准备将5台设备分配给三个工厂，求总利润最大的分配方案。C台机器，机器等待处理的平均排队时间一3.最小树（15分）

方向相反的边方向相反的边)有有限多．有唯一最优解A的赢得必然是负值。K,不影响最优．有最优解．个最优解15有有限多MinZ=P-1d3+P2(d-1+d+1+P3d+2s.t.X1<4X2<3X-1-X2+di-d+1=02X1+2X2+d-+2-d2=122X-13010.552523210.83。320H1542811.1451+3X2+d3-d+3=12Xi,di>0八、建立运输问题模型（10分）某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力一、单项选择题（1x10=10分）1—5：ABCCB6—10：CCCBC二、多项选择题（2x5=10分）1—5：ABCDEABCBCDEBCABCD三、判断题（1x10=10分）允8台/1—5：NNxxN6—10：xxNNN四、名词解释（3x5=15分）.影子价格：对偶变量的取值，它是根据在生产中的利用情况和贡献而对资源做出的估价。.固定成本：在生产和运营中与业务量无关，总量保持不变的成本。3.最小树：无圈的流通图称为树，其中总长度最小的称为最小数。4.简单图：在一个图中，没有环也没有多重边则称为简单图。5.最小元素法：求解运输问题初始方案的方法，运费低的点优先安排运输量能够得到较好的基本可行解。五、用大M法求解下列线性规划问题（3x5=15分）解：化为标准形式maxZ=x1+2x2+3x3—x4—mx5—mx6s•tx1+2x2+3x3+x5=152x1+x2+5x3+x6=20x1+2x2+x3+x4=10xj>0(j=1,……,6)cj－zj0-M-1-M00-7/2x*=（5，5，5，0，0，0）T，z*=15222六、用动态规划法求解（15分）用动态规划法求解解：按工厂将问题分成三个阶段。1.第三阶段丙：资源越多，利润越大，所以：X3=S32.第二阶段乙和丙：面对不同的资源量有多种分配方法，利润计算列表如下：Sx2012345012345ZX2*0461112135911161710141621111517111511051014162101221、22六、用表上作业法求运输问题的最优解用表上作业法求运输问题的最优解（15分）法求运输问题的最优解解：（1）先研究第三阶段：丙厂（3分）假设已经给甲和乙分配完，显然应将剩余资源全部利用以获得最大利润。（2）研究乙和丙的综合效果（5分）资源123450461112121591116172345最大利润5X21221，221014162111151711151110141621（5分）（3）求三个厂的总利润，现有资源为5资源5021118221319417513最大利润21X10，2（2分）最优解：（0，2，3）或（2，2，1），最大利润为21七、求解目标规划（15分）求解目标规划X2d2+d3+d23d3d1d1+CDEAB046X1解：如上图，可行域为图中剖面线部分；（6分）P1d3-:满意解在AB以上，即三角形ABE（3分）（+P2（d1+d1:满意解在线段CD上。3分）（+P3d2:满意解在线6C以下，即最优解为C点.（3分）建立运输问题模型（10分）八、建立运输问题模型要决策的问题是各季度生产量和交货量设xij表示第i季度生产第j季度交货的台数交货成本生产41季度正常生10.55产2