运筹学最大流问题建模
发布网友
发布时间：2022-04-21 23:05
共2个回答
热心网友
时间：2023-07-05 15:14
按三个原则
发点发出的总流量等于收点收到的总流量。
每一个中间点进去的总流量等于出去的总流量。
流量小于等于容量
比如上面这个图，括号中给出的是初始流量。
V1发出6+10=16，V7收到7+3+6=16
V2收到6+3=9，发出6+3=9
V3收到10，发出3+0+7=10
V4/V5/V6亦是如此
你的图我看得有点模糊，你自己做一下即可。
热心网友
时间：2023-07-05 15:14
最短路问题一般建立在 赋权有向图 之上，如果是无向网，则可以将每条边写成两条单向弧以成为有向网。
运筹学是研究达到目标的最优方法的学问，比如从A点到B点最短路径或者最快路径，需要先判断是要最短路径，还是要最快路径。决定了希望的结果后，才能根据此目标去研究方法。
最短路问题（shortest-path-problem）是图论中的经典问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：假设网络中的每条边都有一个 权重（常用长度、成本、时间等表示），最短路问题的目标是找出 给定两点（通常是源节点和汇节点）之间总权重之和最小的路径。
运筹学（Operations Research）中的一个经典和重要的分支，所研究的问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都是图与网络的基本问题。
