“植树问题”数学模型.docVIP

姓名：李江城 系别：数理科学系 姓名：褚浩玥 系别：数理科学系 摘要 “植树问题”数学模型是讨论如何使植树数目最多，提高效率。由于男生和女生得人数和每天工作的数量得影响，利用数学知识联系实际问题，做出相应的解答和处理。根据所掌握的线性规划模型，将植树问题用线性规划来求解。将题目中给定的数据进行分析、拟合。建立人员的分配与所植数目的数量的数学模型。 关键词：植树 人员分配 线性规划 问题的提出 通常情况下植树要涉及到挖坑、栽树、浇水三个操作。但进行操作时发现人员的分配使植的树的数量不同，因此必须找到一种最好的分配方案能充分利用人员并使栽的树的数目最多。在以上的问题解决之后植树的数量达到最大。 问题的分析 由题意可知，目的就是为了建立一种模型，解决人员的分配问题，从而使所植的树的数量最多。首先建立人员分配与所植树的数量之间的关系，通过之间的联系，确定男生和女生该如何分配。 模型的建立 1.模型假设： 在理想环境下进行操作，每个人都能达到最大工作量。彼此之间不互相影响。 2.定义符号说明： z----所栽的树的数量 x1----男生中挖坑的人数x2----男生中栽树的人数x3----男生中浇水的人数 x4----女生中挖坑的人数x5----女生中栽树的人数x6----女生中浇水的人数 3.模型建立： 中心问题是数学语言表示男女生挖坑、栽树、浇水人数使得植树数目最多的条件、结论。 首先用变量表示男女生挖坑、栽树、浇水的人数，其次要把植树数目用含有人数变量的函数表示出来，找到人数这一变量所满足的约束条件，根据其约束条件，要使植树数目最大，就归结为如下命题： 设男生中有X1人挖坑，x2人栽树，x3人浇水。 女生中有x4人挖坑x5人栽树x6浇水 并有x1+x2+x3=6 x4+x5+x6=5 4.模型求解： 当浇完水后一棵树才真正做完，所以有 人数满足条件： 根据植树的逻辑关系有 即得 由mathType解得： 3个男生挖坑，2个男生浇水，另1个男生3/4的时间挖坑1/4的时间浇水 3个女生栽树，1个女生浇水，另1个女生3/4的时间栽树1/4的时间浇水 所植的树木的数量为75棵，此时最多。 附录： 在mathType中的求解过程为： f=[0 0 -25 0 0-15] A=[-2 3 0 -1 2 0 ; 0 -6 5 0 -4 3 ] b=[0 ;0] Aeq=[1 1 1 0 0 0 ; 0 0 0 1 1 1 ] Beq=[6 5] vlb=zeros(6,1) vub=[] [x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub) 由此得到：c = [ 0 0 -25 0 0 -15] A = [ -2 3 0 -1 2 0 0 -6 5 0 -4 3] b = 0 0 Aeq = [ 1 1 1 0 0 0 0 0 0 1 1 1] beq = 6 5 vlb =[0 0 0 0 0 0 ] vub = [] Optimization terminated. x = 3.7500 0.0000 2.2500 0.0000 3.7500 1.2500 Fval=-75.0000 植树问题