运输问题与指派问题讲义.pptxVIP

Chapter 5 运输问题与指派问题Transportation and Assignment Problem ;物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂仓库）运输到一系列终点地（destinations）（如仓库顾客）;§1 运输问题模型实例 The PT Company 分配网络 P189;PT Company Distribution Problem;相关数据 Shipping Data;线性规划模型;Transportation Problem Example 运输问题举例;运输问题一般模型general The Transportation problem model; 一般模型表示 设A1 A2… Am 表示m个产地；B1B2…Bn 表示n个销地；ai 表示产地Ai的产量；bj 表示销地Bj 的销量；cij 表示把物资从产地Ai运往销地Bj的单位运价,设 xij 为从产地Ai运往销地Bj的运输量，得到下列一般运输量问题的模型 m n Min f = ? ? cij xij