数学建模公路造价问题2008-2009.doc

课程设计(综合实验)报告
(2008—2009学年度第一学期)

名 称： 数学建模课程设计
题 目： 公路造价问题
院 系： 数理系
班 级：
学 号：
学生姓名：
指导教师： 马燕鹏
设计周数： 2周（分散进行）

成 绩：

日期： 年 月 日

《数学建模》课程设计
任 务 书
一、 目的与要求
1．培养学生利用网络分析的方法解决实际问题的能力。
2、培养学生把实际问题转化成数学模型以及利用计算机求解问题的能力。

二、 主要内容
现有一张美国硅谷的简单地图，图中的顶点为城市，无向边代表两个城市的连通关系，边上的权为公路造价。在分析这张图后可以发现，任一对城市都是连通的。现在的问题是，要用公路把所有城市联系起来，如何设计可使得工程的总造价最少。建立数学模型，并用程序实现。

三、 进度计划
序号
设计(实验)内容
完成时间
备注
1
理解题目要求、查阅相关文献

2
寻找解决思路建立模型

3
通过编程得到结果

四、 设计成果要求
提交一篇按照规范格式撰写的数学建模论文。

五、 考核方式
平时工作情况，论文质量。

学生姓名：
指导教师：
年 月 日
0万U豆体验卡
卡号：50D890668267e3349e33
密码：686d03401eefba96faba
奖品名称：500万U豆体验卡
卡号：50De7a00c543af387fc0
密码：b26488ce65abc1787202
奖品名称：500万U豆体验卡
卡号：50Dbac638

85c802fd52e
密码：3d1c344384327b85efff
奖品名称：500万U豆体验卡
卡号：50Dd97f0765bdf6998a3
密码：48db1c14e42a2b321fac
奖品名称：500万U豆体50D61

215eb41ae3cc919
密码：25bffae5346e7b7d2548

奖品名称：100万U豆体验卡
卡号：10D1cab621456ab278ab
密码：709f65f32865af2559c2
奖品名称：100万U豆体验卡
卡号：10D8f1d6a4b953f3474e
密码：6e2e4017cce30dc7e055
奖品名称：100万U豆体验卡
卡号：10Dd1fc6d6dd529b6892
密码：a5dbdd8338f91d2c0701

奖品名称：100万U豆体验卡
卡号：10D08377b71d4374262b
密码：1d7a7c21ebd99b798a54

4