化肥厂化肥调拨方案3mqy69nl.ppt

化肥厂化肥调拨方案 统计10-1 陈林林 * 　　　　　　　　　　　　　　　　　　　摘要 本文是针对化肥厂在化肥调拨的过程中，如何利用一定的判别标准在以运费最少的前提下，实现化肥的最优化调拨的问题，建立相应的数学模型，给出判别准则，解决相应的调拨问题。 　　　首先，对化肥厂现有的可供应本地区的化肥量、四个产粮区的化肥需求量以及各化肥厂到各产粮区的每吨化肥的运价情况的数据进行预处理。巧妙地利用矩阵的思路考虑化肥的最优调拨方案，构造一个符合条件的矩阵。 * 其次，我们可以不难发现这是一个线性规划问题，且是约束优化，同时经过分析将此题扩展为不平衡运输问题，多运输地问题。然后可应用Lingo软件中的函数模型来进行模型的建立，我们知道Lingo中一个完整的模型由集合定义、数据段、目标函数、和约束条件等组成。定义集合时要明确三方面内容：集合的名称、集合内的成员、集合的属性。合的成员就是组成集合的个体，而集合的属性可以看成是与该集合有关的变量或常量，相当于数组，本模型中的属性可看成是一个一维数组，[1]例如三家化肥厂可构成一个数组，相当于有三个分量分别表现各化肥厂可提供的化肥数，而四个产粮区所需化肥量可看成四个分量构成另一数组。因为此题不是很复杂，因此我们可以用线性规划中的单纯外形法来解决。我们先引入一些变量，然后列出题中的约束条件，并且写出目标函数，将它们写入Lingo函数模型中就可解决。在这个模型中我们最只要的就是要考虑如何将运费压至最低。 * 最后，我们就模型中存在的不足提出了改进方案，并对优缺点进行了分析，根据最后分析所得的数据结果我们得到一个运费最少的化肥调拨方案 【关键词】 运费最少 单纯形法 * 一 问题重述 　　某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂A—7万吨，B—8万吨，C—3万吨。有四个产粮区需要该种化肥，需要量为：甲地区—6万吨，乙地区—6万吨，丙地区—3万吨，丁地区—3万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示： * 根据资料制订一个使总的运费为最少的化肥调拨方案 产粮区 化肥厂 甲 乙 丙 丁 A 5 8 7 9 B 4 9 10 7 C 8 4 2 9 * 二 问题分析 该题目是一个线性规划问题，本题要我们求出一种最优的化肥调拨方案，要求既能满足四个产粮区的化肥需要，又要使运输费用最少，同时供应的化肥量不能超过各化肥厂可供应的化肥量。要求出运费我们就需知道各化肥厂到各产粮区的化肥运输量以及各化肥厂到各产粮区的单位化肥运价，相乘就可得出最终运费。由表中给出的数据我们可分析知道： 化肥厂A到四个产粮区中的甲产粮区的单位化肥运价最低，化肥厂B到四个产粮区中的甲产粮区的单位化肥运价最低，化肥厂C到四个产粮区中的丙产粮区的单位化肥运价最低。 * 还有，由题中给出的各化肥厂可提供的化肥量及各产粮区需要的化肥量做比较可知，它们的总和都是18万吨，故我们无需考虑化肥供应量不够的情况。 但是我们要考虑到各产粮区得到的化肥量应等于其化肥需求量，如果所得化肥量大于其需求量就会导致其它粮区的化肥供应不足，所以建模过程中应慎重考虑这种情况。在建立模型过程中我们需要引入一些变量，我们要注意变量值要为非负。 * 三 模型假设 1、假设各化肥厂在生产过程中不会出现生产停滞情况，可供化肥量保持稳定； 2、假设各产粮区不会出现干旱、洪涝等自然灾害影响粮食生产从而影响化肥需求量； 3、假设除了题中指定的厂家此地区不会出现其他的化肥供应厂商； 4、假设各化肥厂到各产粮区的单位化肥运价保持稳定，不会出现恶意的狂涨狂跌情况。 * 四 符号约定 * 具体的变量对应情况如下表所示： A化肥厂出量 B化肥厂出量 C化肥厂出量 甲粮区得到化肥量 X11 X21 X31 乙粮区得到化肥量 X12 X22 X32 丙粮区得到化肥量 X13 X23 X33 丁粮区得到化肥量 X14 X24 X34 * 五 模型建立 　根据以上各种假设和符号约定，建立模型如下。 　所求的值就是MIN，也就是最优化结果。 * 条件一： 此条件的意思是：从各个化肥厂运出的化肥量应该不能超出该化肥厂所能提供的化肥量。 条件二： 此条件的意思是：从各个化肥运到各个粮区的化肥量应该与该粮区的化肥需求量相等。 * 六 模型求解 将以下代码输入到Lingo工作界面： * 得到的最终运行结果为： * * 最后我们可以得到各个化肥厂运送到各个产粮区的化肥量的调拨情况如下表所示： A化肥厂运出量 B化肥厂运出量 C化肥厂运出量 甲粮区得到化肥量 1 5 0 乙粮区得到化肥量 6 0 0 丙粮区得到化肥量 0 0 3 丁粮区得到化肥量 0 3 0