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

课程名称：运筹学题号一二三四五七八九十总分得分评分人一、（10分）写出下面线性规划的标准形式和对偶规划:minz=x-x2-2x3X1+X2+X322s.t.<3x1+2x2=202x÷2x2一当-5X1Otx2O,无约束二、（20分）用单纯形法求解maxz=3xl+2x2xl+x24«X÷X226x1+2x218x1O,x2O并考虑若目标函数的系数变为C=（3,0.5）T后，最优解的变化情况。三、（15分）运用表上作业法求解下列运输问题，表格中间的数字为运价。甲乙丙T产量A413610B23616C37518销量4938四、（15分）有5个工人，要指派去做5项工作，每人做各项工作的能力见下表。应如何指派，才能使总的得分最大？业务工人JlJ2J3J.J5S11.50.50.301.2S20.51.11.30.81.0S31.001.30.50.6S40.71.201.30.8S51.20.90.80.91.2五、（25分）下图为一网络图，边上数字为边的容量或者长度：（1）求从顶点1到顶点8的最大流（10分）；（2）用Dijkstra算法求解从顶点1到顶点8最短路（8分）；（3）画出最小生成树（7分）。六、在如下的网络中，从起点A到终点G分六个阶段，每个阶段各有若干条可选择的道路，每条道路的长度如下图所示。试确定从A点到G点的最短路线。（15分）