运输线路决策.pptxVIP

选择运输线路;;;;;;;;;;;;;;;;;;;;;例;;;供需不平衡的物资调运问题; 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？; 解：增加一个虚设的销地运输费用为0; 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？; 解：增加一个虚设的产地运输费用为0;;;图上作业法;;;;;;例;5;;; ［例］调运线路成圈状例。设有某商品发运点A、B、C、D等四处，接收点a、b、c、d位于圈状，其距离及供需量如表所示，试求最优运输路线。; 解：具体作业步骤如下： A．首先假定里程最长的一段没有货流通过，使圈状线路变成非圈线状，其B 应甩去。 B．进行合理运输，即从B运150吨到a，再从a运20吨到A，A运100吨到d。另一方面，从D运10吨到d。此外，从D运90吨到e，C地运70吨到e，同时运100吨到b地。; C．根据图中虚线简示．将内外圈货流里程汇总．检查是否超过全圈长的一半;;;;; 一般