实验六供应与选址问题.docVIP

实验六：供应与选址问题 【实验目的】 1．了解非线性规划问题的基本概念和求解方法。 2．通过对应用问题的分析、建模、求解，加深对非线性规划理论的理解。 3．学习掌握MATLAB有关非线性规划求解的命令。 【实验内容】 某建筑公司有6个建筑工地要开工，每个工地的位置（用平面坐标，表示，距离单位：千米）及水泥日用量（吨）由下表给出。目前有两个废旧的料场位于（5,1），（2,7）处，现需要重新建设、两个料场，日储存量各为20吨。试问料场、各设在何处，并且如何制定每天的原料供应计划，使得从、两料场分别向各工地运送水泥总的吨千米数最小。 工地的位置（，）及各工地水泥日用量 位置及用量 1 2 3 4 5 6 横坐标 1.25 8.75 0.5 5.75 3 7.25 纵坐标 1.25 0.75 4.75 5 6.5 7.75 （吨） 3 5 4 7 6 11 【实验任务分析】 1．问题的分析 记工地的位置为（，），水泥日用量为，＝1，…，6；料场位置为（，），日储量为，＝1，2；从料场向工地的运送量为。这个优化问题的目标函数（总吨千米数）可表为 　　　　　　　　　＝　　　　　　（6） 各工地的日用量必须满足，所以有 　　　　　　　　　　＝，＝1，…，6　　　　　　　　　　　　　　　（7） 各料场的运送量不能超过日储量，所以 　　　　　　　　　　≤，＝1，2