图论模型(看一笔画)内容资料.pptVIP

第九章 图论模型;9.1 一笔画问题;河的两岸(C和D），河中的岛(A)和两条支流之间的半岛(B).当时有7座桥横跨普勒格尔河及其支流，;他首先把哥尼斯堡的4个区域分别用A,B,C,D表示，;这个由4个点和7条连线（也叫边）组成.问题相应地变为：在上述模拟图中，从A,B,C,D中任何一点出; 我们把与点v相连接的边的条数称为该点的度数，;9.1.2 有关图的基本概念;由若干个不同的顶点与连接其中某些顶点的边所组成的图形称为图.通常用G来表示图.用V表示图中所有顶点的集合，用;9.1.3 一笔画定理及其证明;充分性：如果G是连同，且奇顶点的个数为0，那么G一定是一个圈.事实上，从G中任一顶点v0出发，经相邻的边e1进入;注： 在充分性的证明过程中，我们提供了”一笔画“的一种方法，即一笔画图形是由具有公共顶点的一个一个圈组合而成;9.2 中国邮递员问题;易见，当图中只要有一个奇点时，就不可能那样走一遍了，因为对一个路口来说，有走进去的一条路，必有走出来的一;这个问题已经被我国数学家管梅谷解决了，所以邮路问题又称为中国邮递员问题.他证明了只要在每个圈上所走的重复路;一般说来，一个图形所具有的圈数是很多的，是否每个圈都必须要检查？答案是否定的，如上图中共有6个圈，实际上;9.3 周游世界问题;在它的20个顶点上分别表有世界上20个著名的城市，每两个;我们注意到，哥尼斯堡七桥问题的几何模型与哈密尔顿周游世界问题的几何模型有某些相似之处，即都是在图中寻找一;第10章 数学建模的常见方法;事，一般得注意以下两点（1）收集数据应有明确的目标.;定哪些数据、哪些因素对事件有影响.请看下面的例子.; 也可以那全体股东利润增长的比例和全体工人工资增长的比例作比较，以1990年为起点（100），3年后，股东利润增长了100%，而工人工资只增长了50%.这幅图传递出来的信息是工人工资的增长比例是股东利润增长比例的一半，应该适当增加工人的工资，我们把它称为“工会图”.我们还可以那股东跟人收入的增长和工人个人收入的增长作比较，传递出来的信息则是股东和工人的收入差距十分悬殊，而且差距越来越大，这样的图可称为“??人图”. 华东师大的张奠宙教授拿这一题目请一位教师到中学做实验，让同学们根据数据汇出图来。结果100%的学生绘制出第一个图形.在学生们看来，第一个图是最规范的思路，也是最标准的答案，他们根本没想过这一题目会具有多种答案，也没有想过一组数据中透露出来的生活中的实际信息，而只是想到把这一题目解出来就行了. 由此可见，面对不同的数据或条件、不同的需要、不同的构思，完全可能建立起不同的数学模型来，关键在于我们看待问题要多角度，思维力求发散.;10.1.2 依据确定性数据的建模方法 在某种变化过程中，所涉及的变量之间存在某种确定性的函数关系，检测所得的数据资料仅仅是这种确定性的函数关系在量上的反映，我们把这种情况称为确定性现象. 既然此时变量之间存在确定性的函数关系，那么就需要我们通过对数据资料进行分析处理，来揭示其内在的函数关系，建立数学模型.一个简单的例子就是，圆的周长C与直径d之间的关系.不同的圆有不同的周长，人们通过大量的检测数据，揭示了这一本质关系，建立了函数模型 C= d 其中圆周率是一个常数3.141592653…… 例10-2 跳板承受力的问题 10.1.3依据随机性数据的建模方法 ;10.3 统筹法; 次把这一方法用于一家化工厂的筹建，结果筹建工程提前两个月完成.随后又把这一方法用于工厂的维修，结果使停工时间缩短了47个小时，当年就取得节约资金达百万元的要观效益。 　　1958年，美国海军武器规划局特别规划室研制含约3000项工作任务的北极星导弹潜艇计划，参与的厂商达11000多家.为了有条不紊地实施如此复杂的工作，特别规划室领导人W.Fazar积极支持与推广由专门小组创建的计划评审技术（简记作PERT）.结果研制计划提前两个完成，取得了极大的成功。 　　CPM在民用企业与PERT在军事工业中的显著成效，自然引起了普遍的重视.在很短的时间内，CPM与PERT就被应用于工业、农业、国防与科研等等复杂的计划管理工作中，随后又推广到世界各国.在应用推广CPM与PERT的过程中，又派生出多种各具特点，各有侧重的类似方法.但是万变不离其宗，各种有所不同的方法，其基本原理都源于CPM与PERT。 　CPM与PERT两种方法实质上大同小异，因此，人们把; CPM与PERT及其他类似方法统称为网络计划技术，简称为网络技术或网络方法，简记为统筹法。网络计划技术最适用于大规模工程项目，工程愈大，非但人们的经验难以胜任，就是用以往的某些管