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:
    • {} → P1,
    • {} → P2,
    • {P1, P2} → P3,
    • {P3} → P4,
    • {P2} → P5, dan
    • {P4, P5} → P6 

Untuk menyelesaikan pekerjaan agar dapat melakukan pekerjaan P6 adalah ….

(1) P1 → P4 → P6 
(2) P2 → P5 → P6 
(3) P1 → P3 → P5 → P6 
(4) P1 → P3 → P4 → P6 

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

(B)  (1) dan (3)

(C)  (2) dan (4)

(D)  (4)

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

Jawab: (C)

Dari {} → P1 dan {} → P2 dapat diketahui bahwa pekerjaan P1 dan P2 dapat dikerjakan tanpa melakukan pekerjaan apa pun sebelumnya.

Untuk {P1, P2} → P3 berarti pekerkaan P3 dapat dilakukan setelah P1 atau P2 dilakukan. Sehingga urutan pekerjaan yang dapat dibentuk adalah P1 → P3 atau P2 → P3.

Selanjutnya dari keterangan {P4, P5} → P6 dapat disimpulkan bahwa P6 dapat dikerjakan seteleh mengerjakan P4 dan P5.

P4 dapat dikerjakan setelah mengerjakan P3 karena terdapat keterangan {P3} → P4 dan P3 dapat dikerjakan setelah mengerjakan P2. Sehingga urutan pekerjaan yang terjadi adalah P2 → P3 → P4 → P6.

P5 dapat dikerjakan setelah mengerjakan P2 sehingga urutan pekerjaan yang terjadi adalah P2 → P5 → P6.

Diperoleh dua urutan yang dapat terjadi agar dapat melakukan pekerjaan P6:

  • P1 → P3 → P4 → P6
  • P2 → P5 → P6

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

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.