化肥的转运问题.docVIP

化肥的转运问题 摘要 此题为经典的转运问题，建立连接的二个变量是：四个产粮区，三个化肥厂。要求我们求出总运费最少的运输方案以及总运费。化肥厂A、B、C，产量分别为7，8，3个单位；四个产粮区分别为甲、乙、丙、丁，需求量分别为6，6，3，3个单位；各化肥厂到各产粮区的每吨化肥的运价如下所示： 产粮区 化肥厂 甲 乙 丙 丁 A 5 8 7 9 B 4 9 10 7 C 8 4 2 9 可知限制条件：运输产量总和是18. A、B、C三个化肥厂所库存的产品量按一定的划分分别运输到甲、乙、丙、丁这四个产粮区。 我们需要做的是通过对化肥厂到产粮区的线性分析来确定用哪种运输方式可以使总运费最少，最少的费用是多少。通过lingo软件，在一定的约束条件的下，求出目标函数的最小值。约束条件具体指A、B、C、厂运送到4个产粮区总产量分别为7个单位，8个单位，3个单位，并且各个厂必须满足各产粮区的需求。 关键词：线性规划 需求量 产品量 运费最少 问题的重述 某地有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂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 试根据以上资料制订一个使总的运费为最少的化肥调拨方案。 问题分析 在本文中最主要就是解决化肥配送最优问题，而且这是转运问题中的平衡运输问题，可以运用线性规划的方法，确定目标函数和条件函数，然后利用lingo软件编程得到最优答案。 根据数据分析： A化肥厂可供应量： A=7 B化肥厂可供应量： B=8 C化肥厂可供应量: C=3 甲粮区的需求量:X=6 乙粮区的需求量:X=6 丙粮区的需求量:X=3 丁粮区的需求量:X=3 总运输费与每吨的运输费用有关，故只需计算每个化肥厂向各个粮区运送的化肥数量。 模型的假设 题目给定的费用不容更改。 化肥的供应量为整数。 运费最少的化肥方案为最优方案。 化肥厂与产粮区的运输问题始终为平衡运输问题。 化肥运输过程中不考虑人为、天气等意外情况。 运算时将用X替代a， a…c，c进行计算。 四、符号的约定 a，a，a，a：化肥厂A分别运送到4个产粮区的数量。 b，b，b，b：化肥厂B分别运送到4个产粮区的数量。 c，c，c，c：化肥厂C分别运送到4个产粮区的数量。 i:第i个化肥厂; j：第j个产粮区; X：第i个化肥厂向第j个产粮区运输的化肥数量。 五、模型的建立 由已知知三个化肥厂的化肥总量：A+B+C=18万吨 四个产粮区的需求总量：X +X+ X+ X=18万吨 目标函数：Y=5a+8a+7a+9a+4b+9b+10 b+7b+8c+4c+2c+9c 约束条件： a+a+a+a=7， b+b+b+b=8， c+c+c+c=3， a+b+c=6， a+b+c=6， a+b+c=3， a+b+c=3 利用lingo求解： 输入 MIN 5X+8X+7X+9X+4X+9X+10X+7X+8X+4X+2X+9X ST X+X+X+X=7， X+ X+ X+ X=8， X+ X+ X+ X=3， X+X+X=6， X+X+X=6， X+X+X=3， X+X+X=3 END 六、模型求解 使用lingo软件进行求解，源代码及运行结果见附录。 求解结果： 最小运费为100元;运算方案如下： 甲 乙 丙 丁 A 1 6 —— —— B 5 —— —— 3 C —— —— 3 —— （注：“——”表示没有产生运输量，及运输量为0。） 七、模型的优缺点分析 优点： 1、本模型简单，算法直观，容易编程。 2、建立了以最少费用为目标的单目标规划函数，选用lingo软件编程，可信度高，具有实际价值。 3、可快速的解决转运方面有关费用最少，方案最优的问题。 缺点： 1、数据过多，较繁琐。 2、解决过程较复杂。 3、该模型只能解决简单的转运问题。 八、参考文献 [1].黄桐城 王金桃 运筹学基础教程（第二版），格致出版社， 上海人民出版社，2010-5; [2].谢金星 薛毅，优化建模LINGO软件，北京：清华大学出版社，2005-7-1; [3]. 姜启源 谢金星 叶俊 ，数学模型（第三版），北京：高等教育出版社2003-8 [4].数学建模转运问题 程明 吴壮飞 王涛 /view/e1a727778e9951e79b8927d0.html 2011年4月20日17:56:03 附录: 附录一：程序源代码 model: Title化