2.2.1树 1847年,克希霍夫在研究电网络方程时首次提出了树的概念 树(tree): connected(连通的) and acyclic(无圈的) graph. 平凡树(trivial tree):v=1的树,即K1(平凡图);非平凡树(nontrivial tree): otherwise. 叶(leaf):树的悬挂点(度为1的顶点);分支点(branch vertex:度≥2的顶点 非同构的树

单纯形法的矩阵描述 对偶问题的提出 线性规划的对偶理论 对偶问题的经济解释－影子价格 对偶单纯形法 灵敏度分析(选讲) 掌握WinQSB软件求解对偶规划

5.1运输问题 运输问题(p, Transportation Problem):从m个发点A1,A2,,A往n个收点B1,B2,…,Bn运输货物,有关数据如下图所示:

◼ 整数规划的有关概念及特点 ◼ 整数规划的求解方法：分枝定界法、割平面法 ◼ 指派问题及匈牙利解法 ◼ 整数规划的应用

6.3中国邮递员问题(CPP) 欧拉迹(Euler trail):经过图的每条边恰好一次的迹; 欧拉环游(Euler tour):闭的欧拉迹; 欧拉图(Euler graph):含有欧拉环游的图; 半欧拉图(SemiEuler graph):仅含有欧拉迹,不含有欧拉 环游的图; 非欧拉图( NonEuler graph): otherwise

◼ 原问题与对偶问题 ◼ 对偶问题的基本性质 ◼ 影子价格 ◼ 对偶单纯形法 ◼ 灵敏度分析 ◼ 参数线性规划

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

在生产生活中有许多网络,如电网、供水网、原油管道 运输网、交通运输网、通讯网、国际互联网等.以供水网络 为例,设仅有一个出水口和一个进水口网络每段管道都有 一个容量(单位时间内通过管道的最大水量).水由出水口 流出经过水管网络后流入进水口,这就形成一个水的实际的 稳定的有向的流动,称之为流

7.2不确定型决策 不确定型决策:决策者对自然状态发生的概率未知,仅仅根据自己的经验、性格及其势力进行决策显然,不确定型决策带有一定的主观性 例某电视机厂2005年的产品更新方案:

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