化肥运输优化模型1.doc

6化肥运输优化模型姓名：罗水生学号：20094390107一摘要化肥运输问题在实际生活中运用的非常广泛如何达到化肥的足量供应而又使花费最低这是一个一直需要讨论的问题。本文通过建立一个数学模型的方式把化肥运输问题这种实际问题转化为数学模型的方式进行解答。在本文中首先对于这个问题进行了分析假设排除了一些实际生活中不可避免但是又无法预计的实际情况然后对本题进行了分析选择了最合适的建模方式。接着又进行了模型的建立反复的论证反驳选定了最合适的方式建立了个人认为最合适的模型。最后对模型进行解答运算得出结果并带入进行检验得出正确的答案。关键词：化肥调拨优化线性规划运输优化问题运费最少二问题重述某地区有三个化肥厂除供应外地区需要外估计每年可供应本地区的数字为：化肥厂A—7万吨B—8万吨C—3万吨。有四个产粮区需要该种化肥需要量为：甲地区—6万吨乙地区—6万吨丙地区—3万吨丁地区—3万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示：产粮区化肥厂甲乙丙丁A5879B49107C8429试根据以上资料制订一个使总的运费为最少的化肥调拨方案三问题分析在本文中主要解决的是化肥配送最优的问题。在这里的最优即是使化肥运输的总运费花费的最少。根据题目中所给出的条件有三个在不同位置的化肥厂每个化肥厂每年可供应的化肥量不同。然而有四个产粮区需要化肥每个产粮区每年所需要的化肥量不同在上述问题中所需要解决的便是求解一个最优的运输方案使得总运费最少。因为每个化肥厂运输化肥到每个产粮区的运费不同。三个化肥厂能供应本地区的化肥一共为7+8+3=18四个产粮区需要的化肥量为6+6+3+3=18即三个厂能完全供应本地化肥并且无剩余。那么为了满足四个地区的需求三个厂应该完全供应所有化肥。在这个问题中可以运用线性规划的方法。由于每个生产化肥的厂家运输化肥到每个产粮区的价格不同所以我们设定变量即为第i化肥厂运往第j产粮区的化肥量（其中i=123；j=1234）i中的123表示A、B、C化肥厂j中的1234表示甲、乙、丙、丁产粮区。然后根据运价建立目标函数f。最终的结果要能解析出具体的调拨化肥量和最少的总运输费用f。（1）模型假设针对本问题可以建立如下合理的假设：题目给定的运价都是最优运输费用；三个化肥厂每年的供应量和四个产粮区的需求量是相对固定的；总运费最少调拨方案下的化肥供应量为整数值；总运费最少的化肥调拨方案是最优方案（目标函数有最优解）。（2）符号设定1．分别表示化肥厂ABC；2．分别表示粮产区甲乙丙丁；3．第个化肥厂()；4．：第个粮产区；5．：第个化肥厂到第个粮产区的产量；6．：第个化肥厂到第个粮产区的运价；7．：最少总运费四模型的建立根据前面的问题分析题目中有两个未知量和f。因此所要建立的数学模型要能求解出两个问题：1．求解出各个化肥厂运送到各个产粮区的供应量；2．最优调配方案下的运输总费用。经分析可知：所需最少总运费应为供应量与运费的乘积的和。满足条件：1．各化肥厂的供应的产量：A化肥厂：7B化肥厂：C化肥厂：2．各产粮区对化肥的需求：甲产粮区乙产粮区丙产粮区丁产粮区3．注：为非负整数五模型的求解根据上面建立的数学模型可以将其转换成Lingo模型。在化肥调拨优化问题的Lingo模型中包含集合段数据段目标与约束段。该模型的总体思想是运用线性规划的方法要能实现最终的总运费最少（即合理调拨化肥到各个产粮区然后乘以相应的运价最后对运费求和）。在模型解析问题的过程中必须要考虑到三个化肥厂每年的实际可供应量和四个产粮区的实际需求量这两方面因素缺一不可。详细的求解过程见附录。附录一：输入程序min=5*x11+8*x12+7*x13+9*x14+4*x21+9*x22+10*x23+7*x24+8*x31+4*x32+2*x33+9*x34;x11+x12+x13+x14=7;x21+x22+x23+x24=8;x31+x32+x33+x34=3;x11+x21+x31=6;x12+x22+x32=6;x13+x23+x33=3;x14+x24+x34=3;x11>0;x12>0;x13>0;x14>0;x23>0;x21>0;x22>0;x24>0;x31>0;x32>0;x33>0;x34>0;附录二：运行结果Globaloptimalsolutionfound.Objectivevalue:100.0000Infeasi