精选优质文档-倾情为你奉上摘要:根据运输问题的基本特征,运用最优化的线性规划解决问题,通过实例对运输问题进行优化分析,建立运输问题的线性规划数学模型。将模型应用于一些特殊的运输问题,从而得到最优化的方案,提高实际运输工作中的经济效益。关键词:最优化;运输问题;线性规划1 运输问题的特征 运输问题关心的是以最低的总配送成本把供应中心的任何产品运送到每一个接收中心。每一个出发地都有一定供应量配送到目的地,每一个目的地都需要一定的需求量。 需求假设:从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系。 运输问题所需要的数据仅仅是供应量、需求量和单位成本。这些就是模型参数。如果一个问题可以完全描述成表1所示的参数表形式,并且符合需求假设和成本假设,那么这个问题(不管其中是否涉及到运输)都适用于运输问题模型,最终目的都是要使配送的总成本最小。这个模型的参数都包含在参数表中。 下面就通过例题来说明。 A公司是一家汽车生产商,A1、A2是它的工厂,生产的轿车用卡车把它们运送到三个分销仓库:A3、