有3个电站t1,t2,t3,每月每个电站各需60kt煤,有2个煤矿S1,S2,每月每个煤矿可提供100kt煤。煤矿向电站每月的最大运输能力:

1图片1.png

各线路的千吨运费为

2图片1.png

试用网络分析方法给出供煤方案,使总运费最小为()。

  • A940
  • B950
  • C900
  • D960
参考答案: A
解题思路: 建立网络图得:图中数字分别为最大流量和费用。
1图片1.png
分别找出各步最小费用流,然后在此基础上增加流量得:
2图片1.png

此时已满足需求量达到最优,1图片1.png>>>立即刷题