Tugas Kelompok ke-2

(Minggu 4/ Sesi 5)

1. The Wirehouse Lumber Company will soon begin logging eight groves of trees in the
same general area. Therefore, it must develop a system of dirt roads that makes each
grove accessible from every other grove. The distance (in km) between every pair of
groves is as follows:

Wirehouse Lumber Company akan segera mulai menebang delapan rumpun pepohonan
di area publik yang sama. Oleh karena itu, perusahaan harus mengembangkan sistem
jalan tanah yang membuat setiap rumpun pohon dapat diakses dari setiap rumpun pohon
lainnya. Jarak (dalam km) antara setiap pasang rumpun seperti terlihat pada tabel berikut:

Table 1.1 Jarak antara masing-masing kebun (groves)

Management now wishes to determine between which pairs of groves the roads should be
constructed to connect all groves with a minimum total length of road. Describe how this
problem fits the network description of the minimum spanning tree problem (50 points)!

Manajemen sekarang ingin menentukan di antara pasangan kebun (groves) mana jalan
harus dibangun untuk menghubungkan semua kebun dengan total panjang jalan
minimum. Jelaskan bagaimana masalah ini cocok dengan deskripsi jaringan
menggunakan MST (Minimum Spanning Tree)!

Deterministic Optimization & Stochastic Processes – R1

 2. Berdasarkan Tabel 1.2 berikut ini, lakukan diskusi untuk menyelesaikan kasus project
berikut:
a. Buatlah network model dalam bentuk Activity and Arrow (AoA) dan Activity on Node
(AoN) untuk aktivitas projek pemasaran produk sebuah perusahaan tersebut
menggunakan CPM method (manual dan software optimisasi)! 25 points
b. Analisis jalur kritis dan durasi waktu kritis untuk projek perusahaan tersebut! 25
points

Tabel 1.1 Marketing Project

Activity Description Predecessor Duration (day)
A Production Planning — 18
B Market Survey and — 20
Market Research
C Production Analysis A 28
D Modeling Product A, B 31
E Sales Brochures A, B 21
F Cost Analysis C, E 33
G Product Experiment D, E 42
H Sales Training B, E 29
I Cost Pricing H 26
J Project Report F, G, I 50
Note:
tambahkan semua durasi waktu setiap aktivitas dengan No kelompok saudara!

Misal kelompok 1, maka durasi aktivitas A = 18 + 1 = 19 hari, lakukan untuk semua

aktivitas

Penyelesaian :

1. Based on question number 1, “Describe how this problem fits the network description of
the minimum spanning tree problem”.
Seperti yang kita tahu, spanning tree problem merupakan arcs yang terhubung yang tidak
membentuk siklus. Spanning tree merupakan tree yang menghubungkan seluruh node
pada suatu jaringan. Masalah spanning tree minimal berusaha untuk mencari jumlah arc
lengths minimum yang dibutuhkan untuk menghubungkan seluruh node dalam suatu
jaringan.

Jumlah groves : 8
Jumlah node : 8 – 1 “ Note: Suatu kasus dengan n node yang akan dihubungkan akan
memerlukan n - 1 iterasi dari langkah di atas.”

Deterministic Optimization & Stochastic Processes – R1

 1) 1 – 5 = 0.7
2) 4 – 5 = 0.7
3) 5 – 8 = 0.8
4) 7 – 8 = 0.5
5) 6 – 7 = 0.6
6) 3 – 6 = 0.9
7) 2 – 3 = 0.9

Maka untuk jumlah arc lengths minimum yang dibutuhkan untuk menghubungkan
seluruh node dalam suatu jaringan adalah 0.7 + 0.7 + 0.8 + 0.5 + 0.6 + 0.9 + 0.9 = 5.1 km.

===Good Luck===

Deterministic Optimization & Stochastic Processes – R1