《《求助》》 一个简单的网络 线性规划问题
本帖最后由 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维的，和最小费用流有关么
应该是最短路问题吧，你试一下求最短路的Dijksta算法，我觉得是这个！如果你有什么更好的想法，欢迎分享！
QYY1994 发表于 2014-12-19 18:48 static/image/common/back.gif
应该是最短路问题吧，你试一下求最短路的Dijksta算法，我觉得是这个！如果你有什么更好的想法，欢迎分享！
...
肯定不是最短路哦。。是一个多路径分流，就是为了避免最短路出现的拥塞
嘿嘿，这个题以前遇到过
从22页开始看，最大流最小流问题！
有一小偷把我的国产山寨手机偷走，被我发现，我就追，追的途中从小偷身上掉下一个iPhone，我捡起来就往回跑，小偷发现之后又到回来追我～～可惜我腿长，他没追到！http://www.bxwx.la/b/2/2726/
木北 发表于 2014-12-27 09:15 static/image/common/back.gif
嘿嘿，这个题以前遇到过
请问怎么解的呢，:D
逝水lcc无痕 发表于 2014-12-28 01:01 static/image/common/back.gif
从22页开始看，最大流最小流问题！
恩恩，感谢版主，但是这个是一个多商品的问题吧，普通最小流好像不行吧
页:
[1]