UJIAN URAIAN
ANALISIS JARINGAN
(MATA4443)
Penting!
Jika terbukti melakukan kecurangan/contek-mencontek selama ujian,
Anda akan
dikenai sanksi akademis berupa pengurangan nilai
atau tidak diluluskan (diberi nilai E).
NILAI
MAKSIMUM
 |
1. Diberikan 5 (lima) tempat yaitu 1,2,3,4, dan
5. Jalan penghubung antar 2 tempat (i dan j) merupakan jalan 2 arah dengan jarak
i ke j = jarak dari j ke i, seperti yang diberikan oleh matriks jarak (dalam
km) sebagai berikut:
|
|
1
|
2
|
3
|
4
|
5
|
|
1
2
3
4
5
|
0
2
2-
-
|
8
0
3
6
15
|
2
3
0
-
20
|
-
6
-
0
5
|
-
15
20
5
0
|
1. Buatlah jaringan yang sesuai, dengan menggambarkan
sebagai jaringan tak berarah. Tuliskan jarak busur (i,j) di samping busur (i,j)
2. Buatlah matriks insidensi dan adjasensinya
3. Dengan menggunakan metode Kruskal dan metode
Prim tentukanlah PRM (Pohon Rentangan Minimal) dari jaringan yang diperoleh,
tahap demi tahap. Berapakah bobot yang diperoleh? (25)
2. Misalkan dalam jaringan yang diperoleh pada
bagian I, arah-arah jalan yang boleh digunakan adalah (1,2), (1,3), (2,4),
(2,5), (3,2), (3,5), (4,5), maka:
1. Gambarkanlah jaringannya. Tuliskan jarak busur
(i,j) di samping busur (i,j)
2. Tentukan lintasan terpendek dari tempat 1 ke
tempat yang lain dengan menggunakan metode Dijkstra, menggunakan pelabelan
tahap demi tahap. (20)
3. Diberikan tabel aktifitas dan keterhubungan
antar aktifitas serta bobot aktifitas sebagai berikut:
|
Aktifitas
|
Aktifitas pendahulu
(predesesor)
|
Aktifitas berikut
(suksesor)
|
Bobot
(dalam minggu)
|
|
A
B
C
D
E
|
-
A
A
B
C,B (walaupun tak
tergantung B, tetapi harus menunggu
B selesai)
|
B,C
D
E
-
-
|
10
3,5
1
2
2,5
|
1. Buatlah jaringan yang sesuai. Tuliskan nama
aktifitas di samping busur yang sesuai. Adakah busur (aktifitas) semu?
2. Isilah tabel berikut:
|
Aktifitas
|
PA
(Paling Awal dimulainya)
|
PL
(Paling Lambat dimulainya)
|
|
A
B
C
D
E
|
....
....
....
....
....
|
....
....
....
....
....
|
3. Adakah waktu luang untuk setiap kejadian?
4. Tentukan jangka waktu selesainya proyek?
5. Sebutkan lintasan kritis serta bobotnya? (30)
4. Lihat kembali jaringan aktifitas pada soal 3.
Apabila jangka waktu yang diberikan berupa jangka waktu perkiraan, yaitu Wo
(waktu optimistis), Wm (waktu yang paling mungkin), dan Wp
(waktu pesimis), seperti yang diberikan pada tabel berikut:
|
Aktifitas
|
Wo
|
Wm
|
Wp
|
|
A
B
C
D
E
|
8
2
0,5
1
2
|
10
3,5
1
2
2,5
|
12
5
1,5
3
3
|
1. Tentukan waktu rata-rata, simpangan baku, dan
variansi dari setiap aktifitas
2. Tentukan jangka waktu yang diharapkan
penyelesaian proyek dan simpangan bakunya
3. Tentukan probabilitas selesainya proyek
lebih cepat seminggu (25)
Tidak ada komentar:
Posting Komentar