物流运筹学运筹学试卷及答案卷1.docx

《物流运筹学运筹学试卷及答案卷1.docx》由会员分享，可在线阅读，更多相关《物流运筹学运筹学试卷及答案卷1.docx（9页珍藏版）》请在优知文库上搜索。

1、一、单选题(2分*10=20分)运筹学期末考试试卷A专业班级姓名学号题号二三四五六七八考试成绩得分得分()1、对一个极大化的线性规划问题用单纯形法求解，若存在某检验数b/0,且它所在列的系数所有系数均不大于0,则该线性规划问题OA.有唯一最优解B.有无穷多最优解C.为无界解D.无可行解()2、若原问题中Xj为自由变量，那么对偶问题中的第j个约束一定为。A.等式约束B.型约束C.“之”约束D.无法确定()3、有m个产地，n个销地的产销平衡的运输问题中，用表上作业法求解得到时，表中空格数是OA.mnB.m+n1C.m+nD.mn-(m+n1)()4、解最大化指派问题时，先转化为最小化指派问题，转化

2、的方法是oA,用矩阵的最大元素减去所有元素；B.用矩阵的最小元素减去所有元素；C.每行的元素减去本行最小元素，然后再对各列的元素减去本列最小元素；D.用每行的最大元素减去本行元素，然后再用各列的最大元素减去对本列的元素。()5、关于凸集，不正确的描述是oA.凸集里面的任意两个点的连线上的点仍然在该凸集内；B.线性规划问题的可行域一定是一个凸集；C.若线性规划问题的可行域是凸集，则该凸集上任一个顶点都可能是最优解；D.若线性规划问题存在最优解，则最优解一定是可行域凸集上的某一个顶点或边上。()6、用沃格尔法求解运输问题时，如果差值很大时，应尽量优先安排所在行或列的运输。A.最小元素B.最大元素C

3、.最大差D.最小差()7、若一个指派问题的系数矩阵的某行各元素都加上常数人得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则OA.新问题与原问题有相同的最优解B.新问题最优目标值大于原问题最优目标函数值C.新问题最优解等于原问题最优解加上攵D.新问题最优解小于原问题最优解()8、下列命题中不正确的是oA.整数规划问题的可行解一定是其松弛问题的可行解；B.整数规划问题最优目标函数值不超过其松弛问题最优目标函数值；C.若松弛问题的最优解是整数规划问题的可行解，则它是整数规划问题的最优解;D.整数规划一定存在最优解.()9、若为(/=1,2,/)是原问题为极小问题的可行解，而%。=1,2,是其对

4、偶c byB.耳日 ；Iflc河 4%D. 川 与M 没有关系。B.原可行解可能改变；D.不确定问题的可行解，则有Ocj.j=bt.yiA.可7；c两NEbiMC.尸i=l.()10、当某一Cj发生改变，则()A.原最优解发生改变；C.原可行解不变；二、判断题(2分*10=20分,把答案填在序号前)得分()1、对偶问题的对偶问题等同于原问题。()2、整数规划问题的可行解集合是它的松弛问题可行解集合的一个子集。()3、用位势法求检验数时，位势不同则求出的检验数不一定不同。()4、对于最大化问题，其最终表检验数的相反数是对偶问题的最优解。()5、影子价格是指外部市场价格，它是机会成本，是边际利润。

