Lingo求解最大流问题
最大流问题:
将石油从城市s经由4个中转站运向t,各城市连接及管道容量如下图,求解从s到t 的最大流。
Lingo求解程序:
Lingo程序运行结果:
求解得到全局最优解,最大流为14,其中各个路径上的明细流量详见下图中的FR值。