数学建模社区-数学中国

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

作者: 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维的，和最小费用流有关么

作者: 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