《管理运筹学》027运输问题.pptVIP

* 1° 转运站——既是始点，又是终点的运地。 转化成为有7个假想产地Ai 、7个假想销地Bj的新问题。 2° 虚设一个统一转运量t，应有 t ≥ max (? ai ， ? bj) ai+t， Ai 是转运站 ai ， 否则 ai = 假想产地Ai的产量 故可取作 t = 10 = 10 本例 ? ai = ? bj 运输模型的应用 * bj+t， Bj 是转运站 bj ， 否则 bj = 本例取作 ai = ai + 10 bj = bj+ 10 3° 虚设 xii 也是运量，即假想各转运站可以自产自销，则其 真实运量为 假想销地Bj 的销量 t - xii 。 不可能运输（即表中标“-” ）之处：用大 M 取代； xii 的运价为0； 本例中即10 - xii 。 4° 新问题的运价： 其余不变。 运输模型的应用 * 面粉转运问题的初始方案 销 量 B2 B1 T2 T1 A3 A2 A1 产 量 B2 B1 T2 T1 A3 A2 A