平成20年秋期試験問題 午前問76

A社の営業員がA社から出発して,取引先のB社,C社,D社を1回ずつ訪問してA社に戻りたい。各社間(FromからTo)の所要時間を表のとおりとするとき,最短の巡回時間は何分か。
76.png

  • 95
  • 110
  • 140
  • 150
正解 問題へ
分野 :ストラテジ系
中分類:企業活動
小分類:業務分析・データ利活用
解説
訪問はA社を出発して3社を巡った後にA社に戻るので、訪問先を○,△,□とすれば訪問ルートは[A→○→△→□→A]と表せます。そして、○→△→□に入る3社の訪問順には次の6通りがあります。
  • B→C→D
  • B→D→C
  • C→B→D
  • C→D→B
  • D→B→C
  • D→C→B
上記の訪問順すべてについて所要時間を計算します。
  • [A→B→C→D→A] 20+50+30+40=140(分)
    76_1.png
  • [A→B→D→C→A] 20+25+30+35=110(分)
    76_2.png
  • [A→C→B→D→A] 35+50+25+40=150(分)
    76_3.png
  • [A→C→D→B→A] 35+30+25+20=110(分)
    76_4.png
  • [A→D→B→C→A] 40+25+50+35=150(分)
    76_5.png
  • [A→D→C→B→A] 40+30+50+20=140(分)
    76_6.png
したがって所要時間が最短となるのはルート[A→B→D→C→A]および[A→C→D→B→A]で110分になります。

Pagetop