TUGAS 6

SI-5101 ANALISIS REKAYASA

Network Models

Dosen :

Ir. Biemo W. Soemardi, MSc., Ph.D.

Oleh :

Almerinda Regina Psd 25016050

MAGISTER MANAJEMEN REKAYASA KONSTRUKSI

FAKULTAS TEKNIK SIPIL DAN LINGKUNGAN
INSTITUT TEKNOLOGI BANDUNG
2016
 TUGAS 6 SI-5101 ANALISIS REKAYASA

NETWORK MODELS

Almerinda Regina PSD 25016050 Page 2

11-9. Konstruksi Bechtold masih dalam proses instalasi saluran listrik untuk pembangunan
perumahan yang besar. Steve Bechtold ingin meminimalkan total panjang dari kabel/kawat yang
digunakan yang mana akan meminimalkan biayanya juga. Pengembangan perumahan ditampilkan
pada jaringan di gambar 11.21. Setiap rumah telah dinomori dan jarak antar dua rumah diberikan
(dalam ratus kaki). Bagaimana rekomendasi yang baik?

Jawab :

Dari gambar diatas diketahui ada 22 cabang yang terhubung dengan 14 node.

Karena yang diminta adalah mencari jarak minimum antara titik-titik di jaringan dan tidak
memperhatikan urutan, maka kasus ini termasuk model jaringan minimal spanning tree.

Langkah-langkah pengerjaan adalah sebagai berikut.

1. Pilih satu node mana saja.

2. Hubungkan node yang dipilih dengan node lain yang paling dekat dan jarak terpendek.
3. Kalau terdapat jarak yang sama, pilih yang mana saja.

Tahap 1 : Dipilih node 1 sebagai awal. Di sekitar node 1 ada node 2, 3, 4 dengan jarak masing-
masing 400, 100, 200. Oleh karena itu, dipilih jalur dari node 1-3 dengan jarak 100 kaki.

Tahap 2 : Di sekitar node 3 ada node 4 dan 6 dengan jarak masing-masing 200 dan 300. Oleh
karena itu, dipilih jalur dari node 1-3-4 dengan jarak 100+200 kaki.

Tahap 3 : Di sekitar node 4 ada node 5 dan 7 dengan jarak masing-masing 400 dan 500. Oleh
karena itu, dipilih jalur dari node 1-3-4-5 dengan jarak 100+200+400 kaki.

Berarti masih ada node 2, 6, 7, 8, 9, 10, 11, 12, 13, 14 belum terhubung.

Almerinda Regina PSD 25016050 Page 3

Tahap 4 : Menghubungkan node 2 dari node 1 (400 kaki) atau node 5 (500 kaki). Maka, dipilih
dari node 1-2 dengan jarak 400 kaki.

Tahap 5 : Menghubungkan node 6,7, atau 10 dari node 3,4, atau 5. Dilihat dari gambar node 3-6
(300 kaki), node 4-7 (500 kaki), node 5-7 (600 kaki), dan node 5-10 (700 kaki). Maka, dipilih dari
node 3-6 dengan jarak 300 kaki.

Tahap 6 : Menghubungkan node 6 ke node yang terdekat yaitu node 7 (300 kaki) dan node 8 (700
kaki). Maka, dipilih dari node 6-7 dengan jarak 300 kaki.

Berarti masih ada node 8-14 belum terhubung.

Tahap 7 : Menghubungkan 8, 9, atau 10 dari node 5, 6, atau 7. Dilihat dari gambar node 5-10 (700
kaki), 6-8 (700 kaki), dan node 7-9 (600 kaki). Maka, dipilih dari node 7-9 dengan jarak 600 kaki.

Tahap 8 : Menghubungkan node 9 ke node yang terdekat yaitu node 8 (300 kaki), node 10 (400
kaki), node 12 (500 kaki), dan node 13 (600 kaki). Maka, dipilih dari node 9-8 dengan jarak 300
kaki.

Berarti, masih ada node 10-14 belum terhubung.

Tahap 9 : Menghubungkan node 10, 12, atau 13 dari node 9. Dari tahap 8 sudah diketahui
jaraknya. Maka, dipilih dari node 9-10 dengan jarak 400 kaki.

Almerinda Regina PSD 25016050 Page 4

Tahap 10 : Menghubungkan node 10, yang hanya ada satu alternatif, ke node 11 dengan jarak
300 kaki.

Tahap 11 : Menghubungkan node 11, yang juga hanya ada satu alternatif, ke node 13 dengan
jarak 300 kaki.

Berarti, masih ada node 12 dan 14 yang belum terhubung.

