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

课程名称：运筹学考试时间：第周星期（月0）题号一二三四/1.六七A九总分得分评分人一、（15分）写出下面线性规划的标准形式和对偶线性规划。minz=-3x1+4x22x3+5x44x1-x2+2x3x4=2s.tx1+x2+3x3x4142x1+2x2x3+2x42X,20,x30,X4无约束二、（20分）已知线性规划问题maxZ=2X+3X2+X3'X1÷X2+X35-X1+2X2'4X1,X2,X30（1）用单纯形法求出最优解。（2）若C=4时，最优解如何改变。三、（15分）求解下列运输问题，表格中间的数字为运价。BiB2B3B4产量Ai123410A2876520A391011930销量8221218四、（15分）求解如下最小化指派问题。2823113182224292214150202416237628162223152217五、（20分）下图为一网络图：（1）若不考虑方向时，边上数字为边的长度，求该图的最小支撑树；（7分）（2）若边上数字为容量，求从顶点Vl到顶点V8的最大流。（10分）（3）求最小割（3分）