供应与选址问题5页.doc

实验九供应与选址问题【实验目的】1了解非线性规划问题的基本概念和求解方法。2通过对应用问题的分析、建模、求解，加深对非线性规划理论的理解。3学习掌握MATLAB有关非线性规划求解的命令。【实验内容】某建筑公司有6个建筑工地要开工，每个工地的位置（用平面坐标，表示，距离单位：千米）及水泥日用量（吨）由表1给出。目前有两个废旧的料场位于（5,1），（2,7）处，现需要重新建设、两个料场，日储存量各为20吨。试问料场、各设在何处，并且如何制定每天的原料供应计划，使得从、两料场分别向各工地运送水泥总的吨千米数最小。表1工地的位置（，）及各工地水泥日用量位置及用量123456横坐标1.258.750.55.7537.25纵坐标1.250.754.7556.57.75（吨）3547611【实验准备】很多实际问题所归结的优化数学模型中，目标函数或约束条件很难用线性来表达。如果目标函数或约束条件中包含有非线性函数，就称这种优化模型为非线性规划问题