第13章运输问题（TransportationProblem）.pptVIP

若令假想销地的销量为bn+1，且 则模型变为 对应的运输表见下页。 Bn … b1 需求量bj x34 x33 x32 am 0 cmn cm2 cm1 Am x22 x21 a2 0 c2n c22 c21 A2 X11 a1 0 c1n c12 C11 A1 供 应 地 Ai Bn+1 Bn … B1 供应 量 ai 销售地Bj 单价cij 总销量大于总产量的情形可仿照上述类似处理，即增加一个假想的产地Am+1，它的产量等于 由于这个假想的产地并不存在，求出的由它发往各个销地的物品数量 ，实际上是各销地所需物品的欠缺额，显然有 25 22 7 6 4 5 需求量bj 10 6 2 8 7 A3 6 10 6 3 12 A2 9 5 4 13 4 A1 供 应 地 Ai B4 B2 B2 B1 供应 量 ai 销售地Bj 单价cij 例：由各煤厂到各用户的单位运价如表所示，请确定总运费最少的调运方案。 25-22=3 7 6 4 5 需求量bj 6 2 8 7 A3 10 6 3 12 A2 5 4 13 4 A1 供 应 地 Ai B4