【精选】excel规划求解实例.docVIP

2014年高教社杯全国大学生数学建模竞赛校内选拔赛 2013年1月日 一、问题重述 某水泥有限公司现有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万吨水泥。 再根据每个水泥厂的产能限制以及运费和各地的需求量列出等式和不等式组，利用线性规划求出总费用的最小值。 三、模型假设及符号说明 3.1模型假设 由每个水泥厂运往每个城市的水泥量，以及使得其满足费用最小化的约束条件，建立成一个模型。 3.2符号说明 A1，A2，A3，A4代表四个水泥厂，B1，B2，B3，B4，B5代表五个城市。Xij为产能之内每个工厂向各地运输的水泥量。Yij为产能之外每个水泥厂往各地运输的水泥量。W1,W2,W3,W4 表示2012年各个水泥厂的生产成本（万元/吨）。设所需要的总费用为M，四个水泥厂按照题干要求的生产总成本为Z，四个水泥厂的运输总费用为Y。则M=Z+Y.目的是求使得M为最小值的生产运输方案。 四、模型的建立与求解 4.1模型的建立 这里统一单位为万元/吨 水泥厂 年产能之内的生产运输量 B1 B2 B3 B4 B5 年生产能力 A1 X11 X12 X13 X14 X15 1000000 A2 X21 X22 X23 X24 X25 1500000 A3 X31 X32 X33 X34 X35 1200000 A4 X41 X42 X43 X44 X45 1300000 年产能之外的生产运输量 资源限制 Y11 Y12 Y13 Y14 Y15 1000000 A2 Y21 Y22 Y23 Y24 Y25 1700000 A3 Y31 Y3