平成30年度　経営工学部門　Ⅲ-22

問題

Ⅲ－２２　以下の作業リストで表されるプロジェクトにおいて、次のうち最も早く作業全体が完了できる日数はどれか。なお、オペレータ、設備、部品などの資源は十分にあるとする。

作業名	作業日数	先行作業
A：機器据付	6	なし
B：電気配線	12	なし
C：配線敷設	7	A
D：床面塗装	9	A
E：内壁塗装	4	B, C
F：検査引渡	5	D, E

①　２０

②　２１

③　２２

④　３６

⑤　４３

解答

正解は　3　になります。

問題全体の詳細解説

本問は、プロジェクトにおける各作業工程の依存関係と所要日数を題材とした典型的なプロジェクトスケジューリングの問題です。
特に、全体の最短完成日数（クリティカルパスの考え方）を正しく押さえることが重要です。
資源制約（人や部品不足）がない前提なので、「どの作業がどれだけ並行して進められるか」「どの工程の完了待ちが全体完了を遅らせるか」を整理することが鍵となります。

各作業の依存関係整理

• A：機器据付（6日） … 何も待たず開始できる
  • 完了後に「C（配線敷設）」と「D（床面塗装）」が開始できる
• B：電気配線（12日） … 何も待たず開始できる
  • 完了後「E（内壁塗装）」の1条件
• C：配線敷設（7日） … Aの完了後に開始
  • 完了後「E（内壁塗装）」のもう1条件
• D：床面塗装（9日） … Aの完了後に開始
  • 完了後「F（検査引渡）」の1条件
• E：内壁塗装（4日） … BおよびCの完了後に開始
  • 完了後「F（検査引渡）」のもう1条件
• F：検査引渡（5日） … DとEの両方完了後に開始

ネットワーク線図（タスクリストと依存関係）

クリティカルパスの把握

1. 各作業の最早終了時刻（Early Finish）を計算

作業	必要日数	先行作業終了時刻	開始	終了
A	6	–	0	6
B	12	–	0	12
C	7	A(6)	6	13
D	9	A(6)	6	15
E	4	B(12),C(13)	13	17
F	5	D(15),E(17)	17	22

• Eは、B(12日)とC(13日)の両方が完了してからなので、13日からスタート
• Dは6日目からスタートなので15日で終わる
• Fは、Eが終わる「17日目」からしかスタートできず、したがって完了は22日目

選択肢ごとの詳細解説

① 20日

A→D→Fと進めれば6+9+5=20日だが、FはE（17日目終了）も待つ必要があり20日で完了できない。誤り

② 21日

どの経路でも21日以内にFがスタートできない。誤り

③ 22日

A→C→E→FまたはB→E→FいずれもE完了が17日目、Fに5日必要で全工程完了は22日目となる。正解

④ 36日

個々の作業日数を足し合わせているが、実際には並行して進められる工程が多く、こんなにかからない。誤り

⑤ 43日

極端な大きい数値であり、全て順番に1本ずつやった場合の合計で現実的にありえない。誤り

まとめ・解答ポイント

• クリティカルパス（全体所要日数を決める最長経路）は、A→C→E→FまたはB→E→Fであり、22日が最短完了日数。
• 並列可能な工程が多い場合は、各経路ごとに「依存作業の終了」待ちをきちんと考えることが重要。
• ネットワーク工程図（依存関係線図）で整理すると、クリティカルパスの視覚化・把握が容易になる。

感想

工程管理、毎日ひーひー言っています。

今日の問題は正解でした。

この手の問題はちゃんとネットワーク図を書いてビジュアルで把握しないとダメですね。

エクセルのいい加減なネットワーク図でごめんなさい、ですが・・・・。

クリティカルパス関連、過去問ではこんなにありました。

今後も出てくるでしょうねえ。