平成21年度 春期 応用情報技術者試験 午前 問72
ストラテジ／ビジネスインダストリ製造業のA社では，NC工作機械を用いて，四つの仕事a〜dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよいものとし，FROMからTOへの段取り時間で検討する。 〔段取り時間表〕（単位 時間） FROM仕事a→TO：仕事b 2，仕事c 1，仕事d 2 FROM仕事b→TO：仕事a 1，仕事c 1，仕事d 2 FROM仕事c→TO：仕事a 3，仕事b 2，仕事d 2 FROM仕事d→TO：仕事a 4，仕事b 3，仕事c 2 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成21年度 春期 応用情報技術者試験 午前 問72
- ア4
- イ5
- ウ6
- エ7
正解：ア
解説
4つの仕事を1回ずつ実行する順序をすべて検討すると，b→a→c→dの順（段取り時間：b→a＝1，a→c＝1，c→d＝2）で合計4時間となり，これが最小の合計段取り時間です。
選択肢ごとの解説
- ア正しい。b→a→c→dの順で行うと，段取り時間の合計は1＋1＋2＝4時間となり，これが最小値です。
- イ誤り。5時間は，a→b→c→d（2＋1＋2＝5）など，別の順序で生じる段取り時間の合計であり，最小ではありません。
- ウ誤り。6時間は，最適でない順序を選んだ場合に生じる段取り時間の合計です。
- エ誤り。7時間は，非効率な順序（逆順に近い並びなど）を選んだ場合に生じる段取り時間の合計です。