有3个电站t1,t2,t3,每月每个电站各需60kt煤,有2个煤矿S1,S2,每月每个煤矿可提供100kt煤。煤矿向电站每月的最大运输能力:各线路的千吨运费为试用网络分析方法给出供煤方案,使总运费最小

18 查阅

A、940

B、950

C、900

D、960

参考答案:

A

建立网络图得:图中数字分别为最大流量和费用。分别找出各步最小费用流,然后在此基础上增加流量得:此时已满足需求量达到最优,

信息系统项目管理师