对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释

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

对策论 对策是有厉害冲突的各方所分别采取的决策. 对策论,亦称为博弈论,研究具有对抗、竞争、冲突性质的 问题 最早利用数学方法来研究对策论的是数学家E. Zermelo,他于 1912年发表了论文《关于集合论在象棋对策中的应用》.1944 年, Von Neumann和O. Morgenstern总结了前人关于对策论 的研究成果,合著了《对策论与经济行为》(Theory of Games and Economic Behavior)一书,使得对策论的研究开 始系统化和公理化,并具有了深刻的经济背景.1994年,在对 策论研究中作出突出贡献的Nash, HarsanyiSe和获得诺贝尔经济学奖

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

7.1决策的概念 本章来介绍决策论(decision theory) 决策(decision):为达到特定的目标,运用科学的理论和方法,制定各种可行的方案,从中 选择并执行最佳方案的过程方案只有一个时,只能被迫执行,不能称为决策.只有从两个以上的方案中选择才是决策. 决策贯穿于管理过程的始终,正如管理决策理论的代表人物美国的西蒙(h.. Simon)所言“管理就是决策

6.4旅行售货员问题 哈密尔顿路(Hamilton path):含有图的所有顶点的路. 哈密尔顿圈( Hamilton cycle):含有图的所有顶点的圈 哈密尔顿图(Hamilton graph):含有哈密尔顿圈的图; 半哈密尔顿图(SemiHamilton graph):含有哈密尔顿路, 但不含有哈密尔顿圈的图; 非哈密尔顿图(nonHamilton graph): otherwise

6.2树 树(tree):连通的无圈的图

6.3.2割平面法(2) 例1利用割平面法求解整数规划 max z=+x2

6.2具有整数解的线性规划问题 对纯整数规划 max z=cx (IP): s.t. Ax=bx,≥0,整数,j=1,2,…n

6.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划显然,整数规划去掉对决策变量的整数性要求即为一般线性规划问题分类: