数学模型数学模型(1).pdfVIP

《数学模型》 《数学模型》 • 主讲：黎培兴 博士 • 主讲：黎培兴 博士 (中山大学数学与科学计算学院) (中山大学数学与科学计算学院) lnslpx@ lnslpx@ poihn@163.net poihn@163.net 二零零二年十二月 第10章 图的方法建模 第10章 图的方法建模 图是由平面上的一些点及这些点之间的连线(称为边)构成 的．用点表示要研究的离散对象，用边表示对象之间的关系来建 立模型．并且用图的性质和算法求解模型，是研究离散问题的重 要手段． 图论是离散数学的重要分支，它的一些重要的但是涉及过多理 论和算法的应用，如电网络及与最短路径有关的问题等都不能在 这里讨论． 本章的选题着眼于从建模的角度说明哪一类离散问题可以用图 的方法解决．这些题目的一点图论知识将在建模和求解的过程中 作适当的叙述，使得没有学过图论的读者也能够理解． 10.1 消防设施与监狱看守 图（Graph ）的概念 关 联 矩 阵 邻 接 矩 阵 图 的 覆 盖 消 防 设 施 的 安 置 监 狱 看 守 问 题 模 型 评 注 10.2 化学制品的存放 一家公司生产若干种化学制品，其中某些制品是互不 相容的．如果存放在一起．则可能发生化学反应，引起危 险．因此公司必须把仓库分成相互隔离的若干区，以便把 不相容的制品分开存放．问至少要划分多少小区．怎样存 放才能保证安全。 实 例 顶 点 染 色 极 小 复 盖 逻 辑 算 法 顶 点 染 色 问 题 10.3 循环比赛的名次 实 例 竞 赛 图 四 顶 点 竞 赛 图 多 顶 点 竞 赛 图 名 次 排 序 顶 点 得 分 计 算 数 据 结 论 子 图 10.4 红绿灯的调节 相 容 图 区 间 图 打 开 图 的 一 边 有 效 调 节 线 性 规 划 模 型 评 注 10.5 能源利用系统的预测 和冲量过程的稳定性 有 向 图 邻 接 矩 阵 带 权 有 向 图 冲 量 过 程 简 单 冲 量 过 程 冲 冲 量 量 过 过 程 程 的 的 稳 稳 定 定 性 性 稳 定 性 定 理 改 进 的 玫 瑰 形 图 定 理 评 注 • 作业：2 ，7，8，在13、14选 • 作业：2 ，7，8，在13、14选 一。 一。 课 课 后 后 • 思考：9，10。 习 • 思考：9，10。 习 题 题 • 上机：用matlab计算10.1－10.2. • 上机：用matlab计算10.1－10.2. 数学模型与数学建模 数学与计算科学学院 黎培兴 博士 任课时间：2002年9月—2003年1月 MathXP@163.com 中国 广州 510275 Mathematical Models and it