一、确定初始方案的方法.pptVIP

一、确定初始方案的方法 闭回路？ * * 1.最小元素法 2.西北角法 (左上角法) 3.沃格尔（Vogel）法(差额法) 优先考虑单位运价最小（或运距最短）的供销业务， 最大限度地满足其供销量。 优先满足运输表中西北角（即左上角）上空格的供销需求 2.西北角法 (左上角法) 优先满足运输表中西北角（即左上角）上空格的供销需求 11 3 4 48 14 12 14 8 销量 22 6 5 8 10 9 10 2 16 11 12 4 产量 销地 产地 8 －8 －8 ——优先考虑最大差额（最小运价优势）方案 3.沃格尔（Vogel）法(差额法) 行（列）差额（罚数）=次小运价系数-最小运价系数 11 3 4 48 14 12 14 8 销量 22 6 5 8 10 9 10 2 16 11 12 4 产量 销地 产地 1 1 0 行罚数 3 1 5 2 列罚数 得到初始调运方案为： x13=12，x14=4，x21=8， x24=2 , x32=14，x34=8 z=12*4+4*11+8*2+2*9+14*5+8*6 =244 z(最小元素法）=246 z（西北角法）=372 确定初始方案的步骤 初始方案就是初始基本可行解。 （1）选择一个xij，令xij= min{ai，bj}= 将具体数值填入xij在表中的位置；