企業活動
基本情報技術者試験 科目A免除 修了試験 20171210 実施分 問72
製造業のA社では，NC工作機械を用いて，四つの仕事a～dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a～dを一度ずつ行うものとし，FROMからTOへの段取り時間で検討する。
単位 時間
| FROM＼TO | 仕事a | 仕事b | 仕事c | 仕事d |
|---|---|---|---|---|
| 仕事a | （斜線） | 2 | 1 | 2 |
| 仕事b | 1 | （斜線） | 1 | 2 |
| 仕事c | 3 | 2 | （斜線） | 2 |
| 仕事d | 4 | 3 | 2 | （斜線） |
- ア 4
- イ 5
- ウ 6
- エ 7
出典：基本情報技術者試験 科目A免除 修了試験 20171210 実施分 問72
答えと解説を見る
正解：ア
覚える知識
段取り時間最小の作業順序(巡回問題)
全ての順序の組合せについて段取り時間の合計を求め、最小を選ぶ。
この問題で必要なこと
a〜dを一度ずつ行う全順列から合計段取り時間が最小のものを探す。c→a→b→d等は3+2+2=7、a→c→b→d=1+2+2=5、b→a→c→d=1+1+2=4が最小。
ひっかけ
FROM/TOの向きを逆に読むと値が変わり、5や6を選ばされる。
この知識の出題：本試験系 0 回・免除試験 8 回（公開問題での観測値）