小木虫 --- 500万硕博科研人员喜爱的学术科研平台
&&查看话题
数学建模作业：通信网络的设计问题！无思路，求各位大神交流下思路！
无思路，求各位大神交流下思路！
通信网络的设计问题
对于一个系统，可靠性是其重要的整体指标，通信网络亦不例外。通信网络的可靠性不仅与通信设备、链路有关，而且还与网络结构有关。由于网络结构的复杂多变，通信网络的可靠性分析一直是个棘手的问题。
某通信公司拟建一个具有80个结点的通信网络，需要在这些结点之间铺设线路，进行数据传输。结点之间的距离和铺设线路的单位费用见附件1，请对以下问题进行研究：
问题1．要使得通信网络的总铺设费用最省，请建立问题的数学模型，设计求解算法，给出铺设方案，并讨论方案的可靠性；
问题2．考虑到通信网络结点的可靠性，若要求任意一个结点出现故障时，其它结点间仍然能够保持通信畅通的可能性都达到90%，请建立问题的数学模型，设计求解算法，并给出使总铺设费用最少的铺设方案；
问题3：考虑到通信网络链路的可靠性，若要求任意一条链路被破坏时，能够保持通信畅通的结点都能够达到90%，请建立问题的数学模型，设计求解算法，并给出使总铺设费用最少的铺设方案；
问题4：综合考虑网络的可靠性以及铺设费用，试确定合理的铺设方案。
:hand::hand::hand::work::work::work::work:
版主，你好，请可以再详细点么？？因为这个思路实在是不好想啊！！谢谢！！:work::work:
疑为一个课程设计作业或者是本科毕业设计题目。
数学模型：
Sum{w*x}=min
w加权值—单位距离造价，x为距离
问题2．遍历所有点，统计通断。
如果不用专门的通信组网仿真软件GNS3 、NS2之类；
可以1）用矩阵表示节点连通性，或者2）用查表法。
看一点线性代数 和数据结构 就够用了
好的，首先要感谢下版主的帮忙，这个是老师布置给我们的建模作业，规定了时间！版主可否在第二小问题上再具体点，因为这个节点故障，怎么来统计出最短，而且其它结点间仍然能够保持通信畅通的可能性都达到90%？？这个有点迷糊，希望版主详细讲解下！！谢谢！！:work::work:
这个问题迷糊可以做两种理解：
1. 硬故障，全坏掉：该点与别的点均无法连通；
2. 软故障，部分坏掉：该点与别的点有的可连通、有的连不通。
研究生必备与500万研究生在线互动！
扫描下载送金币数学建模问题，求大神指导？
已有帐号？
无法登录？
社交帐号登录关注我们：
后使用快捷导航没有帐号？
(69.09 KB, 下载次数: 7)
09:42 上传
该帖共收到 12 条回复！
最后登录： 08:00<
注册时间： 10:32
阅读权限：1
UID：27272
在线时间： 小时
之前论坛好像有人发过相关蓝月亮瓶子的教程,请使用论坛搜索看看,输入:蓝月亮
这个瓶子貌似比论坛那个更难造型，更难把握。。我现在满脑子都是它，，求大神建模。。。&
最后登录： 08:00<
注册时间： 13:46
阅读权限：1
UID：200026
在线时间： 小时
楼主 我尽力了。形不准&&上班的时间偷偷做的~~
(75.3 KB, 下载次数: 2)
11:22 上传
555555.是啊，有差别，大体还像，&
神马都是浮云
最后登录： 08:00<
注册时间： 00:02
阅读权限：1
UID：309804
在线时间： 小时
hill5188 发表于
之前论坛好像有人发过相关蓝月亮瓶子的教程,请使用论坛搜索看看,输入:蓝月亮 ...
这个瓶子貌似比论坛那个更难造型，更难把握。。我现在满脑子都是它，，求大神建模。。。
瓶子如果有个侧视图就好建了&
最后登录： 08:00<
注册时间： 00:02
阅读权限：1
UID：309804
在线时间： 小时
Billd丶 发表于
楼主 我尽力了。形不准&&上班的时间偷偷做的~~
555555.是啊，有差别，大体还像，
最后登录： 08:00<
注册时间： 10:32
阅读权限：1
UID：27272
在线时间： 小时
给我一颗星星 发表于
这个瓶子貌似比论坛那个更难造型，更难把握。。我现在满脑子都是它，，求大神建模。。。 ...
瓶子如果有个侧视图就好建了
这就是测试图了，求大神指点&
最后登录： 08:00<
注册时间： 00:02
阅读权限：1
UID：309804
在线时间： 小时
hill5188 发表于
瓶子如果有个侧视图就好建了
这就是测试图了，求大神指点
(11.1 KB, 下载次数: 1)
14:19 上传
给你大致做了一下,挺累的,收你五个大洋吧,不要说我黑哦&
最后登录： 08:00<
注册时间： 10:32
阅读权限：1
UID：27272
在线时间： 小时
给我一颗星星 发表于
这就是测试图了，求大神指点
给你大致做了一下,挺累的,收你五个大洋吧,不要说我黑哦
QQ截图30.jpg (187.27 KB, 下载次数: 0)
15:04 上传
(645.09 KB, 下载次数: 45, 售价: 5 个大洋)
15:03 上传
点击文件名下载附件
售价: 5 个大洋 &
原来你的模型这么假啊&
最多只能3大洋。。怎么给的？&
神马都是浮云
最后登录： 08:00<
注册时间： 00:02
阅读权限：1
UID：309804
在线时间： 小时
hill5188 发表于
给你大致做了一下,挺累的,收你五个大洋吧,不要说我黑哦
最多只能3大洋。。怎么给的？
最后登录： 08:00<
注册时间： 08:53
阅读权限：1
UID：327241
在线时间： 小时
最后登录： 08:00<
注册时间： 08:53
阅读权限：1
UID：327241
在线时间： 小时
给你大致做了一下,挺累的,收你五个大洋吧,不要说我黑哦
原来你的模型这么假啊
最后登录： 08:00<
注册时间： 23:11
阅读权限：1
UID：357577
在线时间： 小时
最后登录： 08:00<
注册时间： 09:16
阅读权限：1
UID：91773
在线时间： 小时
。蓝月亮视频教程！
Powered by数学建模难题求大神帮解答~《1》某省共有10个大中城市，各城市之间的连接示意图如图1所示（单位：km），求这10个城市的最优连线。&图1：城市之间的连接示意图&&《2》张先生家住在D城市，每年的假期都会到Y市度假。由于张先生是一位旅游爱好者，所以他希望每年开车去度假所选择的路线互不相同。经过仔细的查看地图之后，张先生确定了几条从D市到Y市的路线，如图2所示。利用最大流问题的数学模型，为张先生找出：(1)从D市到Y市全部边不同的线路（即任意两条线路不经过相同的边）；(2)从D市到Y市全部点不同的线路（即任意两条线路不经过相同的点）。&图2：D市到Y市的道路网络示意图
其实就是求最小生成树啦先将所有数字从大到小排序：443&&&&415&&&&359&&&&345&&&&246&&&&215&&&&213&&&&199&&&&195&&&&180&&&&167&&&&163&&&&122&&&&92&&&&79再从大到小依次去掉，但不能让图不连通，也不能有回路去掉：443&&&&415&&&&359&&&&246&&&&215&&&&213&&&&&余下：345&&&& & 199&&&&195&&&&180&&&&167&&&&163&&&&122&&&&92&&&&79
为您推荐：
扫描下载二维码}