数学建模 建校问题.docVIP

数学模型（设计）论文 题 目 建校选址问题 学 院 师范学院 专 业 数学教育 学生姓名 指导教师 职称 2013年12月23日建校选址问题 问题描述 下图是某区的街区分划图，现在要在这14各区建若干所小学，图中数组第一个数据表示该区要上学的学生人数，第二个数据表示在该区建的小学能容纳的学生人数，每个街区的学生都可以到相邻(有公共边角相邻)街区的学校上学，最少需建几所学校能满足每个街区的小孩能上学？ 二、模型假设 1、忽略小区要上学的学生数和小学所容纳的人数 2、忽略交通因素 3、不考虑学费差异 4、不考虑师资力量等问题 三、建立模型 设xi= 目标函数：Minimize=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14 x1+x2+x3+x4?1 x2+x1+x5+x6?1 x3+x1+x9+x4?1 x4+x1+x3+x5?1 x5+x2+x7+x4?1 x6+x2+x7+x10?1 x7+x6+x8+x5?1 x8+x7+x9+x12?1 x9+x3+x8?1 x10+x6+x11?1 x11+x