令和4年度 春期 応用情報技術者試験 午前 問73
ストラテジ／企業活動製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，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時間 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：令和4年度 春期 応用情報技術者試験 午前 問73
- ア4
- イ5
- ウ6
- エ7
正解：ア
解説
4つの仕事を一度ずつ行う順序のうち，段取り時間の合計が最小になるものを探します。b→a→c→d の順では，b→a が1時間，a→c が1時間，c→d が2時間で合計4時間となり，これが最小です。
選択肢ごとの解説
- ア正しい。b→a（1）→a→c（1）→c→d（2）の順で合計4時間が最小です。
- イ誤り。5時間は a→c→b→d（1＋2＋2）など準最適な順序を選んだ場合の値です。
- ウ誤り。6時間はさらに効率の悪い順序（例：c→b→a→d＝2＋1＋2＋…の誤計算など）による値です。
- エ誤り。7時間は d から始めるなど段取り時間の大きい順序を選んだ場合の値です。