2016年3月20日
线性规划解网络流的例子
摘要： 1.某公司要用铁路运送2种物品，分别从城市s1、s2到d1、d2，每个物品每天要送出0.5单位。给出城市之间每天铁路的流量限制。假设物品可以任意地分成若干份，从而可以分别从不同的线路走。求一个开销最小的运送方案。如图：（ef之间出了故障。） 2个流s1--d1(设为流1)和s2--d2(设为流2)， 阅读全文
posted @ 2016-03-20 16:36 KeepTheBeats 阅读(3065) 评论(0) 推荐(0) 编辑