カコモンノート

問72応用情報技術者 令和6年度 秋期

72 / 80問
令和6年度 秋期2024年

製造業の A 社では,NC 工作機械を用いて,四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで,仕事はどの順序で行ってもよく,a〜d を一度ずつ行うものとし,FROM から TO への段取り時間で算出する。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 1

解説

正解は1。四つの仕事を一度ずつ行うので、段取りは3回。表で1時間の段取りはa→c、b→a、b→cの三つだけで、これらだけで4仕事をつなぐことはできない。またdへ入る段取りはどこからでも2時間なので、dを最後に置き、残りを1時間でつなぐ。

b→a(1)→c(1)→d(2)=4時間

ほかの順序、例えばa→c→d→b は 1+2+3=6時間、c→b→a→d は 2+1+2=5時間で、4時間を下回る順序はない。

  • 2の5時間は、c→b→a→d などで出る値で最小ではない。
  • 3の6時間は、a→c→d→b などで出る値。
  • 4の7時間は、d→a→b→c(4+2+1)などで出る値で最小ではない。

根拠:段取り時間の最小化(巡回しない順序の総当たりによる計算)

KEY POINT
段取りの順序問題は、短い段取りをつなぎ、どこから入っても長い仕事を最後に置くと最小を見つけやすい。
出典:令和6年度 秋期 応用情報技術者試験 午前 問72(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。