LAPORAN PRAKTIKUM 1

MATA KULIAH PRAKTIKUM MANAJEMEN SAINS 2

HALAMAN JUDUL
ANALISIS JARINGAN

Tim Penyusun
Ekyn Tarigan NIM. 1120057

...... NIM. .......

POLITEKNIK STMI JAKARTA

KEMENTERIAN PERINDUSTRIAN R.I.

TAHUN 2021

i
 LEMBAR PENILAIAN PRAKTIKUM

Nama Mahasiswa: Nomor Induk Mahasiswa:

Ekyn Tarigan NIM. 1120057

Praktikum : Manajemen Sains 2

Judul Praktikum : Analisis Jaringan

Nilai
No Komponen Penilaian
(Dosen)
I. Nilai laporan praktikum
A. Presentasi Laporan Praktikum (40)
(5x Presentasi)
B. Nilai Laporan Akhir Praktikum (60)
1.Tampilan laporan (5)
2. Isi
a. Laporan Praktikum 1 (10)
b. Laporan Praktikum 2 (10)
c. Laporan Praktikum 3 (10)
d. Laporan Praktikum 4 (10)
e. Laporan Praktikum 5 (10)
3. Daftar Pustaka (5)
TOTAL (100)

Tanggal Praktikum : 15 Juli 2021

Dikumpulkan tanggal : 16 Juli 2021

ii
Diperiksa tanggal : 16 Juli 2021

NILAI GRADE

Dosen Pengampu, Instruktur Praktikum,

Febriza Imansuri S.T. M.T. ..............................

KATA PENGANTAR

Puji syukur Saya panjatkan kepada Allah SWT, karena atas berkat dan rahmat-Nya,
saya dapat menyelesaikan Laporan Praktikum ini. Penulisan Laporan Praktikum ini

iii
dilakukan dalam rangka memenuhi salah satu syarat untuk penilaian Ujian Akhir
Semester pada Mata Praktikum Manajemen Sains 2. Penyusun menyadari bahwa tanpa
bantuan dari dosen pengampu dan instruktur pada masa praktikum online, sangatlah
sulit bagi saya untuk menyelesaikan Laporan Praktikum ini. Oleh karena itu, saya
mengucapkan terima kasih kepada:

(1) Ibu Febriza Imansuri S.T. M.T. selaku dosen pengampu Mata Praktikum
Manajemen Sains 2
(2) Seluruh rekan-rekan kelas Teknik Industri Otomotif 2 Tahun Angkatan 2020 yang
selaku menjadi tempat berdiskusi selama perkuliahan.
Serta kepada seluruh pihak terlibat yang tidak dapat Penyusun sebutkan satu persatu.
Penulis berharap dan berdoa agar Allah SWT dapat memberikan balasan kebaikan yang
lebih kepada seluruh pihak yang membantu pembuatan Laporan Praktikum ini.

Jakarta, 15 Juli 2021

Ekyn Tarigan

iv
 DAFTAR ISI

HALAMAN JUDUL.....................................................................................................i
LEMBAR PENILAIAN PRAKTIKUM.....................................................................ii
KATA PENGANTAR...................................................................................................iv
DAFTAR ISI..................................................................................................................v
DAFTAR TABEL.........................................................................................................vi
DAFTAR GAMBAR.....................................................................................................vii
BAB 1 LAPORAN PRAKTIKUM 1...........................................................................1
1.1 Pendahuluan..................................................................................................1
1.1.1 Latar Belakang.................................................................................1
1.1.2 Tujuan Praktikum.............................................................................1
1.2 Dasar Teori....................................................................................................1
1.3 Analisis Kasus...............................................................................................2
1.3.1 Soal 1................................................................................................2
1.3.2 Soal 2................................................................................................4
1.4 Kesimpulan...................................................................................................6
1.5 Daftar Pustaka...............................................................................................6
1.6

v
 DAFTAR TABEL

Tabel 1.1 Rute Terpendek.............................................................................................3

vi
 DAFTAR GAMBAR

Gambar 1.1 Jaringan.....................................................................................................1

Gambar 1.2 Soal 1.........................................................................................................3
Gambar 1.3 Rentang Pohon Minimal...........................................................................8
Gambar 1.4 Soal 2........................................................................................................4
Gambar 1.5 Literasi 1...................................................................................................4
Gambar 1.6 Literasi 2...................................................................................................5
Gambar 1.7 Literasi 3...................................................................................................5
Gambar 1.8 Literasi 4...................................................................................................5

vii
 BAB 1
LAPORAN PRAKTIKUM 1

1.1. Pen
dahuluan
1.1.1. Latar Belakang
Manajemen Sains merupakan pendekatan pengambilan keputusan
manajerial yang didasarkan atas metode-metode ilmiah yang menggunakan
banyak analisis kuantitatif. Berbagai nama diberikan untuk bidang ilmu yang
melibatkan pendekatan-pendekatan kuantitatif untuk pengambilan keputusan;
selain menajemen sains, nama lainnya yang dikenal dan diterima secara luas
adalah Riset Operasi (Operations Research). Sekarang banyak yang
menggunakan istilah riset operasi dan manajemen sains secara bergantian
dalam pengertian yang sama. Salah satu materi yang ada dalam manajemen
sains adalah analisis jaringan.

