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

题号一二三四五七八九十总分得分评分人课程名称：运筹学一、（10分）写出下面线性规划的标准形式和对偶线性规划。minz=-3x1+4x2-2x3+5x44x1-x2+2x3-x4=-2s.tx1+x2+3x3-x414-2x1÷2x2-x3+2x42x1,x2O,X3O,X4无约束二、（15分）一条生产线有5个岗位，分别完成某产品装配的五道工序，现分配甲、乙、丙、丁、戊五人操作。由于每人专长不同，个人的生产效率不同，具体数字如下表，应如何分配使使这条流水线的生产能力最大。123452341734256253415232537624三、（20分）某公司打算在3个不同地区设置4个销售点，根据市场预测部门估计，每月可得利润如下表所示，试问应如何在各地区设置销售站，可使每月总利润最大？地区销售点O1234AO16253032BO12172022CO10141617四、（15分）运用表上作业法求解下列运输问题，表格中间的数字为运价。甲乙丙产量A48856B16241682C8162477销量7210241五、（20分）已知线性规划问题maxZ=2X1+3X2+X3'X1÷X2+X35-X1+2X7'4X1,X2,X30（1）用单纯形法求出最优解。-513一（2）约束条件右端项由变为口卜最优解如何改变。六、（20分）下图为一网络图（1）若边上数字为边的长度，用DijkStm算法求顶点Vl到顶点V7的最短路;（2）若边上数字为边的容量，求顶点Vl到顶点V7的最大流，并求最小割。