运输问题的数学模型详细讲解,有案例+多种方法.pptVIP

运输问题的数学模型 一、 运输问题及其数学模型 二、 图上作业法 三、 表上作业法 一、 运输问题及其数学模型 在经济建设中，经常碰到物资调拨中的运输问题。 例如 煤、钢材、粮食、木材等物资，在全国都有若干生产基地，分别将这些物资调到各消费基地去，应如何制定调运方案，使总的运输费用最少？ 运输问题的一般提法是：设某种物资有m个产地和n个销地。产地Ai的产量为 ；销地Bj的销量 。从第i个产地向第j个销地运输每单位物资的运价为Cij。 这就是由多个产地供应多个销地的单品种物资运输问题。问如何调运这些物资才能使总运费达到最小。 单位运价表 （1） 。即运输问题的总产量等于其总 销量，这样的运输问题称为产销平衡的运输问题。 （2） 。即运输问题的总产量不等于总 销量，这样的运输问题称为产销不平衡的运输问题。 若用xij表示从Ai到Bj的运量，那么在产销平衡的条件下，要求得总运费最小的调运方案，数学模型为： 二、图上作业法 在运输中，若使用同一种运输工具，则运费的计算往往仅与运送物资的多少及里程有关。因此，在求最佳的运输方案时，用吨公里作为度量的标准比用运费作为度量标准更加