1.1.2. Tujuan Praktikum

a. Dapat mengetahui pengertian dari Analisis Jaringan
b. Dapat mengetahui secara detail tentang metode dari Analisis Jaringan
c. Dapat menyelesaikan suatu persoalan menggunakan Analisis Jaringan

1.2. Das
ar Teori atau Tinjauan Pustaka
Jaringan muncul dalam berbagai pengaturan dan dalam berbagai samaran.
Transportasi, listrik, dan jaringan komunikasi meliputi kehidupan kita sehari-hari.
Representasi jaringan juga banyak digunakan untuk masalah di berbagai bidang
seperti produksi, distribusi, perencanaan proyek, lokasi fasilitas, manajemen sumber
daya, dan perencanaan keuangan—untuk menyebutkan beberapa saja contoh.
Faktanya, representasi jaringan memberikan visual dan konseptual yang begitu kuat
bantuan untuk menggambarkan hubungan antara komponen sistem yang digunakan di
hampir setiap bidang usaha ilmiah, sosial, dan ekonomi.

1
 Salah satu perkembangan paling menarik dalam riset operasi (OR) dalam
beberapa tahun terakhir telah menjadi kemajuan pesat yang luar biasa baik dalam
metodologi dan penerapan jaringan model optimasi. Sejumlah terobosan algoritmik
memiliki dampak besar, seperti memiliki ide dari ilmu komputer tentang struktur data
dan manipulasi data yang efisien. Metode yang digunakan adalah dengan
menggambar rute dari setiap stasiun yang ada. Berikut merupakan contoh dari
jaringan tersebut :

Gambar 1.1 Jaringan

1.3. Ana
lisis kasus
1.3.1. Soal 1
Sebuah perusahaan jasa logistik mengoperasikan armadanya dari kota O
ke kota T. Berikut ini ada beberapa alternatif rute dengan jaringan sebagai
berikut ini. Tentukan lah rute terpendek dan rentang pohon minimal!

Gambar 1.2 Soal 1

2
Jawaban :
a. Rute Terpendek
STT
ST Simpul
terhubun Jarak Busur
n berhubunga Jumlah terdeka
g dan minimum dipilih
n dg STT t
terdekat
1 O A 4 A 4 OA
O C 5 C 5 OC
2
A B 4+1=5 B 5 AB
A D 4+7=11
3 B E 5+4=9 E 9 BE
C E 5+5=10
A D 4+7=11      
4 B D 5+5=10 D 10 BD
E D 9+1=10 D 10 ED
10+6=1
D T
5 6 T 16 DT
E T 9+8=17
Tabel 1.1 Rute Terpendek

Kesimpulannya adalah Ada dua jawab yang memberikan jarak

terpendek sama dengan 16, yaitu
O → A → B → E → D → T, atau O → A → B → D → T

b. Rentang Pohon Minimal

Gambar 1.3 Rentang Pohon Minimal

3
 Setelah melakukan analisa dan melihat jarak minimal untuk
menghubungkan setiap pos yang ada, maka didapat total jarak yaitu 19.

1.3.2. Soal 2
Kota Kuala Lumpur berencana membuat tempat wisata dan memiliki kereta
mini yang dapat dioperasikan diseluruh pelosok tempat wisata tersebut. Untuk
menjaga kelestarian taman, pimpinan tempat wisata membuat aturan yang
menetapkan banyaknya perjalanan kereta yang dapat dilakukan pada masing-
masing jalur setiap harinya. Jika rute dan banyaknya perjalanan pada masing-
masing jalur setiap harinya dapat dilihat pada gambar dibawah ini. Tentukanlah
jumlah perjalanan maksimum yang dapat dilaksanakan oleh kereta mini
tersebut setiap harinya.

Gambar 1.4 Soal 2

Jawaban :
- Literasi 1
1-2-5-9 = (20,30,20) = 20

4
 Gambar 1.5 Literasi 1

- Literasi 2
1-3-7-9 = (20,10,60) = 10

Gambar 1.6 Literasi 2

- Literasi 3
1-3-8-9 = (10,50,20) = 10

Gambar 1.7 Literasi 3

5
 - Literasi 4
1-4-8-9 = (100,5,10) = 5

Gambar 1.8 Literasi 4

Dikarenakan sudah tidak ada lagi jalur yang dapat dilewati, maka ini sudah
mencapai perjalanan maksimum yaitu 45.

1.4. Kes
impulan
Dari setiap soal yang sudah dikerjakan oleh penulis, penulis akhirnya
mendapatkan kesimpulan sebagai berikut :
a. Pada soal 1, Ada dua jawab yang memberikan jarak terpendek sama dengan
16, yaitu O → A → B → E → D → T, atau O → A → B → D → T.
b. Pada soal 2, total perjalanan maksimum yang didapat adalah 45.

1.5. Daf
tar Pustaka
Hiller Frederick S., Gerald J. Lieberman, 2001, Introduction of Operations Research,
New York: The McGraw-Hill Companies.