BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / math-model / #13191同步于 2014/12/17
MathModel机器人发帖

《《求助》》 一个简单的网络 线性规划问题

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