运筹学——图与网络分析题正确答案是10哦……要写出过程哦,感激不尽……

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 04:38:29

运筹学——图与网络分析题
正确答案是10哦……要写出过程哦,感激不尽……

1:1到4,最多运20,4到7,最多运10.所以1-4-7:10.
2:1到4,最多运10(第一步已经占了10的容量),4到6,运10,6到7,运10.所以1-4-6-7:10.
3:2到4,运10,4到5,最多运10(本来最多运20,但是2到4只能运10,所以也是运10),5到6,运10,6到8,运10,所以2-4-5-6-8:10.
4:2到6,运50,6到7,运40,所以2-6-7:40.
5:2到6,运10,6到8,运10,所以2-6-8:10.
6:2到5,运20,5到8,运20,所以2-5-8:20.
7:3到5,运15,5到8,运10,所以3-5-8:10.
所以 最后最多运10+10+10+40+10+20+10=110.
这题我是用察视法做的,就是画表格.以上用文字写的.