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

运输问题的数学模型 本节主要内容 运输问题及其数学模型 二、图上作业法 表上作业法 运输问题及其数学模型 问题的提出: 在经济建设中,经常碰到物资调拨中的运输问题。 例如煤、钢材、粮食、木材等物资,在全国都有若干 生产基地,分别将这些物资调到各消费基地去,应如 何制定调运方案,使总的运输费用最少? 1、运输问题的一般提法 运输问题的一般提法是:设某种物资有皿个产地和n个 销地。产地A1的产量为a;(i=1,2,…,m):销地B的销 量b(=1…,m)从第i个产地向第j个销地运输每单位物资 的运价为G 这就是由多个产地供应多个销地的单品种物资运输问 题。问如何调运这些物资才能使总运费达到最小。 单位运价表 销地 B B B 地 产量 Al c A c2 Cml Cr Cmn am 销量b1b2…bn