基于运输问题的数学建模.docVIP

数学建模一周论文 论文题目： 基于运输问题的数学模型 姓名1： 学号： 姓名2： 学号： 姓名3： 学号： 专 业： 班 级： 指导教师： 2011年 12 月 29 日 （十五）、已知某运输问题的产销平衡表与单位运价表如下表所示 销地 产地 A B C D E 产 量 Ⅰ 10 15 20 20 40 50 Ⅱ 20 40 15 30 30 100 Ⅲ 30 35 40 55 25 150 销量 25 115 60 30 70 （1）求最优调拨方案； （2）如产地的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。 一论文摘要 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案的问题。本论文运用线性规划的数学模型来解决此运输问题中总费用最小的问题。引入变量作为决策变量，建立目标函数，列出约束条件，借助MATLAB软件进行模型求解运算，得出其中的最优解，使得把某种产品从3个产地调运到5个销地的总费用最小。 针对模型我们探讨将某产品从3个产地调运到5个销地的最优调拨方案，通过运输问题模，得到模型101520204020401530303035405525 并用管理运筹学软件软件得出最优解为： 关键词：运输模型 最优化 线性规划 二．问题的重述和分析 有三个产地（1,2,3）和五个销地（1,2,3,4,5），已知产地的产量和销地的销量，和将物品从产地运到销地的单位运价，请问：将物品从产地运往销地的最优调拨方案。 我们知道，，，三个产地的总产量为 50100150300单位；，，，，五个销地的总销量为25115603070300单位，总产量等于总销量，这是一个产销平衡的运输问题。把产地,,的产量全部分配给销地,,,,，正好满足这三个销地的需要。先将安排的运输量列如下表中： 产量 50 100 150 销量 25 115 60 30 70 300 三．模型的假设与符号说明 1.模型的假设 ①每一个产地都有一个固定的供应量，所有的供应量都必须配送到各个销地； ②每一个销地都有一个固定的需求量，整个需求量都必须由产地满足； ③从任何一个产地到任何一个销地的物品运输成本和所运输的数量成线性比例关系； ④这个成本就等于运输的单位成本乘以运输的数量。 2.符号说明 ①,,表示该物资的三个产地； ②,,,,表示该物品的5个销地； ③表示产地的产量； ④表示销地的销量； ⑤表示把物资从产地运到销地的单位运价; ⑥表示把物资从产地运到销地的运输量； ⑦表示将物资从产地运到销地总费用的最小值。 四．模型的建立 从上表可以写出此问题的数学模型。 满足产地产量的约束条件为 50， 100， 150. 满足销地销量的约束条件为 25 115 60 30 70 使运输费最小，即 101520204020401530303035405525。 所以此运输问题的线性规划的模型如下： 101520204020401530303035405525 约束条件， 五．模型的求解及结果 通过管理运筹学软件对模型中约束条件的求解，解得，模型目标函数中： 7225， 15 35 10 60 30 80 70 其余的值为0. 最优解如下 ******************************************** 起 至 销点 发点 1 2 3 4 5 -------- ----- ----- ----- ----