数学建模运输问题.ppt

《数学建模运输问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运输问题模型Transportation一．问题的提出门市部加工厂B1B2B3B4A1311310A21928A374105公司把这些糖果分别运往四个地区的门市部销售，各地区每天的销售量分别为：B1—3吨，B2—6吨，B3—5吨，B4—6吨。A1—7吨，A2—4吨，A3—9吨。某食品公司主要经营糖果。它下面设有三个加工厂，每天的糖果生产量分别为：已知从每个加工厂到各销售门市部每吨糖果的运价如上表所示，该食品公司应如何调运，在满足各门市部销售需要的情况下，使总的运费支出为最少。二．问题的概述在线性规划中研究这样一类问题：有某种物资需要调运，这种物资的计量单位可以是重量，包装单位或其他。已知

2、:有m个地点可以供应该种物资（统称产地，用i=1,…,m表示）；有n个地点需要该种物资（统称销地，用j=1,…,n表示）。n个销地的需要量（统称销量）为b1,b2,…,bn（统写为bj）。从第i个产地到第j个销地的单位物资运价为cij。又知m个产地的可供量（统称产量）为a1,a2,…,am（统写为ai）；上面这些数据通常用产销平衡表和单位运价表来表示。销地产地12…n产量12...ma1a2...am销量b1b2…bn销地产地12…n12...mc11c12…c1nc21c22…c2n.........cm1cm2…cmn产销平衡表单位运价表有时候把两个表写在一起:销地产地12…n12.

3、..mc11c12…c1nc21c22…c2n.........cm1cm2…cmn销地产地12…n产量12...ma1a2...am销量b1b2…bn销地产地12…n产量12...mc11c12…c1nc21c22…c2n.........cm1cm2…cmna1a2...am销量b1b2…bn三．运输问题模型设xij代表从第i个产地调运给第j个销地的物资数量。在产销平衡的条件下，要求解运输问题使总的运费支出最小，则有如下的运输问题数学模型：销地产地12…n产量12...mx11x12…x1nx21x22…x2n.........xm1xm2…xmna1a2...am销量b1b2…bn

4、销地产地12…n产量12...mc11c12…c1nc21c22…c2n.........cm1cm2…cmna1a2...am销量b1b2…bn如果用单纯形法求解，先要在每个约束条件左端加上一个人工变量，因此即使象食品公司调运糖果这样简单的数学问题，变量数就有3×4+3+4=19个之多，计算起来非常繁杂。运输问题的数学模型结构比较特殊，它的约束条件变量的系数矩阵具有如下的形式：运输问题的数学模型包含m×n个变量，(m+n)个约束条件。说明：产销不平衡的运输问题1．产大于销1）数学模型销地产地12…n产量12...mx11x12…x1nx21x22…x2n.........xm1xm2…

5、xmna1a2...am销量b1b2…bns.t.产大于销时，增加一个假想的销地j=n+1（库存），2）求解方法:转化为产销平衡问题该销地的总需求量为而在单位运价表中从各产地到假想销地的单位运价为就转化为一个产销平衡的运输问题。具体做法如下：销地产地12…n产量12...mc11c12…c1nc21c22…c2n.........cm1cm2…cmna1a2...am销量b1b2…bnn+100...0库存2.销大于产销地产地12…n产量12...mx11x12…x1nx21x22…x2n.........xm1xm2…xmna1a2...am销量b1b2…bn1）数学模型销大于产时，在

6、产销平衡表中增加一个假想的产地i=m+1，该地产量为在单位运价表中，从假想产地到各销地的单位运价为就转化为产销平衡的运输问题。具体做法如下：销地产地12…n产量12...mc11c12…c1nc21c22…c2n.........cm1cm2…cmna1a2...am销量b1b2…bnm+100…0短缺2）求解方法:转化为产销平衡问题应用实例设有A1、A2、A3三个产地生产某种物资，产量分别为7、5、7吨，B1、B2、B3、B4四个销地需要该物资，销量分别为2、3、4、6吨。又知各产销地之间的单位运价见下表，试决定总运费最少的调运方案。销地产地B1B2B3B4A1A2A321134103

7、597812解：产地总产量为19吨，销地总销量为15吨，这是一个产大于销的运输问题。首先转化为产销平衡的运输问题，其产销平衡表和单位运价表分别见下两表。销地产地B1B2B3B4库存产量A1A2A3757销量23464A1－7吨，A2－5吨，A3－7吨。B1－2吨，B2－3吨，B3－4吨，B4－6吨。销地产地B1B2B3B4A1A2A321134103597812销地产地B1B2B3B4库存A1A2A32113401035907812