数学建模化肥厂化肥调拨方案课程设计报告.docVIP

PAGE

PAGE0

课程设计报告

课程设计题目：数学建模

姓名1：学号：

姓名2：学号：

姓名3：学号：

专业:软件工程

班级：

指导教师：

2010年05月27日

化肥厂化肥调拨方案问题

摘要

本文是针对化肥厂在化肥调拨的过程中，如何利用一定的判别标准在以运费最少的前提下，实现化肥的最优化调拨的问题，建立相应的数学模型，给出判别准则，解决相应的调拨问题。

首先，对化肥厂现有的可供应本地区的化肥量、四个产粮区的化肥需求量以及各化肥厂到各产粮区的每吨化肥的运价情况的数据进行预处理。巧妙地利用矩阵的思路考虑化肥的最优调拨方案，构造一个符合条件的矩阵。

其次，我们不难发现这是一个线性规划问题，且是约束优化，同时经过分析可以将此题扩展为不平衡运输问题，多运输地问题。然后可应用Lingo软件中的函数模型来进行模型的建立，我们知道Lingo中一个完整的模型由集合定义、数据段、目标函数、和约束条件等组成。定义集合时要明确三方面内容：集合的名称、集合内的成员、集合的属性。合的成员就是组成集合的个体，而集合的属性可以看成是与该集合有关的变量或常量，相当于数组，本模型中的属性可看成是一个一维数组，[1]例如三家化肥厂可构成一个数组，相当于有三个分量分别表现各化肥厂可提供的化肥数，而四个产粮区所需化肥量可看成四个分量构成另一数组。因为此题不是很复杂，因此我们可以用线性规划中的单纯外形法来解决。我们先引入一些变量，然后列出题中的约束条件，并且写出目标函数，将它们写入Lingo函数模型中就可解决。在这个模型中我们最只要的就是要考虑如何将运费压至最低。

最后，我们就模型中存在的不足提出了改进方案，并对优缺点进行了分析，根据最后分析所得的数据结果我们得到一个运费最少的化肥调拨方案。

【关键词】运费最少单纯形法

五、模型建立

根据以上各种假设和符号约定，建立模型如下。

所求的值就是MIN，也就是最优化结果。

条件一、

此条件的意思是：从各个化肥厂运出的化肥量应该不能超出该化肥厂所能提供的化肥量。

条件二、

此条件的意思是：从各个化肥运到各个粮区的化肥量应该与该粮区的化肥需求量相等。[3]

六、模型求解

将以下代码输入到Lingo工作界面：

得到的最终运行结果为：

最后我们可以得到各个化肥厂运送到各个产粮区的化肥量的调拨情况如下表所示：

A化肥厂运出量

B化肥厂运出量

C化肥厂运出量

甲粮区得到化肥量

1

5

0

乙粮区得到化肥量

6

0

0

丙粮区得到化肥量

0

0

3

丁粮区得到化肥量

0

3

0

七、结果分析

依据结果分析可知：

目标函数值为100，即最优化肥调拨方案所需运费为100.

具体的化肥运输情况为：从A化肥厂运到甲粮区的化肥量为1吨，从B化肥厂运到甲粮区的化肥量为5吨，从A化肥厂运到乙粮区的化肥量为6吨，从C化肥厂运到丙粮区的化肥量为3吨，从B化肥厂运到丁粮区的化肥量为3吨。

根据题目给出的条件可知，从C化肥厂运到丙粮区的运费最低，刚好C化肥厂能提供丙粮区的化肥需求量，从C化肥厂运到丙粮区的化肥量为3吨，结果合理，从各个化肥厂运到丁粮区最运费最低的是B化肥厂，而B化肥厂能满足丁粮区的化肥需求量，所以从B化肥厂运到丁粮区的化肥量为3吨结果合理。

其他的结果经推理都较合理。

八、模型的改进和推广

1、模型中使用的是单纯形法求解线性规划问题，实际上我们还可以用图解法求解线性规划问题，那样会使得整个模型更加直观明了。

2、题目中的各化肥厂之间以及各产粮区之间是相互独立的，其实在实际的化肥调拨中，我们可将它们彼此之间联系起来，将它们之间进行合作实现更加优惠的调拨。

本文为化肥调拨建立了一个很好的解决方案，只要稍作修改便可用于其他地方，比如很多运输调拨及运费问题都可以用此模型来求解。[4]

九、模型的评价

优点：

建立的模型的原理简单易懂，简化了算法，并且切实可行。

可移植性好，对于类似的调拨问题及运费问题都可以根据此模型来求解。

缺点：

这种模型中要将变量的值一一输入，对于数值比较大且较多的题目而言，工作量会很大，应寻找更优的解决方案

参考文献

[1]袁新生，邵大宏，郁时炼，LINGO和Excel在数学建模中的应用，北京：科学出版社，2007

[2]姜启源，谢金星，叶俊，数学模型，北京：高等教育出版社，2006

[3]刘琼荪，龚劬，何中市，傅鹂，任善强，数学实验，北京：高等教育出版社，2004。

[4]赫孝良等，数学建模竞赛赛题简析与论文点评，西安，西安交大出