资源描述：
《chapter 01 introduction》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、管理运筹学主讲教师：李愉心本课程授课方式与考核学科总成绩平时成绩（40％）课堂考勤（50％）平时作业（50％）期末成绩（60％）讲授为主，结合习题作业第一章 绪 论田忌赛马战国时期齐威王常邀武臣田忌赛马赌金，双方约定每方出上马、中马、下马各一匹各赛一局，每局赌注是黄金一千两。由于田忌的马比齐王同等级的马都要略逊一筹，而在头一轮的比赛中，双方都是用同等级的马进行对抗，所以齐王很快赢了全部三场，得到了三千两黄金。第一章 绪 论田忌赛马田忌的军师孙膑得知后，进行了分析：齐王和田忌出马的对策各有六种，假设胜者表示1，负者
2、表示-1分，胜负按照(田忌,齐王)方式表示，则有这样搭配起来就有36种对赛的格局。其中齐王赢三千金的格局有6种，赢一千金的格局有24种，只有6种才反输一千金。因此，从总的来看，田忌输的概率为六分之五。赢的概率只有六分之一。齐王田忌上中下上(-1,1)(1,-1)(1,-1)中(-1,1)(-1,1)(1,-1)下(-1,1)(-1,1)(-1,1)第一章 绪 论田忌赛马既然田忌赢的可能性是这样小，那么孙膑是根据什么来取胜的呢？原来关键在于孙膑摸准了齐王的对策。他估计到齐王由于上一次的大获全胜，这一次是不会轻易更改
3、这种对策的。这使得孙膑在对局前便把握了主动权，有的放矢地制定了“退一步，进两步”的策略。俗话说：“骄兵必败”第一章 绪 论田忌赛马孙膑决定用自己的下等马和齐王的上等马比赛，而用自己的上等马和齐王的中等马比赛，中等马和齐王的下等马比赛。齐王田忌上中下上(-1,1)(1,-1)(1,-1)中(-1,1)(-1,1)(1,-1)下(-1,1)(-1,1)(-1,1)比赛开始，第一场齐王的马以极大的优势取得了胜利，但在二、三场中田忌的马都取得了胜利。这次齐王不但没赢，反而输了一千金。第一章 绪 论丁渭挖沟北宋年间一场大火
4、把一处皇宫烧成一片废墟瓦砾。皇帝命丁渭主持皇宫修复工程。按常规的方法，修复工程的前期工作有清理残砖碎瓦，运出京城。从外地取土制作砖瓦，调运木材、石料等建筑物质。修好皇宫后清除建筑废料。这样一来势必需要大量的人力、物力、财力。第一章 绪 论丁渭挖沟丁渭不拘一格，巧妙构思先开挖通衢沟道，用断砖筑窑，以焦木作柴，用通衢沟道挖出的土制作砖坯，就地烧制砖瓦。挖开的通衢沟道与汴河接通，装运石料、木材的木筏便可直接驶到皇宫门前。待工程完毕后，又将建筑废料全部填入深沟，恢复通衢沟道之前的原形。结果，修复皇宫的工程既快又好地完成。
5、丁渭抓住取土、运材、除圾三个关键环节，有针对性地采取了一个有利的措施——在宫址前的大街上挖一条长沟。第一章 绪 论沈括运粮北宋时战争中还没有特别重的军械，仅粮食一项就耗费大量人力、物力和财力。运粮不仅费用多，而且难以载粮远行。在运输粮食途中时间长，路途远运工要吃粮食运工和牲畜都有损耗结论：一般军队出行，从敌方获取军粮是最要紧的急务。第一章 绪 论围魏救赵战国时期，魏将庞涓率军围攻赵国都城邯郸。赵求救于齐，齐王命田忌、孙膑率军往救。孙膑认为魏军主力在赵国，内部空虚，就带兵攻打魏国都城大梁，因而，魏军不得不从邯郸撤军
6、，回救本国，路经桂陵要隘，又遭齐兵截击，几乎全军覆没。这是孙膑成名之战。这个典故是指采用包抄敌人的后方来迫使它撤兵的战术。第一章 绪 论囚徒困境警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控2人入罪。于是警方分开囚禁嫌疑犯，分别和2人见面，并向双方提供以下相同的选择：若1人认罪并作证检控对方，而对方保持沉默，此人将即时获释，沉默者将判监10年。若2人都保持沉默，则2人同样判监半年。若二人都认罪并作证检控对方，则二人同样判监2年。第一章 绪 论囚徒困境假设服刑年限按(甲,乙)方式表示，用表格概述如下：甲乙沉默认罪沉默
7、(0.5,0.5)(10,0)认罪(0,10)(2,2)两名囚徒由于隔绝监禁，并不知道对方选择；而即使他们能交谈，还是未必能够尽信对方不会反口。就个人的理性选择而言，认罪并检举对方所得刑期，总比沉默要来得低。结果2人同样服刑2年。第一章 绪 论囚徒困境大家可以设想：两囚徒是惯犯的情境他们第二次被抓，会做何选择？第三次呢？第四次呢？……N多次呢？现实情境中，如果是两个企业的决策呢？他们会怎样做？第一章 绪 论OperationalResearch(OR)“运筹学”英语名词operationalresearch，OR
8、。直译为“作战研究”最早于1938年由英国波德塞(Bawdesy)科学小组负责人罗韦(A.P.Rowe)提出，该科学小组与皇家空军合作进行关于“防空预警演习中的战术研究”工作。第一章 绪 论1935年英国为防御德国战机袭击，在英国东海岸的奥福德纳斯(Orfordness)装备了雷达。使用中发现所传送的信号间常常相互矛盾。1938年在波德塞由罗韦负责组建了一个研究机构，教军
