供应与选址问题.docVIP

供应与选址问题 摘要 本论文主要讨论并解决了某公司每天给工地的供应计划与临时料场选址的相关问题。为使总吨千米数达到最小，在考虑有直线道路连通的情况下建立相应的数学模型，给出了相关算法。并运用Lingo、matlab等软件编程和处理相关数据，得到最优决策方案。  问题一是一个线性规划问题，我们首先建立单目标的优化模型，也即模型一。借助Lingo软件得到了该公司每天向六个建筑工地运输水泥的供应计划如下表，从而可使得总的吨千米数最小为157.473. 料场向各工地的水泥运输量（吨） 工地 1 2 3 4 5 6 料场A 4 6 0 0 0 2 料场B 0 0 6 7 8 9 问题二是一个非线性规划模型，要求改变临时料场的位置以使吨千米数进一步减少，在改变临时料场的同时，料场向各个工地的水泥运输量的计划也会随之而改变。用matlab中的fmincon函数求解，得到料场的新位置及料场向各工地的水泥运输量计划如下表，总的吨千米数最小为118.9878。与第一问的线比较，节省的吨千米数最小为38.4852。 料场的新位置及料场向各工地的水泥运输量计划表 工地 1 2 3 4 5 6 新料场的位置 料场A 4 6 2 0 0 0 （6.0464，0.0893） 料场B 0 0 4 7 8 11 （5.0014，6.0020） 关键词 选址与供应 非线性规划 fmincon函数 最优化 1 问题背景 随着经济的发展，工地的建设选址与供应问题也越来越重要，供应与选址问题是运筹学中经典的问题之一。我国是一个人口众多的国家，供应与选址问题在生产生活、物流、甚至军事中都有着非常广泛的应用，如工厂、仓库、急救中心、消防站、垃圾处理中心、物流中心、导弹仓库的选址等。供应和选址是最重要的长期决策之一，供应的位置和选址的好坏直接影响到工地建设服务方式、服务质量、服务效率、服务成本等，从而影响到工地的建设效益，甚至决定了建设工地所在单位的命运。好的选址和供应会给工地的建设和服务带来便利，降低成本，扩大利润和市场份额，提高服务效率和竞争力，对进一步加快公司的工地建设和创新创业发展步伐，突出产业创新，在本行业中打造现代产业体系中做先锋，激活创新主体，在加快提升公司与企业创新能力上实现重大突破有重大意义。差的选址与供应往往会带来很大的不便和损失，甚至是灾难。所以，供应与选址问题的研究有着重大的经济、社会和军事意义。 2 问题重述 有一公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：千米）及水泥日用量d(吨)由下表给出. 目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有30吨。 （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少吨水泥，使总的吨千米数最小？ （2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为30吨，问应建在何处，节省的吨千米数会多大？ 1 2 3 4 5 6 a 1 8 0 5 3 8 b 1 0 4 6 6 7 d 4 6 6 7 8 11 3 模型符号说明 符号 符号说明 工地i的位置 料场j的位置 料场A到工地（ai，bi）的距离（千米） 料场A到工地（ai，bi）的距离（千米） 工地i的水泥日用量（吨） 料场j的日储量（吨） 从料场j向工地i的运输量（吨） 目标函数 注：i=1、2 、、、6，j=1、2 4 问题分析 记工地的位置为（，），工地的水泥日用量为，＝1，…，6；料场位置为（，），料场的日储量为，＝1，2；从料场向工地的运送量为。这个优化问题的目标函数（总吨千米数）可表为 　　　　　　　　　＝　 （1） 各工地的日用量必须满足，所以有 　　　　　　　　　　＝，＝1，…，6 （2） 各料场的运送量不能超过日储量，所以有 　　　　　　　　　　≤，＝1，2　 （3） 对于第一问，决策变量A、B两料场往各地的运输量为，问题归结为在约束条件（2）、（3）及决策变量为非负的情况下求运送量使（1）的总吨千米数最小。由于目标函数对是非线性的，所以在求运送量f最小时是非线性规划模型。 对于第二问，则该问题的决策变量为料场位置，和、两料场往各工地的运送量，问题归结为在约束条件（2）、（3）及决策变量为非负的情况下求料场位置（，）和运送量使（1）的总吨千米数最小。由于目标函数对，是非线性的，所以在求新建料场位置和用料时是非线性规划模型。 5 基本假设 在一段时间内（或每天）工地所需要的水泥量不变； 在一段时间内不增加新的工地； 两个临时料场日储量满足题目所给的条件； 假设其他突发事件的影响可以忽略； 每天分配给