Question

49名学生去公园玩,准备租用游艇.游艇分大小两种,大游艇每艘租金10元,可乘坐8人;小游艇每艘租金7元,可乘坐5人.如何

Answer 1

设租大船x艘,小船y艘 则 8x+5y>=49 f=10x+7y取最小

这是一个一般形线性规划问题,约束条件 8x+5y>=49 ,目标函数f=10x+7y取最小值.

y>=-8/5x+49/5 10x+7y>=10x-56/5x+7^3/5=-6/5x+7^3/5

因为x,y为整数,应尽量小,所以取x=5,y=2,则f(min)=64

答：租大船5艘,小船2艘 最合算.