大连理工管理学03决策要点解析.pptVIP

管理学;;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;邮递员问题：将每个城市作为一种图中的一种顶点,连接每两个城市间的路径作为连接相应的两顶点的边,而两个城市间的路径的长度(或费用)则作为该边上的权重值

邮递员问题相应于如下描述的数学问题:

已知赋权图,找出最小的哈密顿圈。

其中为顶点集，表示n个城市的集合；

为各个顶点相互连接组成的边集，这里指集合C中元素（城市）两两连接的集合。每一条边都存在与之相应的权值表示距离。

对于城市的一种访问次序为其中，且记

则数学模型为：

;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;3.1决议的概述;;3.2决议的过程;3.2决议的过程;3.2决议的过程;3.2决议的过程;3.2决议的过程;3.2决议的过程;3.2决议的过程;;决