《基于运输问题的数学建模.doc》由会员分享，可在线阅读，更多相关《基于运输问题的数学建模.doc（12页珍藏版）》请在金锄头文库上搜索。
1、 数学建模一周论文论文题目： 基于运输问题的数学模型 姓名1： 学号： 姓名2： 学号： 姓名3： 学号： 专 业： 班 级： 指导教师： 2011年 12 月 29 日（十五）、已知某运输问题的产销平衡表与单位运价表如下表所示 销地产地ABCDE产 量10152020405020401530301003035405525150销量25115603070 （1）求最优调拨方案； （2）如产地的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。一论文摘要一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间
2、的运输单价的前提下，如何确定一个使得总的运输费用最小的方案的问题。本论文运用线性规划的数学模型来解决此运输问题中总费用最小的问题。引入变量作为决策变量，建立目标函数，列出约束条件，借助MATLAB软件进行模型求解运算，得出其中的最优解，使得把某种产品从3个产地调运到5个销地的总费用最小。针对模型我们探讨将某产品从3个产地调运到5个销地的最优调拨方案，通过运输问题模，得到模型101520204020401530303035405525并用管理运筹学软件软件得出最优解为：关键词：运输模型 最优化 线性规划 二问题的重述和分析有三个产地（1,2,3）和五个销地（1,2,3,4,5），已知产地的产量和
3、销地的销量，和将物品从产地运到销地的单位运价，请问：将物品从产地运往销地的最优调拨方案。我们知道，三个产地的总产量为 50100150300单位；，五个销地的总销量为25115603070300单位，总产量等于总销量，这是一个产销平衡的运输问题。把产地,的产量全部分配给销地,，正好满足这三个销地的需要。先将安排的运输量列如下表中：销地运输量产地产量50100150销量25115603070300三模型的假设与符号说明1.模型的假设每一个产地都有一个固定的供应量，所有的供应量都必须配送到各个销地；每一个销地都有一个固定的需求量，整个需求量都必须由产地满足；从任何一个产地到任何一个销地的物品运输成
4、本和所运输的数量成线性比例关系；这个成本就等于运输的单位成本乘以运输的数量。2.符号说明,表示该物资的三个产地；,表示该物品的5个销地；表示产地的产量；表示销地的销量；表示把物资从产地运到销地的单位运价;表示把物资从产地运到销地的运输量；表示将物资从产地运到销地总费用的最小值。四模型的建立从上表可以写出此问题的数学模型。满足产地产量的约束条件为 50， 100， 150.满足销地销量的约束条件为 25 115 60 30 70使运输费最小，即 101520204020401530303035405525。所以此运输问题的线性规划的模型如下： 10152020402040153030303540
5、5525约束条件， 五模型的求解及结果通过管理运筹学软件对模型中约束条件的求解，解得，模型目标函数中：7225，15351060308070其余的值为0. 最优解如下* 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 15 35 0 0 0 2 10 0 60 30 0 3 0 80 0 0 70此运输问题的成本或收益为: 7225此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 0 50 0 0 0 2 10 0 60 30 0 3 15 65 0 0 70此运输问题的成本或收益为: 7225此问题的另外的解如下： 起 至 销点
6、发点 1 2 3 4 5 - - - - - - 1 0 35 0 15 0 2 25 0 60 15 0 3 0 80 0 0 70此运输问题的成本或收益为: 7225 六结果的分析和检验从结果可知，当产地运到销地的运输量为15单位，产地运到销地的运输量为35单位，产地运到销地的运输量为10单位，产地运到销地的运输量为60单位，产地运到销地的运输量为30单位，产地运到销地的运输量为80单位，产地运到销地的运输量为70单位，其他运输量都为0单位时，最小总费用为7225。第二问：当产地的产量变为130时，则供给量为50100130280单位;而需求量为25115603070300单位。这是一个销
7、大于产的问题，为此我们建立一个假想的产地，的产量为20，不过生产的物品仅仅是个“空头支票”。由于销地的115个单位必须满足，所以设产地运到销地的单位运价为M（M可以是一个足够大的基数，如1000即可），其他销地的产品可以不满足，假设其运价为0.单位运价表如下： 销地产地产 量1015202040502040153030100 30035M40055025013020销量25115603070运用管理运筹学软件求解得： 最优解如下* 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 0 50 0 0 0 2 25 5 60 10 0 3 0 60 0 0 70 4 0 0 0 20 0此运输问题的成本或收益为: 6500此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 0 50 0 0 0 2 25 0 60 15 0 3 0 65 0 0 65 4 0 0 0 15 5此运输问题的成本或收益为: 6500此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 -
