数学建模运输问题ppt课件

运输问题模型的运输，1，1 .问题的提出，公司将这些糖果运到四个地区的零售部门销售，各地区的每日销售量为B13吨、B26吨、B35吨、B46吨。 A17吨，A24吨，A39吨。 一家食品公司主要经营糖果。 其下有3家加工厂，每日糖果产量分别为：加工厂至经销商每吨糖果运价如表，食品公司知道应如何运输，满足各经销商销售需求时，将总运费降至最低。 2、2 .问题概况、线性规划中研究某些问题。 某些物资需要运输，该物资的计量单位可以是重量、包装单位等。 已知在：处存在m个地点(总的产地，以i=1，m表示)。 需要此物资的地方有n处(统称为销售地，j=1，n表示)。 n个销售地的需求量(总称为销售量)为b1、b2、bn (总称为bj )。 从第I个产地到第j个产地的单位物资运输价格是cij。 m产地的可供给量(综合生产量)也已知为a1、a2、am (总称为ai )，这些数据通常用生产销售平衡表和单位运费价目表来表示。 3、有时将两块表一起写在：4、5、3 .运输问题模型中，xij代表设定从第I个产地运输到第j个销售地的物资量。 在生产销售平衡的条件下，解决运输问题要求最小化总运费，运输问题数学模型：6，以简单的形式求解，必须首先在限制条件的左端加上人工变量，所以即使有食品公司采购糖果这样简单的数学问题，变量也多为34，4=19个，计算非常多运输问题的数学模型结构特殊，其约束变量的系数矩阵具有以下形式：运输问题的数学模型包括mn个变量，(mn )个约束条件。 说明： 7、生产销售不均衡的运输问题，1 .生产大于销售，1 )数学模型，s.t .8，生产大于销售时，虚拟销售商j=n 1(库存)，2 )将解决方法：转换为生产销售平衡问题，该销售商的总需求量以单位运费价格表示，从各产地到虚拟销售商的单位运费价格具体做法如下： 9，2 .销大于生产，1 )数学模型，10，销大于生产时，在生产销售平衡表中追加虚拟产地i=m 1，该产地的生产量为单位运价表，虚拟产地到各产地的单位运价成为生产销售平衡的运输问题。 具体做法如下： m 1000不足，2 )解决方法：转化为生产销售平衡问题，生产11、应用例、A1、A2、A3产地物资，产量分别为7、5、7吨、B1、B2、B3、B4四个据点需要该物资，销售量分别为2、3、4、B4 另外，各生产据点间的单位运价参照下表，试着决定了总运费最少的运输方案。 解：产地总产量19吨，销售地总销售量15吨，这是生产超过销售的运输问题。 首先转变为生产销售平衡的运输问题，其生产销售平衡表和单位运费价格表分别如下表所示。12、A1-7吨、A2-5吨、A3-7吨。 B1-2吨，B2-3吨，B3-4吨，B4-6吨。 采用表工艺计算，求最佳运行方案为：13，LINGO求解，globaloptimalsolumnfoundatiteration :8 objectivedvalue :35.00000，14，有三家电视厂区某型号的电视机各厂商年产量、各地区年销量及各地区单位运价如右表所示，试图寻求总运费最节约的电视拨号计划。12、m、m、m、0、0、MM、15、总运费：172元、Lingo求解、globaloptionsolutionfoundatiteration :8 objectivedvalue :72.0000、16、Lingo求解、 17 globaloptionsolutionfoudandatiteration :16 objectivedvalue :12.0000，18，中转运输问题，1 .已知甲、乙两处分别有100吨和85吨同类物资运输，a、b、c的物资可以直接运送到目的地，也可以通过中转点运送。 各地单位运价如下表所示，试着确定了最佳运输方案。19、185185130125115、85855285858585858585858585、用Lingo求解的20、globalooptionsolutionfoundatiteration 333 objectivedvalue :2210.000 利用Lingo求解，globaloptimalsolutefoundatiteration :3 objective value :2235.000，21，公司将这些糖果分4个地区零售部门销售，各地区的每日销售量均为A17吨，A24吨，A39吨。 2 .一家食品公司主要经营糖果。 其下面有三个加工厂，每天的糖果产量分别为：假设有四个中心站，各加工厂生产的糖果在运往销售地的过程中可以在产地、中心站和销售地之间运输。 产地、销售地和中转站之间的单位运价如表所示，试着确定了总运费最少的运输方案。 22，23，B13吨，B26吨，B35吨，B46吨的总销售额： 20吨，A17吨，A24吨， A39吨总销售额： 20吨globileoptionsolutionfoudandatiteration :41 objectivedvalue :68.0000 variablevalueredstcolume (wh1， C1 ) 13.000000.00000卷(wh1 ) C2 )7. 000000.00000卷(wh2，C2 )9. 000000.00000卷(wh2，c8 ) 11.000000.00000卷(wh3， C3 ) 11.000000.00000卷(wh3，C6 )9. 000000.00000卷(wh4 ) C4 ) 20.000000.00000卷(wh5，C5 ) 20.000000.00000卷(wh6， C6 ) 11.000000.00000卷(wh6，c8 )4. 000000.00000卷(wh6 ) C10 )5. 000000.00000卷(wh7，C7 ) 20.000000.00000卷(wh8， c8 )5. 000000.000000卷(wh8，C9 )6. 000000.00000卷(wh8 ) c11 )6. 000000.00000卷(wh9，C9 ) 14.000000.00000卷(wh10， C10 ) 15.00000.00000卷(wh11，c11 ) 14.00000.00000，25，2022 02 20，2022022020，17141514，131611 2022022020，2022022020， globaloptionsolutionfoundtantiteration :41 objectivedvalue :68.0000，直接运费： 85元，26元， B13吨、B26吨、B35吨、B46吨、A17吨、A24吨、A39吨、27 (设备生产计划)某公司根据合同规定，每年季度末必须提供10、15、25、20台相同规格的设备。 知道该公司每季度的生产能力和每台设备的生产成本表。 如果生产的设备每季度不交货，每季度所需存储、维护等费用将达到0.15万元。 在完成合同任务的条件下，确定使公司年生产费用最小化的设备生产计划。 每28、季度所需贮藏、维护