未完成のネットワーク式工程表の完成（作業の前後関係・ダミー）

正解

解き方

1. 与えられている矢線：②→④C、①→③B、③→⑤D、⑩→⑪M、⑪→⑫N。
2. AとBは①から同時に始まる（①→②A、①→③B）。CはAの後で、Bも終わらないと着手できないので、Bの終点③から②へダミー（③⇢②）を引く。
3. DとHはBの後（③から）。Dは③→⑤。HはMの前に終わればよいので③→⑩とする。EとFはCの後（④から）。
4. GはDの後で、Cも終わらないと着手できないので、④から⑤へダミー（④⇢⑤）を引き、⑤→⑥G。IはFとGの後なので、F・Gをともに⑥に入れる（④→⑥F、⑤→⑥G）。
5. KはIだけの後、JはEとIの後なので、Iの終点⑧からKを出し（⑧→⑩K）、Eの終点⑦へダミー（⑧⇢⑦）を引いてJを⑦から出す（④→⑦E、⑦→⑨J）。
6. LはJの後（⑨→⑪L）。MはKとHの後でJも終わらないと着手できないので、⑨から⑩へダミー（⑨⇢⑩）を引く。NはMとLの後なので⑪→⑫N。
7. 結合点の番号の付け方には別の組み方もある（Iを⑥→⑦、Kを⑦→⑩、Eを④→⑧、Jを⑧→⑨とし、ダミーを⑦⇢⑧とする形）。作業の前後関係が条件どおりであればよい。