2.1.1图的基本概念 (1) 图(graph):用(顶)点代表对象,顶点之间的边表示对象之间的关系 滨州 “图是关系的数学表达” 注:图和几何图形不同.几何图形描述物体

Characteristics of Assignment Problems: Sellmore (Section 6.6)(指派问题的特征：塞尔 默公司问题) Variants of Assignment Problems: Job Shop (Section 6.7)(指派问题的变形：娇普肖普公司 问题) Variants of Assignment Problems: Better Products (Section 6.7)(指派问题的变形：求佳 产品公司问题) Variants of Assignment Problems: Revised Middletown (Section 6.7)(指派问题的变形：米 德尔学区的新问题)

本章对目前常用的几种智能优化计算算法作简单介绍，以使读者对它们有个基本认识。内容包括神经网络、遗传算法、模拟退火算法和神经网络混合优化学习策略

特殊线性规划运输问题 运输问题的一般描述模型的一般形式 引例这里有三家工厂,都将产品运往三个不同的商店(见下 图)。每个工厂以产品件数表示出每周生产能力见下表1。每家商 店平均需求量见下表2

线性规划 Linear Programming(LP 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一,是深入了解线性规划问题 结构的重要理论基础。同时,由于问题提出本身所具有的经济意义,使得 它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么 ,对偶问题是怎样提出的,为什么会产生这样一种问题呢?

目标规划（ Goal Programming ）方法是Charnes和Cooper 于1961年提出的，目前已成为一种简单、实用的处理多目标决策问 题的 方法，是多目标决策中应用最为广泛的一种方法

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

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