応用情報技術者試験令和4年度春期午前問73：製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取

応用情報技術者試験令和4年度春期午前

Q 7373 / 80

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

FROM行・TO列の段取り時間マトリクス（対角線が引かれた表，単位時間）。行＝FROM（仕事a〜d），列＝TO（仕事a〜d）。a→b=2, a→c=1, a→d=2, b→a=1, b→c=1, b→d=2, c→a=3, c→b=2, c→d=2, d→a=4, d→b=3, d→c=2

この問の正解率:60.36%(333件)

解説

応用情報技術者試験令和4年度春期午前問73「製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。…」の正解と解説です。応用情報技術者試験の「ストラテジ系」分野の過去問で、これまでの受験者の正答率は約60%です。

正解

ア. 4

正答率 60.4%（333人中 201人が正解）

問題の解説

a〜dを一度ずつ行う順序(全部で4つの仕事＝3回の移動)のうち，FROM→TOの段取り時間の合計が最小になる並びを探す問題である。表の値を見ると小さい移動(値が1や2のもの)を優先してつなぐ。例えば b→a＝1，a→c＝1，c→d＝2 とつなぐと合計＝1＋1＋2＝4時間となり，これより小さくはできない。よって最小の合計段取り時間は4時間で，正解は“ア”である。

応用情報技術者試験令和4年度春期午前の過去問一覧に戻る・問73

AP の学習リソース

この問題で扱った分野をさらに深掘りしたい方へ。応用情報技術者試験の試験概要・出題範囲・合格基準・標準学習スケジュール・分野別の攻略法までを 1 ページに集約した独自編集の学習ガイドと、よくある質問をまとめた FAQ を用意しています。

解答に出てきた用語や手順を体系的にまとめて確認したいとき
受験スケジュール・申込み方法・合格基準を改めて整理したいとき
本サイトの「順番に解く / ランダム / 模試」など学習モードの使い分けを知りたいとき

📘 AP 学習ガイドを読む →❓ AP FAQ 🏠 AP トップ

この問題ページの解説・ヒント・分野タグ・関連問題リンクは、すべて合格.dev 編集部による独自編集です (問題文・選択肢は試験団体の公表過去問の引用)。詳しくは編集方針・出典一覧を参照してください。

応用情報技術者試験の iOS アプリ版

アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。