Upload
yudhy-tri-suharno
View
794
Download
1
Embed Size (px)
Citation preview
Tugas Metode Kuantitatif
Disusun oleh:ALI SAID ACHTARDERRY VISAREKA JULIANTIGILANG PRATAMA DIPRAJAM. INDRA RUSLANPOPONG SETYAWATIYUDHY TRI SUHARNO
DOSEN: BAMBANG GUNAWAN
MMSI 41- SIB
MAGISTER MANAJEMEN SISTEM INFORMASIUNIVERSITAS GUNDARMA
2012
Gambar rencana jaringan kabel telepon untuk 7 kota
Label tiap ruas merupakan biaya pemasangan jaringan
Menentukan jumlah biaya minimum untuk membangun jaringan tersebut
Studi Kasus
Penyelesaian…Mengurutkan dari biaya terkecil
Kabel BiayaD – E 5A – B 6E – G 6A – D 7C – E 7B – C 8B – E 8F – G 8B – D 9E – F 9D – E 15
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a nKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2E – G 6 3A – D 7 4C – E 7 5B – C 8 6B – E 8 7F – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a nKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3A – D 7 4C – E 7 5B – C 8 6B – E 8 7F – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a nKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4C – E 7 5B – C 8 6B – E 8 7F – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a nKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5B – C 8 6B – E 8 7F – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a nKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6B – E 8 7F – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a nKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6 √B – E 8 7F – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
P e n y e l e s a i a n
tKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6 √B – E 8 7 xF – G 8 8B – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
Jika dipilih, terbentuk cycle (B-C-E-B)
P e n y e l e s a i a n
tKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6 √B – E 8 7 xF – G 8 8 xB – D 9 9E – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
Jika dipilih, terbentuk cycle(F-D-A-B-C-E-G-F)
P e n y e l e s a i a n
tKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6 √B – E 8 7 xF – G 8 8 xB – D 9 9 xE – F 9 10D – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
Jika dipilih, terbentuk cycle(D-A-B-D)
tKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6 √B – E 8 7 xF – G 8 8 xB – D 9 9 xE – F 9 10 xD – E 15 11
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
Jika dipilih, terbentuk cycle(F-D-A-B-C-E-F)
P e n y e l e s a i a n
P e n y e l e s a i a n
tKabel Biaya Langkah ke-D – F 5 1 √A – B 6 2 √E – G 6 3 √A – D 7 4 √C – E 7 5 √B – C 8 6 √B – E 8 7 xF – G 8 8 xB – D 9 9 xE – F 9 10 xD – E 15 11 x
AB
C
DE
F G
6 8
8 77
15
9 6
8
5
Jika dipilih, terbentuk cycle(D-A-B-C-E-D)
HASIL AKHIR
AB
C
DE
F G
6 8
77
65
Total b iaya minimal yang d ibutuhkan untuk membangun jar ingan tersebut adalah5+7+6+8+7+6 = 39
TERIMAKASIH