応用情報に戻る
難易度: 標準2012年度

応用情報技術者 過去問製造業の A 社では,NC 工作機械を用いて,四… 2012年度 第73問

問題

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

選択肢

  1. 14
  2. 25
  3. 36
  4. 47

正解

1. 4

詳しい解説を見る

解説

a〜dを一度ずつ行う順序(4仕事で3回の段取り)について,表のFROM→TOの段取り時間の合計が最小となる経路を探す。例えば b→a→c→d の順とすると b→a=1,a→c=1,c→d=2 で合計4時間となり,これが最小である。よって最小の合計段取り時間は4時間でアが正しい。(出典: 平成24年度 秋期 応用情報技術者試験 午前 問73)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。