供应与选址 数学模型.docVIP

供应与选址 数学模型 摘要：本文给出了有关制定某公司每天的供应计划与临时料场选址问题的相应数学规划模型。问题一是一个线性规划问题，在考虑有直线道路连通的情况下，首先建立单目标的优化模型即用到临时料场的模型一，运用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吨