OR・IE (全34問中7問目)

No.7

地点Xから出発してA,B,Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき,地点Xから地点Yまで行く最短の時間は何分か。ここで,3地点A,B,Cはどのような順番で経由してもよいものとする。
33.gif/image-size:302×343

分類

ストラテジ系 » 企業活動 » OR・IE

正解

解説

地点Xから出発して3地点を経由し、地点Yに到達する道順は以下の4通りあります。
  • X→A→B→C→Y
  • X→A→C→B→Y
  • X→B→A→C→Y
  • X→C→A→B→Y
それぞれについて所要時間を計算します。

[X→A→B→C→Y]
 20+40+20+60=140(分)

[X→A→C→B→Y]
 20+30+20+60=130(分)

[X→B→A→C→Y]
 20+40+30+60=150(分)

[X→C→A→B→Y]
 40+30+40+60=170(分)

したがって所要時間が最短となる道順は「X→A→C→B→Y」、その時の所要時間は130分です。
33a.gif/image-size:319×367
© 2009-2017 ITパスポート試験ドットコム All Rights Reserved.

Pagetop