《运筹学》讲座(ppt 50页)

一、 运筹学ABC
二、 线性规划问题
三、 整数规划
四、 目标规划
五、 动态规划
六、 网络规划
七、 排队论
八、 存贮论
九、 对策论
十、 决策论

 

军事：运筹学的主要发源地
古代军事运筹学思想
中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。
国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。
运筹学的正式产生：第二次世界大战
鲍德西（Bawdsey）雷达站的研究
　1939年，以Blackett为首的一个研究小组（代号“Blackett 马戏团”），研究如何改进英国的空防系统，提高英国本土防空能力。
Blackett备忘录
　1941年12月， Blackett应盟国政府的要求，写了五份题为“Scientists at the Operational Level”的简短备忘录，建议在各大指挥部建立运筹学小组，此建议被迅速采纳。据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家超过700名。
大西洋反潜战：研究如何打破德国对英吉利海峡的海上封锁
英国战斗机中队援法的决策
管理
泰勒的时间动作研究、甘特的用于生产计划与控制的“甘特图”、吉尔布雷思夫妇的动作研究等
爱尔朗（Erlong）的排队论公式
　1909－1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支－－排队论。

 

..............................