整数与0-1:模型与应用实例.pdf

整数规划和0-1规划——模型引出

➢我们再来看游戏升级的问题

•游戏每天有100点体力,我们可以通过反复通关A、B、C三张地图来获取经验升级

•通关A图可以获得20点经验,通关B图可以获得30点经验,通关C图可以获得40点经验

•通关地图会消耗体力,通关A图消耗4点体力,通关B图消耗8点体力,通关C图消耗10点体力

•同时A、B、C三图每天加在一起最多通关20次

•PP应该怎么组合通关ABC三个地图的次数,来使今天获得的经验最大?

maxy20x+30x+40x,m

文档评论(0)

1亿VIP精品文档

相关文档