问题: 线性规划问题
某班有男同学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棵。
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。