
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
某项目要求在指定日期从结点A沿多条线路运输到结点F,其运输路线图(包括A~F的6个结点以及9段线路)如图1-2所示。每段线路都标注了两个数字:前一个数字是该段线路上单位运输量所需的费用(单位:万元/万吨),后一个数字是每天允许通过该段线路的最大运输量(万吨)。如果对该图釆用最小费用最大流算法,那么该项目可以用最低的总费用,在指定日期分多条路线运输总计 (56) 万吨的货物。


A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
根据题目描述和最小费用最大流算法,首先选择最小费用的线路ABEF进行运输,该线路的每万吨货物最小运费为35万元,最大运力为4万吨。减去这条线路后,再考虑其他线路中的最小费用线路,依次选择ABDF和ACEF,它们的每万吨货物最小运费分别为两条线路的总费用,最大运力分别为3万吨和1万吨。继续减去这两条线路后,剩余线路中不再有满足条件的线路可供运输。因此,总的可运输货物量为这四条线路的最大运力之和,即4万吨+3万吨+1万吨+4万吨=12万吨。所以,该项目可以用最低的总费用在指定日期分多条路线运输总计12万吨的货物,选项B正确。
创作类型:
原创
本文链接:某项目要求在指定日期从结点A沿多条线路运输到结点F,其运输路线图(包括A~F的6个结点以及9段线路)
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



