Model Arus Jaringan. Rudi Susanto
|
|
- Hengki Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Model Arus Jaringan Rudi Susanto
2 Pengertian Jaringan Jaringan adalah suatu susunan garis edar (path) yang terhubung pada berbagai titik, dimana satu atau beberapa barang bergerak dari satu titik ke titik lain (Taylor, 2005) Contoh : sistem jalan tol, jaringan telepon, jaringan rel kereta api, jaringan televisi, dsb.
3 Pada dasarnya model arus jaringan juga merupakan pengembangan dari model transportasi atau distribusi yang berkaitan dengan pemindahan / pengiriman komoditas dari suatu sumber ke suatu tujuan dengan ongkos transportasi minimum. Pada perkembangannya ternyata model transportasi ini dapat juga digambarkan dan diselesaikan dalam suatu bentuk jaringan
4 Komponen Jaringan Jaringan digambarkan sebagai suatu diagram yang terdiri dari 2 komponen, yaitu: simpul (nodes), biasanya digambarkan dalam bentuk lingkaran cabang (branches), dalam bentuk garis yang menghubungkan simpul-simpul tersebut. Simpul (nodes) melambangkan titik-titik persimpangan atau perhentian. Pada umumnya menyatakan lokasi, kota, stasiun, dsb. Cabang (branches) melambangkan arus dari satu titik ke titik yang lain dalam jaringan tersebut. Pada umumnya menyatakan waktu tempuh, jarak, panjang, dsb.
5 Contoh Penulisan Gambar menunjukkan empat simpul, empat cabang. Atlanta, node 1, disebut titik awal (origin), sedangkan yang lain merupakan tujuan (destination) Cabang di identifikasikan dengan nomor awal dan akhir simpul Nilai pada setiap cabang bisa berarti jarak, waktu, biaya, dll
6 Topik pembicaraan dibatasi pada 3 macam persoalan, yaitu: Masalah Rute Terpendek (Shortest Route) Masalah Rentang Pohon Minimum (Minimal Spanning Tree) Masalah Aliran Maksimum (Maximal Flow)
7 1. Masalah Rute Terpendek (Shortest Route) : Masalah rute terpendek berguna untuk menentukan jarak tersingkat antara titik awal (sumber) dengan beberapa titik tujuan
8 Langkah-langkah penyelesaian adalah : 1. Pilihlah simpul dengan rute langsung tersingkat dari titik awal. 2. Buatlah suatu setelan permanen (Permanent Set) dengan titik awal dan simpul terpilih dalam langkah 1. Permanent Set digunakan untuk menandakan bahwa telah ditemukan rute tersingkat ke simpul-simpul ini. 3. Tentukan seluruh simpul yang berhubungan langsung dengan simpul-simpul setelan permanen. 4. Pilihlah simpul dengan rute (cabang) terpendek dari kumpulan simpul-simpul yang berhubungan langsung dengan simpul-simpul setelan permanen. 5. Ulangi langkah 3 dan 4 sampai seluruh simpul bergabung dengan setelan permanen.
9 Contoh Masalah: tentukan rute terpendek dari titik awal ke semua tujuan
10 Definisi dari Contoh Permasalahan
11 Pendekatan Solusi Tentukan rute terpendek awal dari titik awal (node 1) ke tujuan terdekat node (3)
12 Pendekatan Solusi Tentukan semua simpul yang terhubung langsung ke setelan permanen (permanent set).
13 Pendekatan Solusi Definisi ulang permanent set.
14 Pendekatan Solusi Lanjutan
15 Pendekatan Solusi Lanjutan
16 Pendekatan Solusi Lanjutan
17 Pendekatan Solusi Optimal Solution
18 Pendekatan Solusi Ringkasan Solusi
19 Contoh : Seseorang yang tinggal di Bogor dan bekerja di Jakarta dapat melalui berbagai route seperti tergambar pada jaringan di bawah. Angka menunjukkan waktu yang dibutuhkan untuk menempuh route tersebut (dalam menit). B Bogor C D 17 O P 11 J Jakarta Route dengan waktu tempuh terpendek { BD, DP, PJ }. 19
20
21 2. Masalah Rentang Pohon Minimum (Minimal Spanning Tree) Masalah rentang pohon minimum sebenarnya serupa dengan masalah rute terpendek, dimana perbedaannya adalah: Tujuan masalah rute terpendek adalah menentukan rute terpendek antara titik awal dan simpul tujuan dalam jaringan tersebut. Tujuan dari masalah rentang pohon minimum adalah menghubungkan seluruh simpul dalam jaringan sehingga total panjang cabang dapat diminimumkan. Jaringan yang dihasilkan merentangkan (menghubungkan) semua titik dalam jaringan tersebut pada total jarak (panjang) minimum.
22 Langkah-langkah penyelesaian adalah : 1. Pilihlah simpul awal manapun. 2. Pilihlah simpul yangterdekat dengan simpul awal untuk bergabung dengan pohon rentang. 3. Pilihlah simpul terdekat yang belum termasuk dalam pohon rentang. 4. Ulangi langkah 3 sampai seluruh simpul telah bergabung dalam pohon rentang.
23 Definisi dan Contoh Permasalahan Masalah: Hubungkan semua simpul dalam satu jaringan sehingga total panjang cabang minimum
24 Pendekatan Solusi Mulai dari simpul sebarang dalam jaringan dan pilih simpul terdekat untuk menggabungkan rentang pohon
25 Pendekatan Solusi Pilih simpul terdekat yang sedang tidak ada pada area pohon rentang
26 Pendekatan Solusi Lanjutkan
27 Pendekatan Solusi Lanjutkan
28 Pendekatan Solusi Lanjutkan
29 Pendekatan Solusi Optimal Solusi
30 Contoh : 10 E Berikut ini adalah jaringan yang mungkin dihubungkan oleh PT. TELKOMNUS antar beberapa kota, di mana angka yang tercantum pada cabang adalah total biaya dalam milyar rupiah. A B 10 1 D F 4 C Rentang Minimumnya adalah : B F A D 3 E G 5 G C 30
31
32 3. Masalah Arus Maksimum (Maximal Flow): Masalah aliran maksimum merupakan masalah jaringan dimana cabang-cabang jaringan tersebut memiliki kapasitas arus yang terbatas. Tujuan dari masalah arus maksimum adalah memaksimumkan total jumlah arus dari satu titik awal ke satu tujuan
33 Masalah arus maksimum dapat mencakup: arus (aliran) air, gas, atau minyak melalui suatu jaringan pipa, arus formulir melalui suatu sistem pemrosesan dalam kantor pemerintah, arus lalu lintas melalui jaringan jalan raya, arus produk melalui suatu sistem lini produksi, dll. Dalam kondisi tersebut, pengambil keputusan ingin menentukan arus maksimum yang dapat diperoleh melalui sistem tersebut.
34 Langkah-langkah penyelesaian adalah : 1. Pilihlah secara arbitrer (sembarang) garis edar dalam jaringan tersebut dari titik awal ke titik tujuan. 2. Sesuaikan kapasitas pada setiap simpul dengan mengurangkan arus maksimal untuk garis edar yang dipilih pada langkah Tambahkan arus maksimal sepanjang garis eadr ke arus berlawanan arah pada setiap simpul. 4. Ulangi langkah 1, 2, dan 3 sampai tidak ada lagi garis edar dengan kapasitas arus yang tersedia.
35 Contoh : The Scott Tractor Company mengirim bagianbagian traktor dari Omaha ke St Louis dengan kereta api. Namun, kontrak membatasi jumlah gerbong kereta yang dapat dipastikan oleh perusahaan pada setiap cabang selama satu minggu.
36 Definisi dan Contoh Permasalahan Masalah: Maksimumkan jumlah arus barang dari sebuah titik awal ke sebuah tujuan
37 Pendekatan Solusi Secara arbitrer, pilih garis edar/jalur manapun sepanjang jaringan dari titik awal ke tujuan dan kirim sebanyak mungkin yang bisa
38 Pendekatan Solusi Hitung ulang arus cabang pada kedua arah dan kemudian pilih jalur layak yang lain secara arbitrer dan tentukan arus maksimum sepanjang jalur sampai arus tidak mungkin lagi
39 Pendekatan Solusi Lanjutkan
40 Pendekatan Solusi Solusi optimal
41 Contoh : Tentukan total arus maksimum bahan yang dapat dikirim dari titik awal ke tujuan melalui lintasan sbb. 8 0 A 10 0 B 4 4 D Awal Tujuan 0 C 10 Jawab : 0 8 A 3 7 B 0 8 D (-22) (+22) 7 C 0 41
42 Contoh arus maksimum : Dipunyai suatu jaringan kereta api dari kota A ke kota T. Ingin ditentuakn rute perjalanan kereta api tersebut sedemikian sehingga jumlah total perjalanan kereta api yang dapat dilakukan setiap harinya maksimum, tanpa melanggar batas maksimum perjalanan yang dapat dilakukan pada masingmasing jalan. Diketahui data (informasi) tentang jumlah perjalanan yang dapat dilakukan pada masing-masing rute yang menghubungkan satu stasiun dengan stasiun lainnya, atau dapat dikatakan bahwa data tentang kapsitas aliran pada masing-masing cabang adalah :
43 3 0 B 1 A C 1 0 D E 1 0 F T 6 Gambar di atas dibaca sebagai berikut : Dari A ke B dapat dilakukan maksimum 5 kali perjalanan setiap hari, sedangkan dari B ke A tidak ada perjalanan kereta api yang dapat dilakukan. Dari B ke D maksimum 1 kali perjalanan, begitu juga dari D ke B dapat dilakukan maksimum 1 kali perjalanan setiap hari.
44 Source Taylor W. Bernard Management Science Eight Edition. Prentice Hall : New Jersey
MODEL ARUS JARINGAN. Pertemuan 9
MODEL ARUS JARINGAN Pertemuan 9 Pengertian Jaringan Jaringan adalah suatu susunan garis edar (path) yang terhubung pada berbagai titik, dimana satu atau beberapa barang bergerak dari satu titik ke titik
Lebih terperinciPada perkembangannya ternyata model transportasi ini dapat juga digambarkan dan diselesaikan dalam suatu bentuk jaringan
MODEL ARUS JARINGAN DEFINISI Jaringan (network) = (N, A); N=node, A=arc = sisi=busur. Arc (sisi) terarah mempunyai arah. Jaringan terarah mempunyai semua sisi yang terarah. Path (lintasan) = sekumpulan
Lebih terperinciModel Arus Jaringan. Riset Operasi TIP FTP UB Mas ud Effendi
Model Arus Jaringan Riset Operasi TIP FTP UB Mas ud Effendi 1 Pokok Bahasan Masalah rute terpendek (The Shortest Route Problem) Masalah rentang pohon minimal (The Minimal Spanning Tree Problem) Masalah
Lebih terperinciMATERI 8 MODEL ARUS JARINGAN
MATERI 8 MODEL ARUS JARINGAN Jaringan Jaringan adalah suatu susunan garis edar (path) yang menghubungkan berbagai titik Komponen jaringan : simpul ( nodes) dan cabang ( branches) Simpul melambangkan titik
Lebih terperinciBAB I. MASALAH TRANSPORTASI KHUSUS
BAB I. MASALAH TRANSPORTASI KHUSUS Pada perkuliahan pemrograman linear telah dipelajari masalah transportasi secara umum, yaitu suatu masalah pemindahan barang dari beberapa tempat asal (sumber/origin)
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia Jaringan (Network) : sebuah sistem yang terdiri dari rangkaian noda (node) dan kegiatan (activity). Masalah
Lebih terperinciANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 &12. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
ANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke- & Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia PENGANTAR Jaringan (Network) : sebuah sistem yang terdiri dari
Lebih terperinciMata Kuliah Penelitian Operasional II OPERATIONS RESEARCH AN INTRODUCTION SEVENTH EDITION BY HAMDY A. TAHA BAB 6.
Mata Kuliah Penelitian Operasional II OPERATIONS RESEARCH AN INTRODUCTION SEVENTH EDITION BY HAMDY A. TAHA BAB 6 Analisis Jaringan Dipresentasikan oleh: Herman R. Suwarman, S.Si Pendahuluan- Ilustrasi
Lebih terperinci1. Minimal spanning tree 2. Shortest-route algorithm 3. Maximum flow algorithm
Model Jaringan 1 Topik Yang dibahas 1. Minimal spanning tree 2. Shortest-route algorithm 3. Maximum flow algorithm 2 Definisi Jaringan Jaringan (network) = (N, A); N=node, A=arc = sisi=busur. Arc (sisi)
Lebih terperinciModel Jaringan. Ahmad Sabri, MSi, Riset Operasional 2, Universitas Gunadarma
Model Jaringan Sebuah jaringan terdiri dari sekelompok simpul (node) yang dihubungkan dengan busur (arc). Suatu busur dapat dialiri arus/diberikan bobot dalam jumlah tertentu Contoh: jaringan transportasi:
Lebih terperinciANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-13
ANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-13 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Jaringan (Network) : sebuah sistem yang terdiri dari rangkaian
Lebih terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
Lebih terperinciqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq
qwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq Software Application II (Before Final Test) wertyuiopasdfghjklzxcvbnmqwertyui
Lebih terperinciOptimasi Jaringan. Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks
Optimasi Jaringan Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks Pendahuluan Sebuah model jaringan terdiri dari dua buah element utama, yaitu: Arc, marupakan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciNETWORK (Analisa Jaringan)
OR Teknik Industri UAD NETWORK (Analisa Jaringan) Network: sekumpulan titik yang disebut node, yang dihubungkan oleh busur atau cabang. Di dalam analisa network kita mengenal events (kejadiankejadian)
Lebih terperinciMODEL NETWORK. Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
MODEL NETWORK Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Terdiri dari suatu jaringan kerja (network) yang dapat direpresentasikan dalam bentuk titik penghubung
Lebih terperinciTUGAS BESAR RISET OPERASI PROGRAM QM
TUGAS BESAR RISET OPERASI PROGRAM QM Dosen Pengampu : Ika Atsari Dewi, STP., MP Nama Anggota : Dian Fatmawati (115100300111021) Saundra Rosallina L. (115100300111043) Ita Winda Sari H. (115100300111063)
Lebih terperinciProject Management Time Management. Boldson H. S., S.Kom., MMSI
Time Management Scheduling Jadwal induk proyek dikembangkan pada tahap inisiasi dan boleh diperbaharui setelah ini Event (kejadian) dan riwayat (milestone) merupakan produk dari aktivitas. Milestone digunakan
Lebih terperinciPENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR
PENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR Diajukan Sebagai salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains pada Jurusan
Lebih terperinciTEKNIK INFORMATIKA. Teori Dasar Graf
Teori Graf mulai dikenal pada saat seorang matematikawan bangsa Swiss, bernama Leonhard Euler, berhasil mengungkapkan Misteri Jembatan Konigsberg pada tahun 1736. Di Kota Konigsberg (sekarang bernama Kalilingrad,
Lebih terperinciPENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia
PENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia ABSTRAK Tulisan ini memaparkan tentang penerapan Metode
Lebih terperinciPERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN
PERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN Wayan Firdaus Mahmudy, Ani Budi Astuti Jurusan Matematika, FMIPA, Universitas Brawijaya PENDAHULUAN Analisis jaringan merupakan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciAlgoritma dan Pemrograman Pendekatan Pemrograman Modular
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Algoritma dan Pemrograman Pendekatan Pemrograman Modular Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Pendahuluan Teknik Pemrograman Penekanan
Lebih terperinciKINERJA OPERASI KERETA BARAYA GEULIS RUTE BANDUNG-CICALENGKA
KINERJA OPERASI KERETA BARAYA GEULIS RUTE BANDUNG-CICALENGKA Dewi Rosyani NRP: 0821049 Pembimbing: Dr. Budi Hartanto S., Ir., M.Sc FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL UNIVERSITAS KRISTEN MARANATHA BANDUNG
Lebih terperinciBAB I PENDAHULUAN. adalah dengan menyatakan objek dinyatakan dengan sebuah titik (vertex),
BAB I PENDAHULUAN 1. 1 Latar Belakang Masalah Teori graf merupakan salah satu bidang matematika, yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 1736. Teori graf
Lebih terperinciMEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK
MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK 1 Taufiq Ismail, 2 Tedy Setiadi (0407016801) 1,2 Program Studi Teknik Informatika Universitas
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Terdapat bermacam-macam network model. Network : Suatu sistem saluran-saluran yang menghubungkan titiktitik
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network :
Lebih terperinciBAB II LANDASAN TEORI. Kotler (1999) adalah serangkaian organisasi yang saling tergantung dan terlibat
BAB II LANDASAN TEORI 2.1 Distribusi Distribusi adalah salah satu aspek pemasaran. Pengertian distribusi menurut Kotler (1999) adalah serangkaian organisasi yang saling tergantung dan terlibat dalam proses
Lebih terperinciBab I Pendahuluan 1.1 Latar Belakang
Bab I Pendahuluan 1.1 Latar Belakang Kereta api merupakan salah satu alat transportasi modern saat ini yang paling sering digunakan sebagai alat transportasi utama di beberapa kota besar di Indonesia,
Lebih terperinciAplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciModel Jaringan. Asumsikan himpunan C sebagai himpunan simpul yang terhubung dan C sebagai himpunan simpul yang tidak terhubung.
Model Jaringan Apa itu Model Jaringan? Perhatikan situasi berikut:. Disain jaringan pipa gas alam yang menghubungkan Arun Aceh dengan tangki penampungan Pertamina di salah satu kota dengan tujuan minimisasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciDwiprima Elvanny Myori
PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link
Lebih terperinciBAB III METODOLOGI. mendekati kapasitas lintas maksimum untuk nilai headway tertentu. Pada
BAB III METODOLOGI 3.1. Kerangka Pendekatan Analisis Optimasi pada tujuan penelitian dilakukan dengan pendekatan sistem dimana pola operasi adalah optimum bila frekwensi perjalanan kereta api mendekati
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network
Lebih terperinciStudi Algoritma Optimasi dalam Graf Berbobot
Studi Algoritma Optimasi dalam Graf Berbobot Vandy Putrandika NIM : 13505001 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15001@students.if.itb.ac.id
Lebih terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
Lebih terperinciBAB I PENDAHULUAN. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Banyak hal dalam kehidupan sehari-hari yang tidak dapat diprediksi dengan pasti, ada kalanya segala sesuatu berjalan sesuai dengan apa yang diharapkan atau
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT
MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT One of graph application on whole life is to establish the
Lebih terperinci1. Pengantar Teori Graph
1. Pengantar Teori Graph Oleh : Ade Nurhopipah Pokok Bahasan : 1. Graph, Digraph dan Network 2. Klasifikasi Masalah 3. Pencarian Solusi Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications.
Lebih terperinciMasalah dan Jaringan sebagai Model Pemecahan
Modul 1 Masalah dan Jaringan sebagai Model Pemecahan Dr. Djati Kerami S PENDAHULUAN uatu jaringan sebagai model penyajian maupun pemecahan masalah sudah sejak lama digunakan. Di dalam analisis jaringan,
Lebih terperinciPenerapan Teori Graf Pada Algoritma Routing
Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung
Lebih terperinciSTUDI OPTIMALISASI JUMLAH PELABUHAN TERBUKA DALAM RANGKA EFISIENSI PEREKONOMIAN NASIONAL
BAB III METODOLOGI 3.1 POLA PIKIR Proses analisis diawali dari identifikasi pelabuhan yang terbuka bagi perdagangan luar negeri, meliputi aspek legalitas, penerapan ISPS Code dan manajemen pengelolaan
Lebih terperinciAplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciKEPUTUSAN MENTERI PERTAMBANGAN DAN ENERGI NOMOR 300.K/38/M.pe/1997 TENTANG KESELAMATAN KERJA PIPA PENYALUR MINYAK DAN GAS BUMI
Page 1 of 7 KEPUTUSAN MENTERI PERTAMBANGAN DAN ENERGI NOMOR 300.K/38/M.pe/1997 TENTANG KESELAMATAN KERJA PIPA PENYALUR MINYAK DAN GAS BUMI MENTERI PERTAMBANGAN DAN ENERGI REPUBLIK INDONESIA, Menimbang:
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciModul 10. PENELITIAN OPERASIONAL MODEL TRANSPORTASI. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 0 PENELITIAN OPERASIONAL Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA http://wwwmercubuanaacid JAKARTA 007 PENDAHULUAN Suatu
Lebih terperinciIV STUDI KASUS. sebagai stasiun awal. Rute 5 meliputi stasiun. 3, 9, 13, 14, 15, 16, 17 dengan stasiun 3. 4, 10, 15, 18, 19, 22, 23 dengan stasiun 4
0 IV STUDI KASUS Misalkan pada suatu daerah terdapat jaringan rel kereta. Jaringan rel kereta tersebut memiliki 3 stasiun dengan 3 edge antarstasiun. Gambar jaringan dapat dilihat pada Gambar 6. Angka
Lebih terperinciMODEL TRANSPORTATION 2014
MODEL TRANSPORTATION 2014 Jaringan Rel Kereta Api Saluran sistem pipa Manusia butuh alat bantu untuk mengatasi permasalahan-permasalahan distribusi??? Aplikasi Model Transportasi Jaringan adalah jaringan
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Model dan Metode Transportasi
34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model transportasi berusaha menentukan sebuah rencana transportasi sebuah
Lebih terperinciPERENCANAAN DAN PEMODELAN TRANSPORTSI
Materi Kuliah PERENCANAAN DAN PEMODELAN TRANSPORTSI --- PEMILIHAN RUTE PERJALANAN --- PENDAHULUAN Setiap pelaku perjalanan mencoba mencari rute terbaik yang meminimumkan biaya perjalanannya. Dari beberapa
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah The Council of Logistics Management (CLM), organisasi pelopor logistik di Amerika Serikat yang memiliki anggota sekitar 15.000 orang mendefinisikan Manajemen
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian suatu barang merupakan persoalan yang sering dijumpai dalam kehidupan sehari-hari baik oleh pemerintah maupun oleh produsen. Dalam pelaksanaannya
Lebih terperinciKINERJA OPERASI KERETA API BARAYA GEULIS RUTE BANDUNG-CICALENGKA
KINERJA OPERASI KERETA API BARAYA GEULIS RUTE BANDUNG-CICALENGKA Dewi Rosyani Fakultas Teknik Universitas Kristen Maranatha Jalan Suria Sumantri 65 Bandung, Indonesia, 40164 Fax: +62-22-2017622 Phone:
Lebih terperinciSistem Transportasi Adi d pan ang 11
Sistem Transportasi Adipandang 11d Outline Sistem Transportasi Definisi Sistem Transportasi Karakteristik Sistem Tekno-Ekonomi Transportasi Perencanaan Transportasi Faktor Penentu Pengembangan Transportasi
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI
1 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI DEFI RAKHMAWATI 091421023 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS
Lebih terperinciBAB I PENDAHULUAN. 1. Pendahuluan 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1. Pendahuluan 1.1 Latar Belakang Masalah Dalam menjalankan usaha bisnis, transportasi dan distribusi merupakan dua komponen yang mempengaruhi keunggulan kompetitif suatu perusahaan karena
Lebih terperinciStrategi Routing dalam Jaringan Komputer
Strategi Routing dalam Jaringan Komputer Arief Suharsono / 13510087 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciPelacakan dan Penentuan Jarak Terpendek terhadap Objek dengan BFS (Breadth First Search) dan Branch and Bound
Pelacakan dan Penentuan Jarak Terpendek terhadap Objek dengan BFS (Breadth First Search) dan Branch and Bound Mico (13515126) Teknik Informatika Sekolah Teknik Elektro dan Informatika ITB Jl. Ganesha 10,
Lebih terperinciGRAF DALAM TOPOLOGI JARINGAN
GRAF DALAM TOPOLOGI JARINGAN Charles Hariyadi (13305105) Program Studi Teknik Informatika Institut Teknologi Bandung Jl. Ganesha no 10,Bandung if15105@students.if.itb.ac.id ABSTRAK Topologi jaringan biasanya
Lebih terperinciAlgoritma Greedy (lanjutan)
Algoritma Greedy (lanjutan) 5. Penjadwalan Job dengan Tenggang Waktu (Job Schedulling with Deadlines) Persoalan: - Ada n buah job yang akan dikerjakan oleh sebuah mesin; - tiap job diproses oleh mesin
Lebih terperinciPENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS : PT. AIR MAS CHEMICAL)
PENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS : PT. AIR MAS CHEMICAL) Sulindawaty 1, Trinanda Syahputra 2 1 Program Studi Teknik Informatika, STMIK Pelita Nusantara Medan AMIK
Lebih terperinciBAB III. tahapan penelitian yang dilakukan sebagai pendekatan permasalahan yang ada. MULAI SURVEY
BAB III METODOLOGI PENELITIAN 2.1 Bagan Alir Penelitian Agar penelitian lebih sistematis maka pada bab ini dijelaskan mengenai tahapan penelitian yang dilakukan sebagai pendekatan permasalahan yang ada.
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciBAB I PENDAHULUAN. Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak
BAB I PENDAHULUAN I.1 Umum Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak terhadap perkembangan kota-kota di Indonesia. Penduduk merupakan faktor utama dalam perkembangan kota sebagai
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH GRAPH & ANALISIS ALGORITMA (SI / S1) KODE / SKS : KK / 3 SKS
Pertemuan ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK 1 Pendahuluan Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan kompetensi lulusan 2 1. Dasar-dasar 1.1. Kelahiran Teori Graph
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK WILAYAH PISANGAN DAN KAMPUS NUSA MANDIRI TANGERANG
Jurnal Pilar Nusa Mandiri Vol. 13 No. 2. September 2017 25 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK WILAYAH PISANGAN DAN KAMPUS NUSA MANDIRI TANGERANG Astrid Noviriandini 1, Maryanah
Lebih terperinciPENENTUAN JARAK OPTIMAL GUNA MEMINIMALKAN BIAYA TRANSPORTASI MENGGUNAKAN METODE MINIMAL SPANNING TREE
Vol. 4, No. 1 Juni 2014 ISSN 20882130 PENENTUAN JARAK OPTIMAL GUNA MEMINIMALKAN BIAYA TRANSPORTASI MENGGUNAKAN METODE MINIMAL SPANNING TREE Jono Program studi Teknik IndustriUniversitas Widya Mataram Yogyakarta
Lebih terperinciBAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model
BAB 2 LANDASAN TEORI 2.1 Sistem dan Model 2.1.1 Pengertian sistem Pengertian sistem dapat diketahui dari definisi yang diambil dari beberapa pendapat pengarang antara lain : Menurut Romney (2003, p2) sistem
Lebih terperinciMODEL MATEMATIKA MASALAH ALIRAN MAKSIMUM KABUR DENGAN PROGRAM LINEAR KABUR
MODEL MATEMATIKA MASALAH ALIRAN MAKSIMUM KABUR DENGAN PROGRAM LINEAR KABUR Isnaini Rosyida Jurusan Matematika Universitas Negeri Semarang isnainimat@staff.unnes.ac.id Abstrak Masalah aliran maksimum pada
Lebih terperinciTEKNIK ANALISA JARINGAN (CPM)
TEKNIK ANALISA JARINGAN (CPM) Bahan Kuliah Fakultas : Ilmu Komputer Program Studi : Teknik Informatika Tahun Akademik : Ganjil 2012/2013 Kode - Nama Mata Kuliah : CCR314 Riset Operasional Pertemuan : 10
Lebih terperinciBAB I PENDAHULUAN. Penyaluran merupakan suatu jalur yang dilalui oleh arus barang yang berupa fisik
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian terkadang identik dengan kata penyaluran atau saluran, dimana dapat didefinisikan dalam beberapa arti. Umumnya definisi yang ada memberikan
Lebih terperinciBAB I PENDAHULUAN. murah, aman dan nyaman. Sebagian besar masalah transportasi yang dialami
BAB I PENDAHULUAN I.1. Latar Belakang Sektor transportasi dengan sarana dan prasarana yang memadai, sangatlah diperlukan adanya untuk pertumbuhan dan perkembangan wilayah sebagai tempat kegiatan manusia
Lebih terperinciProgram Linear: Contoh-contoh Model. Rudi Susanto
Program Linear: Contoh-contoh Model Rudi Susanto Contoh Model Kombinasi Produk Perusahaan ini sudah dikontrak untuk membuat kaus standar dengan gambar tim pemenanag pada suatu kompetisi sepak bola antar
Lebih terperinciMODEL TRANSPORTASI. Sesi XI : Model Transportasi
Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XI : MODEL TRANSPORTASI e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Model Transportasi Merupakan
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciUNIVERSITAS 17 AGUSTUS 1945 SAMARINDA FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL
UNIVERSITAS 17 AGUSTUS 1945 SAMARINDA FAKULTAS TEKNIK JURUSAN TEKNIK SIPIL J U D U L : ANALISA KINERJA RUAS JALAN PADA JALAN RAYA PATTIMURA SAMARINDA S A M A R I N D A Nama : INDAH MAYANGSARI NPM : 06.11.1001.7311.066
Lebih terperinciBAB II TINJAUAN KEPUSTAKAAN. angkutan kereta api batubara meliputi sistem muat (loading system) di lokasi
BAB II TINJAUAN KEPUSTAKAAN 2.1. Gambaran Umum Obyek Penelitian Obyek penelitian berupa rencana sistem angkutan kereta api khusus batubara yang menghubungkan antara lokasi tambang di Tanjung Enim Sumatra
Lebih terperinciBAB I PENDAHULUAN. Micromouse robot. Micromouse robot merupakan salah satu mobile robot yang
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Salah satu robot yang menarik dan banyak dikembangkan yaitu Micromouse robot. Micromouse robot merupakan salah satu mobile robot yang memiliki tujuan untuk
Lebih terperinciSEARCHING SIMULATION SHORTEST ROUTE OF BUS TRANSPORTATION TRANS JAKARTA INDONESIA USING ITERATIVE DEEPENING ALGORITHM AND DJIKSTRA ALGORITHM
SEARCHING SIMULATION SHORTEST ROUTE OF BUS TRANSPORTATION TRANS JAKARTA INDONESIA USING ITERATIVE DEEPENING ALGORITHM AND DJIKSTRA ALGORITHM Ditto Djesmedi ( 0222009 ) Jurusan Teknik Elektro, Fakultas
Lebih terperinciPERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN
PERANCANGAN STRUKTUR DATA YANG EFISIEN UNTUK PEMROGRAMAN ANALISIS JARINGAN Wayan Firdaus Mahmudy, Ani Budi Astuti Jurusan Matematika, FMIPA, Universitas Brawijaya ABSTRAK Pada penelitian ini telah dirancang
Lebih terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN A. Pendekatan Analisis Objek penelitian berupa rencana sistem angkutan kereta api khusus penumpang yang menghubungkan antara stasiun Tanjungkarang dengan stasiun Kertapati. Dengan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Supply Chain Management Supply chain adalah jaringan perusahaan-perusahaan yang secara bersama-sama bekerja untuk menciptakan dan menghantarkan produk ke tangan pemakai akhir.
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf menurut Munir (2012), merupakan salah satu cabang dari ilmu matematika dengan pokok bahasan yang sudah sejak lama digunakan dan memiliki banyak terapan hingga
Lebih terperinciBAB V Analisis Jaringan
BAB V Analisis Jaringan Jaringan lahir karena berbagai keperluan seperti: transportasi, listrik, komunikasi, perencanaan proyek, aliran air, pembuatan jalan, dan lain-lain. Saat ini jaringan sangat penting,
Lebih terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB I PENDAHULUAN. Jalan merupakan prasarana transportasi yang sangat penting karena
BAB I PENDAHULUAN 1.1 Umum Jalan merupakan prasarana transportasi yang sangat penting karena menghubungkan suatu tempat ke tempat lain. Dengan adanya sarana jalan ini, maka manusia dan barang dapat berpindah
Lebih terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
60 BAB 3 METODOLOGI PENELITIAN Gambar 3.1 Flow Chart Tugas Akhir 61 Gambar 3.1 Flow Chart Tugas Akhir (Lanjutan) Wawancara dan Observasi Lapangan Wawancara dilakukan untuk mengetahui alur proses bisnis
Lebih terperinciUJM 2 (1) (2013) UNNES Journal of Mathematics.
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK Verly Zuli Prasetyo, Amin
Lebih terperinciIr. Dicky Gumilang, MSc. Manajemen Rantai Pasokan
Ir. Dicky Gumilang, MSc. Manajemen Rantai Pasokan Transportasi memindahkan produk dari satu tempat ke tempat lain yang membuat suatu rantai pasokan menjalankan pengiriman barang dari hulu ke hilir (pelanggan).
Lebih terperinciDynamic Programming. Pemrograman Dinamis
Pemrograman Dinamis Pemrograman dinamis merupakan suatu teknik analisa kuantitatif untuk membuat tahapan keputusan yang saling berhubungan. Teknik ini menghasilkan prosedur yang sistematis untuk mencari
Lebih terperinci