第一章运筹学ABC

■运筹学的发展：三个来源

运筹学的性质和特点

■运筹学研究的问题与解决方法

■运筹学的工作步骤

军事：运筹学的主要发源地

■古代军事运筹学思想

■中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）

提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。

■运筹学的正式产生：第二次世界大战

鲍德西（Bawdsey）雷达站的研究

1939年，以Blackett为首的一个研究小组（代号

“Blackett马戏团”），研究如何改进英国的空防系统，提高英国本土防空能力。

Blackett备忘录

1941年12月，Blackett应盟国政府的要求，写了五份题为“Scientists at the Operational Level”的简短备忘录，建议在各大指挥部建立运筹学小组，此

建议被迅速采纳。据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家超过700名。大西洋反潜战：研究如何打破德国对英吉利海峡

的海上封锁

管理

■泰勒的时间动作研究、甘特的用于生产计划与控制的“甘特图”、吉尔布雷思夫妇的动作研究等

■爱尔朗（Erlong）的排队论公式1909-1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支一一排队论。

经济（数理经济学）Von Neumann 与对策论

■1932年，Von Neumann提出一个广义经济平衡模型；1939年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。

康托洛维奇与“生产组织与计划中的数学方法”

■30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作

运筹学的性质和特点

应用科学一“应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据”。

运筹学的特点·定量化分析

·多学科交叉，如综合利用了心理学、经济学、物理、化学等方法

·最优决策

运筹学的研究对象

01）机器、工具、设备、人员等如何最佳利用

问题

方法有：线性规划、整数规划、网络图、动

态规划、目标规划等

①2）竞争现象如战争、投资、商品竞争

方法是对策论

o3）拥挤现象如公共汽车排队、打电话、买东

西、飞机着陆、船舶进港等

方法是排队论

第五章指派问题

.设有n个人A1，A..A，要分派去做n件事B1，B2B，要求每一件事都必须有一个人去做，而且不同的事由不同的人去做.已知每个人A；做每件事B；的效率（如劳动工时或成本，或创造的价值等）为C；；问应如何进行指派（哪个人做哪件事），才能使工作效益最好（如工时最少，或成本最低，或创造的价值最大）？

指派问题既可以说是运输问题的特殊情形，也可以说是整数规划的特殊情形.

第六章目标规划

■多目标的线性规划问题（多目标决策），而非单目标.

其模型是在线性模型的基础上，利用正负偏差变量（d+，d）、优先因子（p，p1>>Px41）、权系数，对同等级或不同等级的目标进行设置.

■因其模型结构与线性规划的数学模型结构没有本质的区别，所以可用单纯形法求解.