令和4年度春期 応用情報技術者試験 午前 問73
製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a〜d を一度ずつ行うものとし，FROM から TO への段取り時間で検討する。
- ア 4
- イ 5
- ウ 6
- エ 7
解答・解説を見る
正解：ア
AI解説
仕事の数が少ない場合、全ての作業順序(順列)についてFROMからTOへの段取り時間の合計を求めて比較し、最小になる順序を選ぶことで最小合計段取り時間が求められる。表の値をもとに全順列を比較すると、最小の合計段取り時間は4時間となる。 ア: 正しい。表の全ての作業順序を比較したときの最小合計段取り時間が4時間である。 イ: 5時間は、最小ではない別の作業順序を選んだ場合に生じる合計段取り時間である。 ウ: 6時間も、最適でない順序を選んだ場合に生じる合計段取り時間であり、最小値ではない。 エ: 7時間も同様に、非効率な作業順序を選んだ場合の合計段取り時間であり最小値ではない。 💡 仕事の数が4件程度と少ない場合は、全順列(4!=24通り)を書き出して段取り時間の合計を比較するのが確実な解法である。
出典：令和4年度 春期 応用情報技術者試験 午前 問73 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。