最优化运输问题VIP免费

关键词： 最优化；运输问题；线性规划1 运输问题的特征运输问题关心的是以最低的总配送成本把供应中心的任何产品运送到每一个接收中心。 每一个出发地都有一定供应量配送到目的地，每一个目的地都需要一定的需求量。需求假设：从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系。运输问题所需要的数据仅仅是供应量、需求量和单位成本。这些就是模型参数。如果一个问题可以完全描述成表1 所示的参数表形式， 并且符合需求假设和成本假设，那么这个问题（不管其中是否涉及到运输） 都适用于运输问题模型，最终目的都是要使配送的总成本最小。这个模型的参数都包含在参数表中。下面就通过例题来说明。 A公司是一家汽车生产商，A1、A2 是它的工厂，生产的轿车用卡车把它们运送到三个分销仓库：A3、A4、A5。在下表中列有下列数据：每辆轿车从每个工厂到每个分销仓库所需的运输成本（Cij ），每个工厂的供应量，以及每个经销商对轿车的需求量。 求能使运输成本最低的从每个工厂到每个分销仓库运输轿车的数量以及最低的运输成本。表 1 A公司的运输数据表工厂每辆轿车的运输成本（元）轿车供应量A3A4A5A12001003003000A24003002005000轿车需求量300040001000解：设 Xij （i=1,2 ；j=1,2,3 ）；为从每个工厂到每个经销商运输轿车的数量，目标是为了找出能使总运输成本最低的从每个工厂到每个经销商运输轿车的数量。所以，目标函数为 C=200X11+100X12+300X13+400X21+300X22+200X23约束条件是：X11+X12+X13=3000 X 21+X22+X23=5000 X11+X21=3000 X12+X22=4000 X31+X32=1000 Xij （i=1,2 ，j=1,2,3 ）≥0用微机很快就可以得出决策变量的下列最优值以及最低的运输成本200 万元。表 2 A 公司决策变量的最优值表起运地点到达地点（成本最低的运输模式）总产量A3A4A5A1X11=3000X12=0X13=03000A2X21=0X22=4000X23=10005000总需求300040001000由上面的例题可以看出， 对于一般的运输问题， 首先是建立线性规划的模型，模型中包含的内容主要是目标函数和约束条件；然后再应用微机求解。2 选址许多公司的管理人员都面临着一个非常重要的决策：在什么地方设置一个新的重要设施。 设施有可能是一个新的工厂、一个新的配送中心、 一个新的管理中心或者其他的建筑物。一般来说，一个建筑物都有几个可供选择的地点。而且，在经济全球化的今天， 这些可供选择的潜在地点很有可能已经超越了国界而在另一个国家...