問73応用情報技術者 令和4年度 春期
73 / 80問令和4年度 春期2022年
製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a〜d を一度ずつ行うものとし，FROM から TO への段取り時間で検討する。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
正解は1。四つの仕事を1回ずつ行うので段取りは3回ある。表で仕事dへ入る段取りはどこからでも2時間、dから出る段取りは最小でもd→cの2時間かかる。dを途中に置くと入りと出で4時間以上になり、残り1回を足すと5時間以上になる。dを最後に置けば、残る3回のうち2回をa・b・cの間で並べればよく、b→a（1）、a→c（1）の2時間が最小で、c→d（2）を足して b→a→c→d＝1＋1＋2＝4時間になる。dを最初に置くと d→c（2）＋c→b（2）＋b→a（1）＝5時間が最小なので、全体の最小は4時間で1が当たる。
- 2は、5時間はdを先頭に置いた場合などの値で最小ではない。
- 3は、6時間も最小より長い並べ方の値である。
- 4は、7時間は d→b→c→a（3＋1＋3）などの値で最小ではない。
根拠：表のFROM→TOの段取り時間による並べ方の比較
KEY POINT
段取り時間の最小化は、どこから入っても重い仕事を端に置き、残りを小さい遷移でつなぐと絞り込める。「経営戦略」の他の問題
出典：令和4年度 春期 応用情報技術者試験 午前 問73（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。