Jika X adalah himpunan pekerjaan, maka notasi X → y diartikan pekerjaan y hanya dapat dilakukan secara langsung setelah menyelesaikan salah satu pekerjaan pada X…

• Diketahui:
  • {} → P₁,
  • {} → P₂,
  • {P₁, P₂} → P₃,
  • {P₃} → P₄,
  • {P₂} → P₅, dan
  • {P₄, P₅} → P₆ 

Untuk menyelesaikan pekerjaan agar dapat melakukan pekerjaan P₆ adalah ….

(1) P₁ → P₄ → P₆ 
(2) P₂ → P₅ → P₆ 
(3) P₁ → P₃ → P₅ → P₆ 
(4) P₁ → P₃ → P₄ → P₆ 

(A)  (1), (2), dan (3)

(B)  (1) dan (3)

(C)  (2) dan (4)

(D)  (4)

(E)  (1), (2), (3), dan (4)

Jawab: (C)

Dari {} → P₁ dan {} → P₂ dapat diketahui bahwa pekerjaan P₁ dan P₂ dapat dikerjakan tanpa melakukan pekerjaan apa pun sebelumnya.

Untuk {P₁, P₂} → P₃ berarti pekerkaan P₃ dapat dilakukan setelah P₁ atau P₂ dilakukan. Sehingga urutan pekerjaan yang dapat dibentuk adalah P₁ → P₃ atau P₂ → P₃.

Selanjutnya dari keterangan {P₄, P₅} → P₆ dapat disimpulkan bahwa P₆ dapat dikerjakan seteleh mengerjakan P₄ dan P₅.

P₄ dapat dikerjakan setelah mengerjakan P₃ karena terdapat keterangan {P₃} → P₄ dan P₃ dapat dikerjakan setelah mengerjakan P₂. Sehingga urutan pekerjaan yang terjadi adalah P₂ → P₃ → P₄ → P₆.

P₅ dapat dikerjakan setelah mengerjakan P₂ sehingga urutan pekerjaan yang terjadi adalah P₂ → P₅ → P₆.

Diperoleh dua urutan yang dapat terjadi agar dapat melakukan pekerjaan P₆:

• P₁ → P₃ → P₄ → P₆
• P₂ → P₅ → P₆

Jadi, untuk menyelesaikan pekerjaan agar dapat melakukan pekerjaan P₆ terdapat pada urutan (2) dan (4).