商人与萝卜问题.docVIP

一道智力测试题的线性规划解法 1、问题描述 网上流传一道被称为小学6年级奥数竞赛的智力测试趣题： 一个商人骑一头驴，穿越1000公里长的沙漠，去卖3000根胡萝卜。已知：驴一次性可驮1000根胡萝卜，但每走一公里又要吃掉一根胡萝卜，而空载时不需吃胡萝卜。问：商人最多可卖出多少根胡萝卜？ 不考虑实际情况中可能会出现的各种问题，仅在理想的环境下，网友给出了以下三种版本的回答： 版本一：最多能卖出500根，具体方案——分三趟运输,第一趟驮1000根，行至500公里处放下500根，空载回起点，再驮1000根胡萝卜至500公里处，带上第一趟留下的500根，一直走到终点，剩500根出售，再回去驮1000根，剩0根出售(也可不回去驮第三趟)，总共最多可出售500根。 版本二：最多能卖出750根，具体方案——分三趟运输,第一趟驮1000根，行至500公里处放下500根，空载回起点，再驮1000根胡萝卜至500公里处，带上第一趟留下的500根，行至750公里处，此时驴背上还剩下750根,全部放下，空载回到起点，驮上最后剩下的1000根，行至750公里处带上第二趟留下的750根，一直行至终点，带到终点的胡萝卜数是750根。 版本三：最多能卖出833根，具体方案——分三趟运输,第一趟驮1000根，行至333公里处放下664根，空载回起点，再驮1000根胡萝卜至333公里处，带上第一趟留下的333根（