数学建模社区-数学中国

标题: 《《求助》》 一个简单的网络 线性规划问题 [打印本页]

作者: lylzly    时间: 2014-12-17 23:30
标题: 《《求助》》 一个简单的网络 线性规划问题
本帖最后由 lylzly 于 2014-12-17 23:33 编辑

求助各位同学,我有一个问题,在写一篇论文,是关于网络流量均衡的,场景是给定任意一个网络,例如下图1中所示,每条边是双向的,每条链路有不同的代价w(i,j),如图所示,在某些节点之间会有流量发送,链接矩阵是已知的,所有的链路最大带宽为C, 现在目标函数,是使流量优先使用代价小的链路,慢慢再将多余流量分流,目标函数和约束条件如图2,f(s,t,i,j)表示从s发往t的并且流经(i,j)链路的流量,D(s,t)表示从s发往t的流量需求   
我用lingo 已经编好了解法,现在就是想请问一下,因为在论文要讲解法,并在尽量在ns2 上c语言能仿真,所以想问,这个问题,要用什么解法来解最方便(是单纯形还是),能找到介绍或者源码最好,这个网络可以是很大,很多节点的,而且是个4维的,和最小费用流有关么
photo_1418823662_2.jpg photo_1418823662_1.jpg

作者: QYY1994    时间: 2014-12-19 18:48
应该是最短路问题吧,你试一下求最短路的Dijksta算法,我觉得是这个!如果你有什么更好的想法,欢迎分享!

作者: lylzly    时间: 2014-12-19 20:28
QYY1994 发表于 2014-12-19 18:48
应该是最短路问题吧,你试一下求最短路的Dijksta算法,我觉得是这个!如果你有什么更好的想法,欢迎分享!
...

肯定不是最短路哦。。是一个多路径分流,就是为了避免最短路出现的拥塞

作者: 木北    时间: 2014-12-27 09:15
嘿嘿,这个题以前遇到过

作者: 逝水lcc无痕    时间: 2014-12-28 01:01
从22页开始看,最大流最小流问题!

5.第五章 图与网络.pdf

481.69 KB, 阅读权限: 20, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]

包含最大最小流问题


作者: 斗志之歌    时间: 2015-1-6 10:26
有一小偷把我的国产山寨手机偷走,被我发现,我就追,追的途中从小偷身上掉下一个iPhone,我捡起来就往回跑,小偷发现之后又到回来追我~~可惜我腿长,他没追到!

作者: lylzly    时间: 2015-3-16 16:24
木北 发表于 2014-12-27 09:15
嘿嘿,这个题以前遇到过

请问怎么解的呢,

作者: lylzly    时间: 2015-3-16 16:25
逝水lcc无痕 发表于 2014-12-28 01:01
从22页开始看,最大流最小流问题!

恩恩,感谢版主,但是这个是一个多商品的问题吧,普通最小流好像不行吧





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5