Tahap 12 : Menghubungkan node 12 dapat dari node 8 dan 9 dengan jarak masing-masing 700
kaki dan 500 kaki. Maka, dipilih dari node 9-12 dengan jarak 500 kaki.

Tahap 13 : Menghubungkan node 12, yang hanya ada satu alternatif, ke node 14 dengan jarak 400
kaki.

Total jarak : Penjumlahan dari semua rute/cabang yang telah dipilih

{(1 + 2 + 4) + (4 + 3 + 3) + (6 + 3) + (4 + 3 + 3) + (5 + 4)}100 = 4500 .

Nilai ini coba dicek dengan menggunakan software QM apakah sudah paling minimal atau tidak.

Almerinda Regina PSD 25016050 Page 5

Jarak total yang diperoleh dari QM sebesar 4500 kaki (sama dengan cara heuristik).

Dari tabel di atas, perbedaan terletak pada jalur node 1-4 dan 3-4. Keduanya dapat dipilih karena
memiliki jarak yang sama.

11-10. Kota Berlin sedang mempertimbangkan membuat beberapa jalan satu arahnya. Berapa
maksimum jumlah mobil per jam yang dapat melakukan perjalanan dari timur ke barat? Jaringan
jalan ditunjukkan pada gambar 11.22.

Jawab :

Dari gambar diketahui ada 11 jalur/rute yang dapat dilewati.

Karena yang diminta adalah maksimum jumlah mobil, maka kasus ini termasuk model jaringan
dari maximum flow.

Langkah-langkah pengerjaan :

1. Pilih titik mulai (start) dan titik akhir (end)

2. Temukan path dengan kapasitas flow tersedia terkecil.

Almerinda Regina PSD 25016050 Page 6

 3. Dilakukan pengurangan kapasitas sebesar kapasitas sebelumnya pada arah yang mau
dituju. Lalu, dilakukan penambahan kapasitas sebesar pengurangan kapasitas pada arah
lawannya. Tahap ini diulangi sampai tidak ada lagi path dengan flow yang masih exist.

Untuk menghubungkan titik mulai dan titik akhir, titik 1 ke titik 8, dicari dulu ada berapa
kemungkinan jalur yang dapat dilewati oleh semua path. Kemungkinan jalur tersebut adalah :

Lingkar atas = 1-2-5-7-8

Lingkar tengah = 1-3-6-8
Lingkar bawah = 1-4-8 atau 1-4-6-8.

Tahap 1 : Dari lingkar atas, ditentukan path-nya yaitu 1-2-5-7-8. Dari rute 1-2 ada 2 mobil, rute
2-5 ada 2 mobil, 5-7 ada 2 mobil, dan 7-8 ada 2 mobil.

Untuk perjalanan dari arah Timur, maximum flow yang terjadi adalah terkecil yang ada diatara
rute terebut yaitu sebesar 2 mobil per jam (ditandai dengan bold warna hitam).

Tahap 2 : Dari lingkar tengah, ditentukan path-nya yaitu 1-3-6-8. Dari rute 1-3 ada 5 mobil, rute
3-6 ada 2 mobil, dan 6-8 ada 4 mobil.

Untuk perjalanan dari arah Timur, maximum flow yang terjadi sebesar 2 mobil per jam.

Almerinda Regina PSD 25016050 Page 7

Tahap 3 : Dari lingkar bawah, ditentukan path-nya yang pertama yaitu 1-4-8. Untuk perjalanan
dari arah Timur, maximum flow yang terjadi sebesar 1 mobil per jam. Selain itu, dari lingkar
bawah lainnya, ditentukan path-nya yang kedua yaitu 1-4-6-8. Untuk perjalanan dari arah Timur,
maximum flow yang terjadi sebesar 1 mobil per jam.

Oleh karena itu, dipilih maximum flow terkecil dari kedua kemungkinan ini. Karena nilainya
sama, maka maximum flow yang terjadi sebesar 1 mobil per jam.

Path 1-4-8

Path 1-4-6-8

Maksimum jumlah mobil per jam yang dapat berjalan dari titik 1 ke titik 8 (dari Timur ke Barat)
merupakan penjumlahan dari maximum flow dari setiap path, yaitu 2+2+1 = 5 mobil per jam.

Nilai ini coba dicek dengan menggunakan software QM apakah sudah optimal atau belum.

Almerinda Regina PSD 25016050 Page 8

Maximum cumulative flow yang dapat dilewati menurut QM adalah 5 mobil per jam. Sudah sama
dengan perhitungan cara heuristik.

