首页 > 留学知识库

问题: 线性规划问题

某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天男同学平均每人挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10,或栽树20棵,或给15棵树浇水。问应怎麽安排,才能使植树(包括挖坑,栽树,浇水)最多。

解答:

设分配挖坑、栽树、浇水人数分别是:男x、y、z,女u、v、w
整数规划
MAX:20x+10u
约束条件
0<=x,y,z<=30
0<=u,v,w<=20
x+y+z=30
u+v+w=20
20x+10u=30y+20v
20x+10u=25z+15w
求解结果
x=14,y=6,z=10
u=6,v=8,w=6
最多植树340棵。