化肥运输优化模型姓名:罗水生 学号:20094390107一 摘要化肥运输问题在实际生活中运用的非常广泛,如何达到化肥的足量供应而又使花费最低这是一个一直需要讨论的问题。本文通过建立一个数学模型的方式,把化肥运输问题这种实际问题转化为数学模型的方式进行解答。在本文中,首先对于这个问题进行了分析假设,排除了一些实际生活中不可避免,但是又无法预计的实际情况,然后对本题进行了分析,选择了最合适的建模方式。接着,又进行了模型的建立,反复的论证,反驳,选定了最合适的方式,建立了个人认为最合适的模型。最后,对模型进行解答,运算,得出结果,并带入进行检验,得出正确的答案。关键词:化肥调拨优化 线性规划 运输优化问题 运费最少二 问题重述某地区有三个化肥厂,除供应外地区需要外,估计每年可供应本地区的数字为:化肥厂 A—7 万吨,B—8 万吨,C—3 万吨。有四个产粮区需要该种化肥,需要量为:甲地区—6 万吨,乙地区—6 万吨,丙地区—3 万吨,丁地区—3 万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示: 产粮区化肥厂甲乙丙丁A5879B49107C8429试根据以上资料制订一个使总的运费为最少的化肥调拨方案三 问题分析在本文中,主要解决的是化肥配送最优的问题。在这里的最优即是使化肥运输的总运费花费的最少。根据题目中所给出的条件,有三个在不同位置的化肥厂,每个化肥厂每年可供应的化肥量不同。然而有四个产粮区需要化肥,每个产粮区每年所需要的化肥量不同,在上述问题中,所需要解决的便是求解一个最优的运输方案,使得总运费最少。因为每个化肥厂运输化肥到每个产粮区的运费不同。三个化肥厂能供应本地区的化肥一共为 7+8+3=18 ,四个产粮区需 要的化肥量为 6+6+3+3=18 ,即三个厂能完全供应本地化肥,并且无剩余。那么 为了满足四个地区的需求,三个厂应该完全供应所有化肥。 在这个问题中,可以运用线性规划的方法。由于每个生产化肥的厂家运输 化肥到每个产粮区的价格不同,所以我们设定变量xij,即为第 i 化肥厂运往第 j 产粮区的化肥量(其中 i=1 , 2 , 3 ; j=1 , 2 , 3 , 4 ), i 中的 1 , 2 , 3 表示 A 、 B 、 C 化肥厂, j 中的 1 , 2 , 3 , 4 表示甲、乙、丙、丁产粮区。然后,根据 运价建立目标函数 f 。最终的结果要能解析出具体的调拨化肥量 xij和最少的总运输费用 f 。 ( 1 ) 模型假设 针对本...