4.3、4.4产销不平衡问题和运输问题应用资料.ppt

运 筹 学 Operations Research Chapter4 运输问题 当总产量与总销量不相等时,称为不平衡运输问题，它的求解方法是将不平衡问题化为平衡问题再按平衡问题求解。 由于产量大于销量，必有部分产地的产量不能全部运送 完，必须就地库存，即每个产地设一个仓库，假设该仓库为一 个虚拟销地Bn+1， bn+1作为一个虚设销地Bn+1的销量 即库存 量 。Ai到Bn+1的运价Ci,n+1 0,（i 1，…，m）。则平衡问题 的数学模型为： 则数学模型为 例4.1 求下列表中极小化运输问题的最优解。 表中A2不可达B1，用一个很大的正数M表示运价C21。 虚设一个销量为b5 180-160 20，Ci5 0，i 1,2,3,4，表的右边 增添一列 ，得到新的运价表。 下表为计算结果。可看出：产地A4还有20个单位没有运出。 §4 应用举例 解:设 xij为第 i 季度生产的第 j 季度交货的柴油机数目，则： §4 应用举例 §4 应用举例 §4 应用举例 例4 某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见下表。 §4 应用举例 §4 应用举例 解 该公司所需配备船只分两部分。 （1 载货航程需要的周转船只数。例如航线1，在港口E装货1天，E→D航程1