1、已知某运输问题如下（单位：百元 /吨），求总运费最小的调运方案和最小运费。单位运价销地产地一八BB3B4供应量 （吨）A1056725A827625A3934850需求量（吨）15203035单位运价、肖地Bi3 Ek B4行差行差行差行差产地额额额额Ai1051)7113AQo ,A28264122A93 181411列差额11 11上列差额12 1列差额11列差额12、利用伏格尔法确定初始可行解I2运输量7地产地BB2B3B4供应 量供应 量供应 量供应 量供应 量A2525252500A205255550A3153055050202020需求重15203035需求重1503035需求重1
2、50035需求重150010需求量15005精品资料(A3, B2)格对应的非基变量X32检验数1 0 ,所以初始基可行解未达到最优解。三、利用闭回路调整法对初始基可行解进行调整加工产地BB2B3B4Ai2525A20(-1)-5(+125)A15(+1)-30505(-1)销量15203035改进的方案为加工地B1B2B3B4A2525A151025A31553050销量15203035四、再次利用位势法检验是否是最优解所有变量检验数均为非负，改进的方案已是最优解，由于非基变量x21检验数21 0,所以问题有多重最优解，从（A2，B1）出发进行闭回路调整，得到另一最优方案：地加工产BiB2RB4产 量Ai2525A1501025a203050销量15203035两种调运方案的最小运费为：25 7 15 2 10 6 15 9 5 3 30 4 535（百元）Welcome ToDownload !欢迎您的下载，资料仅供参考！精品资料
