第二届华侨大学数学建模竞赛试题.pdfVIP

第二届华侨大学数学建模竞赛试题 第二届华侨大学数学建模竞赛试题 试　题　说　明  本次竞赛共有如下两题。每支参赛队伍必须从以下题中任意选取 一题，并完成一篇论文。 论文要求 参赛者应根据题目要求，针对所选择的每一道试题完成一篇包 括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的 分析和检验、模型的改进等方面的论文（即答卷）。竞赛评奖以假设 的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主 要标准。最终论文的评定将在很大程度上考虑参赛者的创新理念。 本次竞赛试题： A:基金的评价、分类与投资问题 如今购买基金的人越来越多，张大爷也想加入到购买基金的队伍 中。请您利用 /cn/common/jz.html 上 2007 年 1 月 1 日至2007 年 4 月 26 日的数据。 第 1 页第 1 页 第二届华侨大学数学建模竞赛试题 （1） 对 /cn/common/jz.html 上的基金进行 逐个评价。 （2 ） 对 /cn/common/jz.html 上的基金进行 分类。 （3 ） 假设张大爷想在 2007 年 4 月 30 日买100 万的基金， 请你给张大爷决策如何分配资金，使得收益尽可能大 而风险又尽可能小。 B ：天然气的管道连接问题 如今使用天然气的人越来越多，作为天然气的供应商如何向用 户供气，即如何使用户之间连接成一个树形网络是很重要的。一般来 说，我们假设任意两个用户之间存在直线道相连，但是在连接过程中， 有些区域是必须绕开的，这些必须绕开的区域我们称为障碍区域。 表 1 给出了若干个可能的用户的地址的横纵坐标，可能的用户 的含义是：如果用户的地址不在障碍区域内，那么该用户就是需要使 用天然气的用户 （即有效用户），否则如果用户的地址在障碍区域内， 第 2 页第 2 页 第二届华侨大学数学建模竞赛试题 那么该用户就是无效用户（即不要将该用户连接在网络中）。 表 2-表 5 是分别是 4 个障碍区域必须要覆盖的点的坐标，而对 应障碍区域就是覆盖这些要覆盖的点的最小凸集。 （1）请您判定表 1 中那些用户为有效用户。 （2 ）请您设计一个算法将有效用户连接起来，并且连接的距离 总和最小。 表 1：若干个可能的用户的地址的横纵坐标 可能的用户的序号 可能的用户横坐标 可能的用户纵坐标 1.0000 95.0129 58.2792 2.0000 23.1139 42.3496 3.0000 60.6843 51.5512 4.0000 48.5982 33.3951 5.0000 89.1299 43.2907 6.0000 76.2097 22.5950 7.0000 45.6468 57.9807 8.0000 1.8504 76.0365 9.0000 82.1407 52.9823 10.0000 44.4703 64.0526 11.0000 61.5432