物流运筹学复习题与参考答案201112.pptVIP

物流运筹学复习题与参考答案 物流运筹学复习题请每个题目认真并完整做一遍然后再核对答案 一、用图解法解线性规划问题： MaxZ= 2x1+4x2 x1+x2≤6 x1+2x2≤8 x2≤3 x1,x2≥0 二、求下列运输问题最优运输方案，表中黑体数字为运价。 三、用狄克斯屈标号法求下图中Vs到Vt的最短路径及其最短路程 ： 四、求下列网络的最大流和最小截集： 五、下面是一个网络图，请问一个人能否从任意一个节点出发不重复走过所有线路再回到起点？如果不能，那么允许重复走某些线路但要求最终走过的总路程最短，则最短总路程是多少。 六、已知指派问题的效率矩阵如下，试求出最优解和最优值 参考答案 一、用图解法解线性规划问题： MaxZ= 2x1+4x2 x1+x2≤6 x1+2x2≤8 x2≤3 x1,x2≥0 解:得多重最优解，即点A(2，3)和点B（4，2）所连线段上所有点（包括AB两端点 ）都是最优解，MaxZ＝2*2+4*3=16 二、求下列运输问题最优运输方案，表中黑体数字为运价。 用最小元素法解(注：以下前五个表只是过程示范，实际解题时不要一一画出)： 得初始方案，求其检验数（用闭回路或位势法求）： 得到新的方案，再次求检验数： 三、用狄克斯屈标号法求下图中Vs到Vt的最短路径及其最短路程 ： 解 ：得：s到t的最短路径是s-2-4-5-t 或s-2-1-4-5-t，最短路程是10。 四、求下列网络的最大流和最小截集： 解(注：以下解题的中间过程并不唯一) ： 五、下面是一个网络图，请问一个人能否从任意一个节点出发不重复走过所有线路再回到起点？如果不能，那么允许重复走某些线路但要求最终走过的总路程最短，则最短总路程是多少。 解：用奇偶点图上作业法(注：以下解题的中间过程并不唯一) 调整 得最短线路，且最短路程=2*(5+6+2+7+6)+4+5+6+5+3+8+8+3+4+6+5+4+5+9+4+5=136 其最短路程也是136 六、已知指派问题的效率矩阵如下，试求出最优解和最优值 V1 V2 V3 V8 V9 V4 V7 V6 V5 3 6 5 5 2 6 9 4 4 6 3 4 V6 V6 V6 5 5 4 6 8 5 5 7 8 V1 V2 V3 V8 V9 V4 V7 V6 V5 3 6 5 5 2 6 9 4 4 6 3 4 V6 V6 V6 5 5 4 6 8 5 5 7 8 最短路程的线路不唯一，因为还可调整为： V1 V2 V3 V8 V9 V4 V7 V6 V5 3 6 5 5 2 6 9 4 4 6 3 4 V6 V6 V6 5 5 4 6 8 5 5 7 8 (注：以上画图只是过程示范，实际解题时不要一一画出， 而只需将最后那个结果图画出就可。 ) * 35 30 20 15 销量 50 8 4 3 9 A3 25 6 7 2 8 A2 25 7 6 5 10 A1 产量 B4 B3 B2 B1 销地 产地 V1 Vt Vs V5 V2 V4 V3 6 1 3 4 5 2 7 3 2 7 4 4 2 2 t s 4 3 5 1 5 9 5 13 4 10 4 9 4 5 5 6 V1 V2 V3 V8 V11 V4 V7 V6 V5 3 6 5 5 2 6 9 4 4 6 3 4 V12 V10 V9 5 5 4 6 8 5 5 7 8 A (2, 3) X1 B (4, 2) 6 3 6 4 8 X2 X2=3 Z Z 说明：可行域用影线画出，Z线至少画三条，其中一条穿过目标点 X1 +X2=6 X1 +2X2=8 Z=12 35 30 20 15 销量 50 8 4 3 9 A3 25 6 7 2 8 A2 25 7 6 5 10 A1 产量 B4 B3 B2 B1 销地 产地 35 30 20 15 销量 50 8 4 3 9 A3 25-20 6 7 2 8 A2 25 7 6 5 10 A1 产量 B4 B3 B2 B1 销地 产地 20 × × 35 30 20 15 销量 50-30 8 4 3 9 A3 25-20 6 7 2 8 A2 25 7 6 5 10 A1 产量 B4 B3 B2 B1 销地 产地 20 × × 30 × × 35-5 30 20 15 销量 50-30 8 4 3 9 A3 25-20 6 7 2 8 A2 25 7 6 5 10 A1 产量 B4 B3 B2 B1 销地 产地 20 × × 30 × × 5 × 35-5-25 30 20 15 销量 50