5、ZaijXjVbi()6、根据互补松弛定理，当六I时，=0。()7、图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。()8、若某种资源的影子价格等于C,在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5C。()9、(M规划问题中，当决策变量个数是4时，则它的可行解个数是32。()10、采用分支定界法解整数规划问题时，如果某个问题恰好获得整数规划问题的一个可行解，那么可以把它作为目标函数值的“界限”。三、计算题（60分）得分1、写出下面线性规划的标准形式和对偶规划。（8分）maxz=3x1+2x2+6x3x1+x2+x320sJ.3xl+x3=222x/

6、一刍5x10,x20,/无约束maxZ=2X+3X2+X3X1+X2+X352、已知线性规划问题.X+2X24X,X2,X3O（1）用单纯形法求出最优解。（8分）5Iyl（2）约束条件右端项由4变为7，最优解如何改变。（5分）（3）直接写出对偶问题的最优解。（5分）3、运用表上作业法求解F列运输问题，表格中间的数字为运价。（12分）甲乙丙T产量A9181109B11681810C14122166销量49754、求如下最大指派问题，系数矩阵为：（10分）131830IO3319171219272641211725183435132519182619245、下图为一网络图，边上数字为边的容量或者长

7、度：（1）用DijkStra算法求解从顶点1到顶点8最短路；（5分）（2）求从顶点1到顶点8的最大流，并求最小割。（7分）课程A卷参考答案一、选择题（每小题2分，共20分）15、CADAB610、CADCC二、判断题（每小题1分，共10分）15、YYqqX6-1o77XXT三、计算题1、令x-x2,Xj=Xj-Xj9Xj9Xj0则标准形式为：maxz=3项2x2+6x3（1分）X1%,+XyXy+X4=20（1分）s.3xixj-3=22（1分）2x1-x2+x3-Xy+X5=5（1分）X,石，与，有，了4，与（1分）设对偶变量分别为y,丫2,丫3,则对偶规划为：min=20y1+22%5%（

8、1分）凹+3%+2%3（1分）s.y1-y32（1分）y+%-*=6（1分）yo,必无约束必40（1分）或者min。=20y1+22%+5%（1分）乂+3%2%3（1分）s.y1+j32（1分）y+%+*=6（1分）y0,必无约束%（1分）2、解：（1）首先写出线性规划问题的标准形式maXz=2x1+3x2+X3x1+x2+x3+x4=5(1分)-X1+2x2+X5=4XpX2,x3,x4,x50CL23100CbXbbXiX2X3X4Xs0X45111105/10X54-10014/223100（2分）0X433/2011-1/223X22-1/21001/25/2000-3/2（2分）2X

9、l2102/32/3-1/33X23011/31/31/300-4/3-7/3-1/3（2分）此时，原问题得到最X（2）当右边向量b变X=Bxb=代入最终单纯型表继2尤解为X水=(2,3,C:为(3,7)T时,2/31/3Y3、J/31/3(7,实迭代：),O,0),maxZ=13(1分)(一1/3、八=(2分)03jG-23100CbXbbXiX2X3X4Xs2Xi-1/3102/32/3-133X210/3011/31/31/300-4/3-7/3-1/3（2分）OX51-30-2-213X2311110-10-2-30（2分）所以X*=(0,3,0,0,1),Z*=9(3)Y*=(7/3

10、,1/3,0,0,4/3)(2分，1分，1分，1分，1分)（说明：如果本部分的思路正确，并且答案和第一步表中检验数案契合，仅仅扣掉1分。只写出关键的6和力也给满分）3.解：由最小元素法得初始运输方案如下表所示:（初始解3分，检验数3分）I3乙丙T产量UiA29(14)1871(-1)1090B11196(5)8(5)18IO2C114(3)12(-4)251665销量4975Vj94111因为。“，o330,所以该方案不是最优方案。进行调整:（调整2分，新检验数2分）F乙丙一产量UiA39(14)1861(-5)1090B11196(5)8(1)18102C(4)14(7)121251661销

11、量4975Vj94115因为。“VO,故该方案不是最优方案，再调整。新方案如下:（再调整1分，检验数1分）Ea乙丙产量UiA39(14)181151090B11196(5)8(6)18102C(4)14(7)1262(5)1661销量4975Vjl9I4Illlol因为%0,所以该方案是最优方案。总运费为155。（1分）（说明：此题如果采用差值法求初始方案时，则无需调整，直接通过计算检验数马上可以得出最优答案，计算过程会简洁很多，最终结果都是155）12142150000调整9i4zXOz1000083201717X*=OlOOO（2分）101（0）1511OOlOOX8zX（0）3OOOlO再指派2分即：SlfJ5，S2*J1,S3fJ2,S4fJ3,S5fJ3此时总得分W=33+19+41+35+19=147（1分）（说明：此题方案不唯一，但是最终结果都是147）5、（1）所以Vl到V8的最短路长为15。路径为：VV2V5V7V80（5分）（2分）(2)（2分）46V V2V4V6V8VV3V5V7V8 所以最大流量为：4+6=10（1分）（1分）（1分）（3分）最小割为：（$,$）=（%）,（%，匕，v4,v5,v6,v7,v8）（说明：直接画图的可以不按照上面的评分标准）