物流运筹学试卷运筹学卷1.docx

课程名称：运筹学题号一二三四五-X.八七八九十总分评卷得分评卷签名复核得分复核签名一、单项选择（每题2分，共20分）1、对一个极大化的线性规划问题用单纯形法求解，若存在某检验数%>0,且它所在列的系数向量号0,则该线性规划问题（）oA.有唯一最优解B.有无穷多最优解C.为无界解D.无可行解2、若原问题中Xj为自由变量，那么对偶问题中的第j个约束一定为。A.等式约束B."”型约束C.“"约束D.无法确定3、有m个产地，n个销地的产销平衡的运输问题中，用表上作业法求解得到时，表中空格数是。A.m×nB.m÷n_1C.m+nD.m×n-（m÷11-1）4、要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是OA.最小树问题求解B.树的生成问题求解C.最短路问题求解D.最大流问题求解5、在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）oA.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零6、任何图中，顶点次数的总和等于边数的（）倍。A.2B.3C.1D.47、整数规划问题（）oA.可以用舍入取整法求得最优解B.最优目标函数值一定优于松弛问题最优目标函数值C.可以化为0-1型整数规划问题D.一定有有限个可行解8、如果要使目标规划实际实现值不低于目标值，但允许超过目标值，则目标函数应该采用以下哪个基本表达式：（）0A.minf（d*）B.minf（d+）C.minf（d+d-）D.minf（d-d+）9、用沃格尔法求解运输问题时，如果罚数的值很大时，应尽量按（）运价安排运输。A.最小单位B.最大单位C.最大差D.最小差10、关于凸集，不正确的描述是（）0A.凸集里面的任意两个点的连线上的点仍然在该凸集内B.线性规划问题的可行域一定是一个凸集C.若线性规划问题的可行域是凸集，则该凸集上的任一个顶点都可能是最优解D.若线性规划问题存在最优解，则最优解一定是可行域的凸集上的某一个顶点二、判断题（每题2分，共20分）1、线性规划问题的任意一可行解都可以用全部基可行解的线形组合表示。（）2、整数规划问题的可行解集合是它的松弛问题可行解集合的一个子集，任意两个可行解的凸组合不一定满足整数约束条件，因而不一定仍为可行解。（）3、目标约束是一种软约束，目标约束中决策值和目标值之间的差异用偏差变量表示,它并不是目标规划所特有的概念。（）4、设T是图G的最小树，任取G中的一条不属于T中的边e添加到T中，则可以得到一个圈，并且e是这个圈中的权最大的边。（）5、用位势法求检验数时，位势不同则求出的检验数不一定不同。（）6、当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。（）7、指派问题数学模型的形式同运输问题十分相似，也可用表上作业法求解。（）8、无向连通图G是欧拉图，当且仅当G中只有一个奇点。（）9、序列5,4,3,2,1可以是某个简单图的点的次的序列。（）10、用单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（）三、解答题（注意：1、2、3题为必做题，4、5题为选做题，工商管理1-4班选做第5题，工商管理5、6班选做第4题）maxz=2x1+2x32xl÷4x2÷7x310-4x8233-11xlx2x30（1）用单纯形法求解线性规划问题。（14分）（2）写出上述问题的对偶问题。（6分）2、（16分）给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费），求最优运输方案。B1B2B3B4产量Ai123410A2876520A391011930销量82212183、（10分）试求下图的最小生成树，并计算该树的长度。4、（14分）已知赢得矩阵A如下，请用图解法求解矩阵对策。'223-2A=5327_5、（14分）某公司打算在3个不同地区设置4个销售点，根据市场预测部门估计，每月可得利润如下表所示，试问应如何在各地区设置销售站，可使每月总利润最大？地区销售点01234A016253032B012172022C010141617