有54个人去玩,大船每条18元,限乘10人,小船每条8元,限乘4人,怎样租船最省钱?

5大1小

整数规划
min 18x1+8x2
s.t. 10x1+4x2>=54
x1,x2为大于等于0的整数
实际上采用列举法最方便
答案是大船5艘，小船1艘，共花费98元

5条大船,1条小船

大船人均18/10=1.8;大船人均8/4=2
所以大船便宜，尽量乘坐大船
54/10=5......4
所以5条大船，1条小船
5*18+1*8=98元