Jawaban 1:

a. Gambaran Jaringan Kegiatan

Berikut adalah gambaran jaringan kegiatan berdasarkan tabel yang diberikan:

/\

B C

| |

D E

\/

b. Representasi Jaringan dalam Notasi 𝐺=(𝑆,𝐵)

Himpunan simpul S dalam jaringan ini adalah: S={A,B,C,D,E,F,G}

Himpunan busur B dalam jaringan ini adalah: B={(A,B),(A,C),(B,D),(C,E),(D,F),(E,F),

(F,G)}

Jadi, dalam notasi G=(S,B), S adalah himpunan simpul, dan B adalah himpunan busur yang
menyatakan hubungan antara kegiatan dalam jaringan kegiatan.

Jawaban 2:

Mari kita jawab pertanyaan-pertanyaan ini satu per satu:

a. Gambaran Jaringan Kegiatan Restoran

Berikut adalah gambaran jaringan kegiatan berdasarkan tabel yang diberikan:

A B C D E F G H I J K L M N

| | | | | | | | | | | | | |

| | | | | | | | | | | | | |

v v v v v v v v v v v v v v

1--> 2--> 3--> 4--> 5--> 6--> 7--> 8--> 9-->10-->11-->12-->13-->14

Salah satu cara untuk membuat jaringan ini menjadi bentuk baku adalah dengan
menambahkan kegiatan fiktif. Mari tambahkan beberapa kegiatan fiktif untuk menciptakan
jaringan bentuk baku:

b. Representasi Jaringan dalam Notasi 𝐺=(𝑆,𝐵)

Himpunan simpul S dalam jaringan ini adalah: S={A,B,C,D,E,F,G,H,I,J,K,L,M,N}

Himpunan busur B dalam jaringan ini adalah: B={(1,A),(2,B),(3,C),(4,D),(5,E),(6,F),(7,G),

(8,H),(9,I),(10,J),(11,K),(12,L),(13,M),(14,N)}

c. Simpul Sumber dan Simpul Muara

Simpul sumber adalah simpul yang tidak memiliki kegiatan sebelumnya. Dari gambar
jaringan di atas, simpul sumber adalah simpul yang tidak memiliki panah masuk, yaitu
simpul 11 (Membeli lemari dan etalase).

Simpul muara adalah simpul yang tidak memiliki kegiatan setelahnya. Dari gambar jaringan
di atas, simpul muara adalah simpul 1414 (Pembukaan).

d. Jaringan Baku

Sebuah jaringan bentuk baku adalah jaringan di mana setiap kegiatan dimulai segera setelah
semua kegiatan yang mendahuluinya telah selesai. Jika kita perhatikan gambar jaringan di
atas, ada beberapa kegiatan yang harus dilakukan segera setelah kegiatan-kegiatan yang
mendahuluinya selesai. Kita perlu membuat perubahan untuk membuat jaringan ini menjadi
bentuk baku.

Salah satu cara untuk membuat jaringan ini menjadi bentuk baku adalah dengan
menambahkan kegiatan fiktif. Mari tambahkan beberapa kegiatan fiktif untuk menciptakan
jaringan bentuk baku:

Jawaban 3 :

a. Gambaran Jaringan Kegiatan

Berikut adalah gambaran jaringan kegiatan berdasarkan tabel yang diberikan:

B --> D --> E --> K --> L --> N --> O

| | | | | |

v v v v v v

C F --> G --> H J M

b. Matriks Adjacency

Matriks adjacency A adalah matriks yang menunjukkan hubungan antara simpul-simpul

dalam jaringan. Jika ada busur dari simpul i ke simpul j, maka elemen Aij adalah 1, jika tidak
ada, maka Aij adalah 0.