ecel规划求解实例.docxVIP

2014 年高教社杯全国大学生数学建模竞赛校内选拔 赛 2013 年 12 月 2 日 关于水泥厂生产及运输方案的最优化求解 摘要 摘要内容：本论文主要讨论四个水泥厂往五个城市提供水泥的生产运输最优化问题。根据给出的条件，做出合理的分析，通过建立数学模型以及利用电脑软件 Microsoft excel2003 辅助，求出 2012 年的水泥生产成本，并根据各地不同的生产成本以及超出需要额外投资的成本，规划求解得出在资源限制范围内最优的生产运输方案以及所需要的最低费用。 关键词：回归方程；目标函数；数学模型；线性规划求解。 一、问题重述 某水泥有限公司现有 4 个水泥厂，这 4 个厂生产的水泥都销往附近的 ABCDE 这 5 个城市，而这 5 个城市今年的需求量分别为 110 万吨，160 万吨，80 万吨， 200 万吨和 100 万吨。已知资源消耗系数为 2.5，每吨产品的运输费用见表一， 表二提供了一些其他供参考的数据，表三提供了最近十年这 4 家水泥厂生产每吨水泥的生产成本(万元)。 问题：请你根据给定的数据设计出最优的生产及运输方案，并给该水泥公司管理层写一个报告。 A 城市 B 城市 C 城市 D 城市 E 城市 水泥厂 1 80 130 120 30 140 水泥厂 2 100 60 70 30 90 水泥厂 3 40 90 60 50 40 水泥厂 4 70 50 90 120 100 年生产能力(万 年生 产能力(万 平均每提高 1 吨产量所需额 资源限制 (万吨) 吨) 外投资(万元) 水泥厂 1 100 1.4 500 水泥厂 2 150 0.8 800 水泥厂 3 120 1.1 600 水泥厂 4 130 1.5 700 表二：一些其他供参考的数据 水泥厂 1 水泥厂 2 水泥厂 3 水泥厂 4 2011 年 1.123 1.169 0.900 1.244 2010 年 1.096 0.989 0.950 1.050 2009 年 1.037 0.970 0.935 1.065 2008 年 0.995 0.959 0.920 1.024 2007 年 0.990 0.953 0.900 1.022 2006 年 0.960 0.925 0.857 0.980 2005 年 0.936 0.758 0.815 0.899 2004 年 0.882 0.744 0.705 0.892 2003 年 0.877 0.660 0.688 0.764 2002 年 0.843 0.622 0.684 0.721 表三：4 家水泥厂的生产成本(万元/吨) 注：资源限制是指产地资源的拥有量；资源消耗系数是指生产单位产品所需消耗的资源数。 二、问题分析 问题中给出最近几年各个水泥厂生产成本，由回归方程可得到每个水泥厂 2012 年的生产成本。设 2012 年每个水泥厂生产成本分别为 W1,W2,W3,W4。 四个水泥厂运往五个城市，需要的运费各不相同。并且各个水泥厂的生产成本各不相同。超出年生产能力之后生产每吨水泥需要的额外成本也不一样，所以本题需要设两个主要的函数，分别为年生产能力之内每个水泥厂运往每个地方的水泥数量，以及年生产能力之外每个水泥厂运往每个地方的水泥数量。 设四个水泥厂的代号为 A1，A2，A3，A4，五个城市的代号为 B1，B2，B3， B4，B5，设产能之内各个水泥厂运往每个城市的水泥吨位为Xij，产能之外各个水泥厂运往每个城市的水泥为 Yij。则总费用即为运输量乘以运费与生产成本的和。 由资源消耗系数以及资源限制量可求的四个水泥厂可生产的水泥最多分别为 200 万吨,320 万吨,240 万吨,280 万吨.各自减去产能可得到超出生产能力后每个水泥厂分别最多可以再生产 100 万吨,170 万吨,120 万吨,150 万吨水泥。 再根据每个水泥厂的产能限制以及运费和各地的需求量列出等式和不等式组，利用线性规划求出总费用的最小值。 三、模型假设及符号说明 模型假设 年产能之内的生产运输量水泥厂BB 年产能之内的生产运输量 水泥厂 B B B B B 年生产能力 水泥厂 A 1 A 2 A 3 A 4 2012 年产能之内 生产成本（万元／吨） W1 W2 W3 W4 水泥厂 2012 年产能之外每吨所需 额外投资（万元／吨） 1.4 0.8 1.1 1.5 运往地 2012 年产能之 外总成本（万元／吨） W1+1.4 W2+0.8 W3+1.1 W4+1.5 B 1 B 2 B 3 B 4 B 5 符号说明 A1，A2，A3，A4 代表四个水泥厂，B1，B2，B3，B4，B5 代表五个城市。Xij 为产能之内每个工厂向各地运输的水泥量。Yij 为产能之外每个水泥厂往各地运输的水泥量。W1,W2,