11-16. Tranworld moving, seperti perusahaan bergerak lainnya, erat terkena dampak dari
konstruksi jalan untuk membuat rute tetap yang paling efisien. Sayangnya, telah ada konstruksi
jalan yang tak terduga karena kurangnya perencanaan dari perbaikan jalan disekitar kota New
Haven, yang mewakili simpul 9 dalam jaringan. (Lihat problem 11-11). Semua jalan mengarah ke
simpul 9 kecuali jalan dari simpul 9 ke simpul 11 terputus. Apakah ada dampak pada rute yang
seharusnya digunakan untuk mengantar perabot kantor dan peralatan dari Cohen Properties ke
markas baru mereka?

Jawab :

Dari gambar diketahui ada 20 cabang (sebelum jalur 9-11 terputus) yang dapat ditempuh.

Karena yang diminta adalah rute tercepat untuk menghubungkan kantor lama dengan kantor baru,
maka kasus ini termasuk model jaringan shortest route.

Untuk menyelesaikan persoalan ini cukup rumit dengan metode heuristik karena kemungkinan
rute dari kantor lama ke kantor baru ada banyak kemungkinannya. Oleh karena itu, diselesikan
menggunakan sofware QM.

Dengan menggunakan software QM diperoleh jarak terpendek sebagai berikut.

Jarak terpendek yang dapat ditempuh adalah 430 dengan rute yang ditempuh melewati path 1-3-
5-7-10-13.

Almerinda Regina PSD 25016050 Page 9

Dari gambar dapat dilihat, jika perjalanan dari node 9 ke node 11 terputus, maka tidak akan
mempengaruhi rute terpendek dari kantor lama ke kantor baru. Hal ini dapat terjadi karena rute
terpendek tidak melewati node 9. Walaupun seandainya rute melewati node 11, tetapi tidak
melewati node 9 juga tidak akan mempengaruhi rute terpendek.

11-20. Sebuah proyek pembangunan jalan akan meningkatkan kapasitas jalan di sekitar jalan-jalan
di luar International Drive ke Disney World oleh 200 mobil per jam (lihat problem 11-19). Dua
jalur yang terpengaruh adalah 1-2-6-9-11 dan 1-5-8-10-11. Apa dampaknya terhadap keseluruhan
arus kendaraan? Dapatkah total arus mobil ditambah sampai 400 mobil per jam?

Jawab :

Dari gambar diketahui ada 14 percabangan yang dapat ditempuh .

Karena yang diminta adalah kapasitas jalan yang dapat dilalui mobil, maka kasus ini termasuk
model jaringan maximum flow.

Untuk menghubungkan titik mulai dan titik akhir, titik 1 ke titik 11, dicari dulu ada berapa
kemungkinan jalur yang dapat dilewati oleh semua path. Kemungkinan jalur tersebut adalah :

Almerinda Regina PSD 25016050 Page 10

 Lingkar atas = 1-2-6-9-11
Lingkar tengah = 1-3-7-10-11 atau 1-4-8-10-11 atau 1-4-7-10-11
Lingkar bawah = 1-5-8-10-11

Tahap 1 : Dari lingkar atas, ditentukan path-nya yaitu 1-2-6-9-11. Dari rute 1-2 ada 10 mobil,
rute 2-6 ada 3 mobil, 6-9 ada 3 mobil (jalur yang tersedia 4 mobil namun yang lewat hanya bisa 3
mobil), dan 9-11 ada 3 mobil (jalur yang tersedia 8 mobil namun yang lewat hanya bisa 3 mobil).

Untuk perjalanan dari arah Barat, maximum flow yang terjadi adalah terkecil yang ada diatara rute
tersebut yaitu sebesar 300 mobil per jam.

Kemudian menjadi :

Tahap 2 :

Path 1-3-7-10-11

Dari lingkar tengah, ditentukan path-nya yang pertama yaitu 1-3-7-10-11. Untuk perjalanan dari
arah Barat, rute 1-3 ada 8 mobil, rute 3-7 ada 8 mobil (jalur yang tersedia 15 mobil yang lewat),
rute 7-10 ada 8 mobil, rute 10-11 ada 8 mobil (jalur yang tersedia 10 mobil yang lewat). Berarti
untuk path ini ada 800 mobil per jam.

Almerinda Regina PSD 25016050 Page 11

Kemudian menjadi :

Path 1-4-8-10-11

Dari lingkar tengah, ditentukan path-nya yang kedua yaitu 1-4-8-10-11. Untuk perjalanan dari
arah Barat, rute 1-4 ada 8 mobil, rute 4-8 ada 2 mobil (hanya tersedia 2 mobil per jam), rute 8-10
ada 2 mobil (jalur yang tersedia 3 mobil yang lewat), rute 10-11 ada 2 mobil (jalur yang tersedia
10 mobil yang lewat). Berarti untuk path ini ada 200 mobil per jam.

Kemudian menjadi :

Almerinda Regina PSD 25016050 Page 12

