快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 2602|回复: 7
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大
lylzly        

1

主题

9

听众

9

积分

升级  4.21%

该用户从未签到

自我介绍
aa
跳转到指定楼层
1#
发表于 2014-12-17 23:30 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 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
zan
如图所示, c语言, 网络, 带宽, 而且
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

相关帖子
回复

使用道具 举报

QYY1994        

40

主题

17

听众

1233

积分

升级  23.3%

  • TA的每日心情
    奋斗
    2015-4-4 20:23

    • 签到天数: 126 天

    [LV.7]常住居民III
    2#
    发表于 2014-12-19 18:48 |只看该作者 |招呼Ta 关注Ta
    应该是最短路问题吧，你试一下求最短路的Dijksta算法，我觉得是这个！如果你有什么更好的想法，欢迎分享！
    回复

    使用道具 举报

    lylzly        

    1

    主题

    9

    听众

    9

    积分

    升级  4.21%

    该用户从未签到

    自我介绍
    aa
    3#
    发表于 2014-12-19 20:28 |只看该作者 |招呼Ta 关注Ta
    QYY1994 发表于 2014-12-19 18:48
    应该是最短路问题吧，你试一下求最短路的Dijksta算法，我觉得是这个！如果你有什么更好的想法，欢迎分享！
    ...

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

    使用道具 举报

    木北        

    11

    主题

    8

    听众

    1087

    积分

    升级  8.7%

  • TA的每日心情
    奋斗
    2015-4-24 20:39

    • 签到天数: 311 天

    [LV.8]以坛为家I

    自我介绍
    http://my.yingjiesheng.com/index.php/display/inviteurl/22352.htm

    社区QQ达人

    群组: 数学建摸协会

    群组: 2012第三期美赛培训
    4#
    发表于 2014-12-27 09:15 |只看该作者 |招呼Ta 关注Ta
    嘿嘿，这个题以前遇到过

    点评

    lylzly  请问怎么解的呢，  详情 回复 发表于 2015-3-16 16:24
    回复

    使用道具 举报

    逝水lcc无痕        

    59

    主题

    18

    听众

    836

    积分

    升级  59%

  • TA的每日心情
    无聊
    2016-1-24 14:24

    • 签到天数: 157 天

    [LV.7]常住居民III

    自我介绍
    没有最好，只有更好！

    新人进步奖

    群组: 建模思维养成培训

    群组: 数模专题强化培训
    5#
    发表于 2014-12-28 01:01 |只看该作者 |招呼Ta 关注Ta
    从22页开始看，最大流最小流问题！

    5.第五章 图与网络.pdf

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

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

    包含最大最小流问题

    点评

    lylzly  恩恩，感谢版主，但是这个是一个多商品的问题吧，普通最小流好像不行吧  详情 回复 发表于 2015-3-16 16:25
    回复

    使用道具 举报

    斗志之歌        

    0

    主题

    11

    听众

    23

    积分

    升级  18.95%

  • TA的每日心情
    怒
    2014-12-4 11:29

    • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    身份
    6#
    发表于 2015-1-6 10:26 |只看该作者 |招呼Ta 关注Ta
    有一小偷把我的国产山寨手机偷走，被我发现，我就追，追的途中从小偷身上掉下一个iPhone，我捡起来就往回跑，小偷发现之后又到回来追我～～可惜我腿长，他没追到！
    回复

    使用道具 举报

    lylzly        

    1

    主题

    9

    听众

    9

    积分

    升级  4.21%

    该用户从未签到

    自我介绍
    aa
    7#
    发表于 2015-3-16 16:24 |只看该作者 |招呼Ta 关注Ta
    木北 发表于 2014-12-27 09:15
    嘿嘿，这个题以前遇到过

    请问怎么解的呢，
    回复

    使用道具 举报

    lylzly        

    1

    主题

    9

    听众

    9

    积分

    升级  4.21%

    该用户从未签到

    自我介绍
    aa
    8#
    发表于 2015-3-16 16:25 |只看该作者 |招呼Ta 关注Ta
    逝水lcc无痕 发表于 2014-12-28 01:01
    从22页开始看，最大流最小流问题！

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

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2025-5-8 03:17 , Processed in 0.598815 second(s), 98 queries .

    回顶部