《趣味运筹学》连载 1.横穿沙漠问题


 

1. 横穿沙漠问题

这是一道经典的运筹学入门题目。说的是有一个探险家,准备用6天时间徒步横穿沙漠,如果一个人只能搬运一人4天所需的给养即粮食和水,那么这个探险家应该如何做才能确保顺利地横穿沙漠?

答案是,只需要雇用两个搬运工协助搬运即可。为什么呢?

三人一同出发,第一天取用其中一人的给养,即使用一人三天的给养。第一天结束时,这个人正好剩下一天的给养,他可以用这一天的给养返回。

第二天,两人一起出发,取用第二名搬运工的给养,这天结束时这人还剩两天的给养,可以保证第二个搬运工顺利返回。

对于探险家而言,此时还剩四天,而他自己四天的给养还没动过,正好可以保证他成功穿越沙漠。

聪明的读者朋友们,你想出来了吗?其实运筹学在生活中是非常有用的,学好了运筹学,能锻炼我们全面地去考虑问题,做到事半功倍!