本章来介绍排队论(queuing theory) 1909年,丹麦哥本哈根电话公司的A.K. Erlang对电话拥挤现象进行了研究,并发表了《概率 与电话通话理论》(Probability and Theory of Telephone),开创了排队论的研究排队论,亦称随机服务系统理论或等待线理论,是研究因随机因素的影响而产生的排队现象, 以便对随机服务系统进行最优设计和控制的理论

7决策论 决策(decision):为达到特定的目标,运用科学的理论和方 法,制定各种可行的方案,从中选择并执行最佳方案的过程 方案只有一个时,只能被迫执行,不能称为决策.只有从两个 以上的方案中选择才是决策. 决策贯穿于管理过程的始终,正如管理决策理论的代表人物 美国的西蒙(HA. Simon)所言“管理就是决策” 决策过程的五个阶段: (1)确定目标. (2)拟定可行方案在拟定方案时,要考虑到影响方案实施 的各种自然因素及受其影响所产生的效果

1.1线性规划概述(1) 线性规划的广泛应用是计算机时代的产物。1902年, Julius Farkas发表论文,阐述有关线性规划问题

1 线性规划问题及其数学模型 2 线性规划问题的几何意义 3 单纯形法 4 单纯形法计算步骤 5 单纯形法的进一步讨论

1. 单纯形法的矩阵描述 2. 对偶问题的提出 3. 线性规划的对偶理论 4. 影子价格 5. 对偶单纯形法 6. 灵敏度分析

运输问题的一般提法是这样的：某种物资 有若干个产地和销地，若已知各个产地 的产量、各个销地的销量以及各产地到 各销地的单位运价（或运输距离）。问 应如何组织调运，才能使总运费（或总 的运输量）最省？ 将此问题更具体化，假定有m个产地，n 个销地

1.什麽是图解法? 线性规划的图解法就是用几何作图的 方法分析并求出其最优解的过程。 求解的思路是:先将约束条件加以图 解,求得满足约束条件的解的集合(即可 行域),然后结合目标函数的要求从可行 域中找出最优解

是一非线性方程组，可以动用求解非线性方程组的手段处理，不过这也是相当复杂的问题，何 况若 f x( ) 不可微，此路便行不通，故通常都采用使目标函数逐次下降的搜索方法

多阶段决策过程及实例 动态规划的基本概念和基本方程 动态规划的最优性原理和最优性定理 动态规划与静态规划的关系 动态规划应用举例

0.问题的提出 1.图的基本概念 2.树 3.最短路问题 4.网络最大流问题 5.最小费用最大流问题 6.中国邮递员问题