令和4年度 1級電気工事施工管理技士 第一次検定 No.61は、図のネットワーク工程表において所要工期を求める問題です。丸の中の数字はイベント番号、アルファベットは作業名、日数は所要日数を示しています。応用能力問題なので選択肢が5つあります。
この問題は、矢印が集まるイベントで何を選ぶかを分かっているかを問うものです。複数の矢印が入るイベントでは、いちばん大きい値を取ります。
すべてが終わらないと次へ進めないからです。
正解:選択肢5(43日)
| 選択肢 | 値 | 解説 |
|---|---|---|
| 1 | 31日 | イベント⑨や⑩までの値。最後まで足していない |
| 2 | 34日 | ⑪へ入る3経路のうちM経由(26+8)の値 |
| 3 | 37日 | ⑪へ入る3経路のうちN経由(31+6)の値 |
| 4 | 40日 | 正解より3日少ない。途中の合流点で小さいほうを取ると届かない |
| 5 | 43日 | 正しい。38+5 |
正しいのは選択肢5です。
イベント番号の小さい順に、そのイベントに到達できる最も遅い時刻を書き込んでいきます。
各イベントの最早開始時刻
① = 0
② = 0 + A5 = 5
③ = 5 + B3 = 8
④ = 5 + D10 = 15
⑤ = max(②+C4=9、③+E4=12、④からのダミー=15) = 15
⑥ = 15 + G6 = 21
⑦ = max(④+H4=19、⑥+J4=25) = 25
⑧ = max(③+F7=15、⑥+I5=26) = 26
⑨ = 25 + L6 = 31
⑩ = max(⑥+K5=26、⑦からのダミー=25、⑨からのダミー=31) = 31
⑪ = max(⑧+M8=34、⑩+N6=37、⑨+O7=38) = 38
⑫ = 38 + P5 = 43日
手が止まりやすいのは矢印が複数集まるイベントです。⑤・⑦・⑧・⑩・⑪の5か所で、入ってくる経路をすべて計算して大きいほうを取ります。
大きいほうを取るのは、先行するすべての作業が終わらないと次に進めないからです。1つでも残っていれば待つことになります。
この問題では⑪がいちばんの分かれ目です。M経由34日・N経由37日・O経由38日の3通りがあり、最大の38日を取ります。選択肢2と3は、この3つのうち小さいほうを取ってしまった値です。
点線の矢印はダミー作業で、日数は0です。前のイベントが終わっていることだけを示し、時間は進みません。④→⑤・⑦→⑩・⑨→⑩の3か所にあります。
ダミーを忘れると値が小さくなります。⑩はK経由の26日より、⑨からのダミー31日のほうが大きいので、ここを見落とすと最終工期が変わります。
複数の矢印が入るイベントで最大値を取るのはなぜか。
先行するすべての作業が終わらないと次の作業に進めないためです。1つでも残っていれば待つことになります。
ダミー作業とは何か。
点線で示される所要日数0の作業です。前のイベントが完了していることだけを表し、時間は進みません。
参考資料
※ この記事の確認日:2026年9月