运筹学论文之田忌赛马.doc

运筹学论文 ——“田忌赛马”问题分析及启示 选题背景： 在中国战国时期，曾经有过一次流传后世的赛马比赛，相信大家都知道，这就是田忌赛马。田忌赛马的故事说明在已有的条件下，经过筹划，选择一个最好的方案，就会取得最好的效果。是现代运筹学的典型案例。其主要是在研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了。运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果。 为此，我们想通过进一步的分析田忌赛马问题，展示运筹学在现实生活和决策中的重要地位。让大家更好地了解和运用运筹学的思想进行生产和生活。 问题描述： 《史记》中有这样一个故事：有一天，齐王??田忌和他赛马，规定每个人从自己的上、中、下三等马中各选一匹来赛；并规定，每次拿一匹马来比赛；并约定，每有一匹马取胜可获千两黄金，每有一匹马落后要付千两黄金。 当时，齐王的每一等次的马比田忌同样等次的马都要强，因而，如果田忌用自己的上等马与齐王的上等马比，用自己的中等马与齐王的中等马比，用自己的下等马与齐王的下等马比，则田忌要输三次，因而要输黄金三千两。但是结果，田忌没有输，反而赢了一千两黄金。这是怎么回事呢？ 答案早已经不是秘密，而其内在的思想去值得我们学习和研究。在赛马之前，田忌的谋士孙膑给他出了一个主意，让田忌用自己的下等马去与齐王的上等马比，用自己的上等马与齐王的中等马比，用自己的中等马与齐王的下等马比。田忌的下等马当然会输，但是上等马和中等马都赢了。因而田忌不仅没有输掉黄金三千两，还赢了黄金一千两。 分析与求解： 通过深入的分析，其实我们可以看到田忌赛马能够赢并不是必然的，是有一些必要因素存在的。下面是我给出的分析： 首先，假设田忌为X方，齐王为Y方。 田忌有上中下三种马匹，按其速度分别记为X1,X2,X3; 齐王也有上中下三种马匹，按其速度分别记为Y1,Y2,Y3; 其中，X1 X2 X3 ; Y1 Y2 Y3; 则由故事中所述容易得出： Y1 X1 ；Y2 X2 ；Y3 X3 一，不做任何的调整 胜负我们是以三局两胜制进行判定的，由此可得出如下对田忌局势的分析表格: 双方 场次123结果齐王Y1Y1 X1 负 Y2Y2 X2 负 Y3Y3 X3 负田忌X1X1X3负所以，可轻易得出田忌必败。 二，做出场次的调整 有场次的调整，但有以下条件时： Y1 Y2 X1 X2 Y3 X3 由此可得出如下对田忌局势的分析表格: 双方 场次123结果齐王Y1Y2Y3田忌1X3Y1 X3 负X1Y2 X1 负X2Y3 X2 胜负田忌2X3Y1 X3 负X2Y2 X2 负X1Y3 X1 胜负田忌3X2Y1 X2 负X1Y2 X1 负X3Y3X3 负负田忌4X2Y1 X2 负X3Y2X3 负X1Y3 X1 胜负田忌5X1Y1 X1 负X3Y2X3 负X2Y3 X2 胜负所以，在田忌的上等马都比齐王的中等马速度慢的情况下，即使做出了调整也无法改变输的局势。 同理，在Y1 Y2 X1 Y3 X2 X3；Y1 X1 Y2 Y3 X2 X3；和 Y1 Y2 Y3 X1 X2 X3的条件下田忌都是没有赢的机会。 只有在同等次的马匹都只比齐王的同等次马匹稍差一点的情况下，即 Y1 X1 Y2 X2 Y3 X3；的条件下可分析得： 双方 场次123结果齐王Y1Y2Y3田忌1X3Y1 X3 负X1Y2 X1 胜X2Y3 X2 胜胜田忌2X3Y1 X3 负X2Y2 X2 负X1Y3 X1 胜负田忌3X2Y1 X2 负X1Y2X1 胜X3Y3X3 负负田忌4X2Y1 X2 负X3Y2X3 负X1Y3 X1 胜负田忌5X1Y1 X1 负X3Y2X3 负X2Y3 X2 胜负 结果分析： 所以，在齐王上等马比田忌的上等马快，而田忌的上等马齐王的中等马快，田忌的中等马比齐王的下等马快时，通过合理的安排用田忌的下等马对齐王的上等马，田忌的中等马对齐王的下等马，田忌的上等马对齐王的中等马即可取得胜利。 “田忌赛马”与运筹学学习