数学建模之图论.PPTVIP

数 学 建 模 图 论 方 法 图论是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法。 图论的基本概念 定义5：若将图G（有向图D）的每一条边e（弧e）都对应一个实数F (e), 则称F (e)为该边（弧）的权, 并称图G（有向图D）为赋权（有向）图, 记为G = (V, E , F )（D=(V, A, F)）. 1 4 4 5 6 4 2 5 3 7 图论的基本概念 设备更新问题：某企业使用一台设备,每年年初,企业都要作出决定,如果继续使用旧的,要付维修费；若购买一台新设备,要付购买费. 试制定一个5年更新计划,使总支出最少. 已知设备在每年年初的购买费分别为11,11,12， 12,13. 使用不同时间设备所需的维修费分别为5,6,8,11,18. 解： 设 表示设备在第i 年年初的购买费, 表示设备使用i 年后的维修费, 点 表示第i 年年初购进一台新设备,虚设一个点 表示第5年年底. . 图论的基本概念 求v1到v6的最短路问题. * * 复旦大学 * LOGO * * 复旦大学 * * 复旦大学 * * 复旦大学 * * 复旦大学 * * 复旦大学 主讲人：原 军 A B C D 哥尼斯堡七桥示意图 七桥