网络优化和实例.pptVIP

;例：中国邮递员问题(CPP-Chinese Postman Problem) 一名邮递员负责投递某个街区的邮件. 如何设计一条最短的投递路线(从邮局出发，经过投递区内每条街道至少一次，最后返回邮局)？由于这一问题是我国学者管梅谷教授1960年首先提出的，所以国际上称之为中国邮递员问题. ;欧拉把哥尼斯堡七桥问题转化为一个图论上的问题：;七桥问题;有些问题目前找不到现成的软件;?TSP问题可以通过枚举的方法用计算机求解;二、最优算法与近似算法;如：98年竞赛题B题是TSP问题的一个变形;灾情巡视路线(CUMCM-1998B);考虑用一个 图来代替县城结点，将问题转化为一个TSP问题：;再将三点收缩成一点，就得到一个三个巡视组的TSP巡视路线;05年杭州电子科技大学校内竞赛题B题是一个网络优化问题;问题一：河流为东西向的水平直线，各区规模大致相同。 1.总建设费用最低的桥梁位置和与之配套的公路设计方案； 2.以便捷交通为原则的最佳桥梁位置和公路设计方案。;问题四：如果各地的人口数不同，又该怎样选择合理的桥梁位置？;1.最小生成树算法 2.最短路算法 3.网络流算法 4.匹配问题算法 ;1.计算机搜索算法2.计算机模拟;05年全国竞赛题B题:DVD的在线租赁; 1.DVD租赁问题可以用整数规划求解 2.会员数据信息量大,Lingo软件可以与Excel表链接 3.