供应与选址_数学模型.doc

供应与选址 数学模型 摘要：本文给出了有关制定某公司每天的供应计划与临时料场选址问题的相应数学规划模型。问题一是一个线性规划问题，在考虑有直线道路连通的情况下，首先建立单目标的优化模型即用到临时料场的模型一，运用lingo软件编程和处理相关数据，得到最优决策方案，即该公司每天向六个建筑工地运输水泥的供应计划如表1，从而可使得总的吨千米数最小. 1 2 3 4 5 6 (A料场) 4 6 0 0 0 2 (B料场) 0 0 6 7 8 9 表1 A，B两料场每天分别向各工地运送的水泥量 问题二是在问题一的基础上建立未用两个临时料场的一个非线性规划模型，保持供应计划不变的情况下，改变临时料场的位置以使吨千米数进一步减少。同样用lingo软件求解可得当新建的临时料场位于C(6，4),D(7，8)两位置时，节省的吨千米数可达到 30 . 关键字：供应计划 线性规划 非线性规划 吨千米数 一、 问题重述 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：千米）及水泥日用量d(吨)由下表给出. 目前有两个临时料场位于　A(5,1)，B(2,7)，日储量各有30吨. （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少吨水泥，使总的吨千米数最小？ （2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为20吨，问应建在何处，节省的吨千米数会多大？ 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 二、问题的假设与分析以及基本符号说明 2.1问题的假设 1、料场与工地之间有直线道路； 2、两料场供应量应与工厂日用量达到平衡； 　3、改建后供应计划保持原计划不变； 4、每个工地的位置用平面坐标的形式表示； 2.2问题的的分析： 制定供应计划就是安排从两个料场向六个建筑工地运送水泥的方案，目标是使总的吨千米数最小。 每个工地的位置用平面坐标的形式表示即6个建筑工地位置坐标为(，) （j=1，2，…，6,）(单位：千米),水泥日用量 (单位：吨），现有A(5,1),B(2,7) 两料场,记（，），=（1，2)，日储量各有30吨. 从料场j向工地i的运送量为Cij。 已知每个工地的位置及水泥日用量如下表 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 问题二是在问题一的基础上，进一步减少吨千米数，舍弃两个临时料场，改建两个新的临时料场，日储量各为20吨，求新建的料场的位置，在其它条件不变下使总吨公里数最小，此时节省的吨千米数最大.为此，需建立一个非线形规划模型. 2.3基本符号说明 ：第个临时料场； ：第个建筑工地； 　：工地的水泥日用量； ：料场到工地的水泥运输量； ：料场到工地的距离； ：料场的日储量； 四．模型的建立及求解 4.1 使用两个临时料场A(5,1)，B(2,7).求从料场i向工地j的运送量为Cij，在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，是一个线性规划模型。此时的决策变量为Cij。 线性规划模型为： 目标函数： 其中 约束条件： s.t 其中为30吨 　4.1.2模型一的求解 将已知数据代入模型中，将模型一输入lingo软件如下： MODEL: Title Location Problem; sets: demand/1..6/:a,b,d; supply/1..2/:x,y,e; link(supply,demand):c; endsets data: 　a=1,8,0,5,3,8; b=1,0,4,6,6,7; d=4,6,6,7,8,11; e=30,30; enddata init: x,y=5,1,2,7; endinit [OBJ] min= @sum(link(i,j): c(i,j)*((x(i)-a(j))^2+(y(i)-b(j))^2)^(1/2) ); @for(demand(j):[DEMAND_CON] @sum(supply(i):c(i,j)) =d(j);); @for(supply(i):[SUPPLY_CON] @sum(demand(j):c(i,j)) =e(i); ); @for(supply: @bnd(0,X,8); @bnd(0,Y,7); ); 　END 得出A，B两料场每天分别向各工地运送的水泥量的表格如下： 1 2 3 4 5 6 (A料场) 4 6 0 0 0 2 (B料场) 0 0 6 7 8 9 4.2 改建两个新料场，要同时确定料场的位置(xi,yi)和运送量