業務分析・データ利活用(全119問中75問目)
No.75解説へ
A社の営業員がA社から出発して，取引先のB社，C社，D社を1回ずつ訪問してA社に戻りたい。各社間(FromからTo)の所要時間を表のとおりとするとき，最短の巡回時間は何分か。
出典：平成20年秋期 問76
- 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(分)
- [A→B→D→C→A] 20＋25＋30＋35＝110(分)
- [A→C→B→D→A] 35＋50＋25＋40＝150(分)
- [A→C→D→B→A] 35＋30＋25＋20＝110(分)
- [A→D→B→C→A] 40＋25＋50＋35＝150(分)
- [A→D→C→B→A] 40＋30＋50＋20＝140(分)
広告