运筹学第三版之第三章运输问题文档资料.pptVIP

一、运输问题的数学模型 二、初始基可行解的求法(表上作业法) 1、求初始调运方案： 三、产销不平衡的运输问题及其求解方法 例题： 练习1： 作业1 7 2 A3 1 1 A2 5 2 A1 B4 B3 B2 B1 v4 v3 v2 v1 vj u3 7 2 A3 u2 1 1 A2 u1 5 2 A1 ui B4 B3 B2 B1 成本表 u1+v1=2 u2+v4 =1 u1+v3 =5 u3+v2 =2 u2+v1=1 u3+v3 =7 令： u1＝0 u1＝0 v1＝2 u2＝－1 v2 ＝0 u3 ＝2 v3 ＝5 v4 ＝2 2 5 0 2 vj 2 4 7 2 4 A3 -1 1 4 -1 1 A2 0 2 5 0 2 A1 ui B4 B3 B2 B1 (ui+vj) 4 7 2 3 A3 1 2 3 1 A2 3 5 6 2 A1 B4 B3 B2 B1 cij vj 0 0 0 -1 A3 0 -2 4 0 A2 1 0 6 0 A1 ui B4 B3 B2 B1 σij 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2 B1 A1 单位 销地 运价 产地 3 2 4 3 4 5 用最小元素法求出的例1的初始调运方案见下表 -4 x11的检验数为2-7+2-1=-4 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2 B1 A1 单位 销地 运价 产地 3 2 4 3 4 5 用最小元素法求出的例1的初始调运方案见下表 x13的检验数为10-2+4-9=3 3 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2 B1 A1 单位 销地 运价 产地 3 2 4 3 4 5 用最小元素法求出的例1的初始调运方案见下表 x22的检验数为3-9+7-2=-1 -1 6 4 8 3 销地 7 5 2 4 8 A3 5 2 4 3 1 A2 9 产地 7 B4 10 B3 9 B2 2