Namun, karena pada jalur yang menghubungkan node 10 dan 11 telah diambil sebagian oleh path
yang pertama maka kapasitas dari path kedua ini menjadi :

Jadi, setelah ini sudah tidak ada lagi mobil yang dapat melewati jalur yang menghubungkan node
10 dan 11.

Path 1-4-7-10-11

Dari lingkar tengah, ditentukan path-nya yang ketiga yaitu 1-4-7-10-11. Untuk perjalanan dari
arah Barat, rute 1-4 ada 8 mobil, rute 4-7 ada 8 mobil, rute 7-10 ada 8 mobil, rute 10-11 ada 8
mobil (jalur yang tersedia 10 mobil yang lewat). Berarti untuk path ini ada 800 mobil per jam.

Sayangnya, karena kapasitas pada jalur yang menghubungkan node 10 dan 11 sudah habis oleh
path-path sebelumnya, maka pada path ini otomatis kapasitasnya nol (tidak ada yang bisa lewat).

Tahap 3 : Dari lingkar bawah, ditentukan path-nya yaitu 1-5-8-10-11. Dari rute 1-5 ada 15 mobil,
rute 5-8 ada 14 mobil, 8-10 ada 3 mobil,d an rute 10-11 ada 3 mobil. Berarti untuk path ini ada
300 mobil per jam.

Sayangnya, sama dengan path ketiga dari tahap sebelumnya. Kapasitas yang dapat lewat otomatis
kapasitasnya nol. Mobil bisa lewat melalui jalur yang menghubungkan node 1-5 dan node 5-8

Almerinda Regina PSD 25016050 Page 13

masing-masing dengan kapasitas 15 mobil dan 14 mobil. Namun, mobil tidak dapat lewat pada
jalur 8-10 dan 10-11.

Maksimum jumlah mobil per jam yang dapat berjalan dari titik 1 ke titik 11 merupakan
penjumlahan dari maximum flow dari setiap path, yaitu 300+800+200 = 1300 mobil per jam.

Nilai ini coba dicek dengan menggunakan software QM apakah sudah optimal atau belum.

Maximum cumulative flow yang dapat dilewati menurut QM adalah 1300 mobil per jam. Sudah
sama dengan perhitungan cara heuristik.

11-29. Grey Konstruksi ingin menentukan cara yang paling murah untuk menghubungkan suatu
rumah yang sedang dibangun dengan TV kabel. Telah diidentifikasi ada 11 kemungkinan cabang
dari jalur yang bisa digunakan untuk menghubungkannya. Biaya yang dikeluarkan dalam ratus
dollar dan cabang-cabangnya disusun pada tabel berikut.

Jawab :

a. Berapa cara yang paling murah untuk menjalankan kabel di rumah tersebut?

Dapat dimodelkan terlebih dahulu kemungkinan percabangan yang dapat digunakan, yaitu
sebagai berikut. (dalam $100)

Almerinda Regina PSD 25016050 Page 14

 Percabangan dilakukan menggunakan model jaringan minimal spanning tree.

Dengan menggunakan software QM diperoleh hasil percabangan yang memberikan harga

minimum adalah sebagai berikut.

Berarti, hanya ada satu harga termurah yang dapat dilakukan yaitu $3400 dengan iterasi yang
dapat dilakukan sebanyak jumlah percabangan karena titik awal dapat dimulai dari mana saja.
Meskipun demikian, hasilnya akan mengarah ke nilai yang sama. Jika tidak mendapatkan hasil
yang sama, maka pastilah terdapat kesalahan perhitungan.

Almerinda Regina PSD 25016050 Page 15

b. Setelah meninjau biaya kabel dan biaya pemasangan, Grey Konstruksi ingin mengubah biaya
untuk instalasi TV kabel diantara dua rumah. Cabang yang pertama perlu diubah.
Perubahannya disusun pada tabel berikut. Apa dampaknya terhadap biaya total?

Karena jumlah cabang dan arah percabangan tidak ada yang berubah, maka model
percabangan masih sama dengan percabangan pada poin A.

Namun, hal ini dapat mengakibatkan perubahan biaya dan jalur percabangan dari yang
sebelumnya (tidak seperti hasil yang diberikan poin A). Hasilnya adalah sebagai berikut.

Hasil ini ternyata memberikan jalur percabangan yang masih sama, tidak mengubahnya
sedikit pun. Namun hal ini memberikan harga yang berbeda. Harga baru tersebut menjadi
$2000 yang mana lebih murah dari harga sebelumnya. Hal ini logis karena perubahan harga
yang terjadi pada percabangan di node 1 merupakan perubahan harga yang lebih murah.

Almerinda Regina PSD 25016050 Page 16