运筹学实验考试试卷.docVIP

运筹学基础实验 课程名称 运筹学基础实验 （A、B卷，开卷） 适用班级（或年级、专业） 10 考试时间 90 分钟 班级 学号 姓名 题 号 一 二 三 四 五 六 七 八 九 十 成绩 满 分 35 35 30 得 分 评卷人 1现有三个产粮区，可供应粮食分别为（万吨），欲将这些粮食运往四个地区，其需求量分别为（万吨）。产粮地到需求地的运费价钱（元/吨）如下表所示。问如何安排一个运输计划，使得总运费最少（建立模型并求解）。 解： 解释：从上图可以看出，三个产粮区的粮食运输到四个地区的总费用最少为68万元。其中，A1分别运输5，2,3万吨到B1，B2，B3地区。A2运输分别运输5，3万吨到B2，B4地区。A3运输5万吨到B3地区。 2、 求解目标规划 分析： X1 200 X2 240 d1- 7200 d1+ 0 d2- 0 d2+ 0 d3- 10 d3+ 0 d4- 740 d4+ 0 3、求下图所示网络中的最大流 一qsb求解： 分析：最大流为5。Vs到V1，V2的流量分别为2,3；V1到V2为2；V2到V3为1；V2到V4为4；V3到Vt为1；V4到Vt为4. 二Lingo求解 model: sets: nodes/vs,v1,v2,v3,v4,vt/; arcs(nodes,nodes)/ vs,v1,vs,v2 v1,v3 v2,v1,v2,v4 v3,v2,v3,v4,v3,vt v4,vt /:C,f endsets data: C=5 3 2 1 4 1 3 2 5; enddata max=flow; @for(nodes(i)|i#ne#1#and#i#ne#@size(nodes): @sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=0); @sum(arcs(i,j)|i#eq#1:f(i,j))=flow; @sum(arcs(i,j)|j#eq#@size(nodes):f(i,j))=flow; @for(arcs:@bnd(0,f,C)); end Global optimal solution found at iteration: 12 Objective value: 5.000000 F( VS, V1) 2.000000 0.000000 F( VS, V2) 3.000000 -1.000000 F( V1, V3) 2.000000 -1.000000 F( V2, V1) 0.000000 1.000000 F( V2, V4) 3.000000 0.000000 F( V3, V2) 0.000000 0.000000 F( V3, V4) 0.000000 0.000000 F( V3, VT) 2.000000 0.000000 F( V4, VT) 3.000000 0.000000 分析：最大流为5。 (2 ,1) (5 ,3) (3 ,0) (2 , 2) (4 ,3) (1 , 1) (5 , 1) (3 , 3) vt vs v3 v4 v1 v2 (1 ,1)