平成28年 春期 ITパスポート 問33

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

単位 分
終点
A B C Y
始点 X 20 20 40 不可
A - 40 30 不可
B 40 - 20 60
C 30 20 - 60

 ア  110  イ  130  ウ  140  エ  150


答え イ


解説
XからA、B、Cを経由して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分(イ)です。


キーワード
・アローダイアグラム

キーワードの解説
  • アローダイアグラム(arrow diagram)
    作業と日程の流れを矢印で結ぶことで作業の順序を明示的に表すことができ、日程管理に使われます。
    PERT図(Program Evaluation and Review Technique)ともいわれます。
    実線は実際の作業が発生する箇所で、点線部分は作業は発生しないが同期を行う必要があることを示します。
    新QC七つ道具の一つです。

もっと、「アローダイアグラム」について調べてみよう。

戻る 一覧へ 次へ