3_03 运输问题进一步讨论.ppt

产销不平衡的运输问题 有转运的运输问题;一、 产销不平衡的运输问题;;2 产销;; 销地 产地; 销地 产地;;现决定在B2处设立中转站，由B2转往其他销地运价如下：;转运问题?标准运输问题;例6 工厂S1、S2、S3要运送货物到D1、D2、D3、D4去，所有供应量及单位运价如下;若所有的工厂、仓库都可以作为转运点， 工厂与工厂之间的单位运价是;仓库与仓库之间单位运价如下;解：转化成平衡运输问题;;有转运平衡运输问题模型 1 由于所有产地、销地都可以既看作产地、又看作销地，因此可以把整个问题看作是m+n个产地、m+n个销地的扩大了的运输问题； 2 对扩大的运输问题建立单位运价表。方法是将不可能的运输方案的运价用任意大的正数M代替； 3 一般可以如下定义新产量和新销量 产地的发送量＝净发送量＋总产量（或总销量） 销地的接收量＝净需求量＋总产量（或???销量）;结束