数学建模之最大网络流问题——运输网络

wo_bu_shi 2011-06-22 09:33:12

一生产商计划将S处生产的26万吨的某产品通过如下图所示的运输网络送往M1，M2，M3三处，M1送10万吨，M2和M3各8万吨。求可行的运送方案。(图的边上的数字为边容量)图见下面这个网址

http://z.baidu.com/question/282529153.html

...全文

195 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

domonate 2011-06-24

打赏
举报

回复

呵呵，可以去matlab论坛看看！

wo_bu_shi 2011-06-23

打赏
举报

回复

？？？谁来MATLAB编个程呢

设有连通图G=(V,E)，G的每一条边(vi,vj)上有非负数cij称为容量，仅有一个入次为0的点vs称为发点（源），一个出次为0的点vt称为收点（汇），其余点位中间点，这样的网络G称为容量网络，记为G=(V,E,C)。如图1所示。

本文选择多源多汇物流转运问题、多商品流问题案例，详细介绍网络流问题的分析方法和解决方案，并使用线性规划方法建模和编程。对于小白同学来说，这两个案例的建模和编程都有些复杂。别急，也别怕，问题分析和程序...

例 19（最小费用最大流问题）（续例18）由于输油管道的长短不一或地质等原因，使每条管道上运输费用也不相同，因此，除考虑输油管道的最大流外，还需要考虑输油管道输送最大流的最小费用。图 8 所示是带有运费的...

5.1 图的基本概念与数据结构 5.1.1 图的基本概念 5.1.2 图与网络的数据结构 1.邻接矩阵表示法 2.稀疏矩阵表示法 ...5.4 网络最大流问题 5.5 Matlab图论工具箱 5.6 渡河问题 5.7 钢管的订购与运输

最大流问题，是网络流理论研究的一个基本问题，求网络中一个可行流f*，使其流量v(f)达到最大，这种流f称为最大流，这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题，就是在容量网络中，寻找流量...

其他开发语言

3,423

社区成员

15,635

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章