小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行

考试题库2022-08-02  30

问题 小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的畅通率。拥堵率=1-畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(畅通情况最好)的路线通畅率为( )。A. 0.32B. 0.288C. 0.1456D. 0.168

选项 A. 0.32
B. 0.288
C. 0.1456
D. 0.168

答案 D

解析 路线的通畅率=该路线的所有路段的畅通率的乘积。则:路线①-②的通畅率=0.8,对应路段组成为①②路线①-③的通畅率= max(①③,①②③)= max ( 0.1, 0.8×0.4 ) =0.32,则对应路段组成为①②③路线①-④的通畅率= max(①②④,①②③④)= max (0.8×0.2, 0.32×0.9) =0.288,对应路段组成为①②③④路线①-⑤的通畅率= max(0.32×0.7 , 0.288×0.6)=0.224,对应路段组成为①②③⑤路线①-⑥的通畅率= 0.224×0.65=0.1456,对应路段组成为①②③⑥路线①-⑦的通畅率= max(0.1456×0.5 , 0.224×0.75)=0.168,对应路段组成为线①②③⑤⑦所以,小王选择拥堵情况最少(畅通情况最好)的路线是①②③⑤⑦
转载请注明原文地址:https://tihaiku.com/congyezige/2398707.html

最新回复(0)