Model Jaringan. Asumsikan himpunan C sebagai himpunan simpul yang terhubung dan C sebagai himpunan simpul yang tidak terhubung.
|
|
- Fanny Darmali
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 biaya pemasangan pipa.. penentuan rute terpendek yang menghubungkan dua kota pada jaringan jalan yang sudah ada.. penentuan kapasitas maksimum tahunan (dalam ton) jaringan pipa coal slurry yang menghubungkan pertambangan dengan daerah pusat pembangkit energi.. penentuan jadwal aliran biaya-minimum dari pertambangan ke kilang pemurnia dan akhirnya ke pusat pendistribusian minyak. Jaringan adalah himpunan simpul yang dihubungkan oleh garis atau kurva. Notasi standar jaringan G : G = (N,A). Predecessor adalah aktivitas yang mendahului suatu aktivitas tertentu. Successor adalah aktivitas yang mengikuti suatu aktivitas tertentu. Algoritma Minimum Spanning Tree. Asumsikan himpunan C sebagai himpunan simpul yang terhubung dan C sebagai himpunan simpul yang tidak terhubung. Solusi Awal : C = { } dan C beranggotakan semua simpul. Pilih sembarang simpul sebagai titik awal, maka C sekarang memiliki satu anggota dan C berkurang satu. Hubungkan simpul itu dengan simpul terdekat. C bertambah satu dan C berkurang satu. Hubungkan salah satu dari kedua simpul yang ada pada C dengan simpul terdekat, maka C bertambah satu lagi dan C berkurang satu. Demikian seterusnya sampai C ={ } dan setiap simpul sudah terhubung.
2 Contoh : Seorang petugas lapangan di The National Park Service setiap hari harus berkendaraan menggunakan mobil untuk memantau empat lokasi yang ada di taman. Setiap area harus dia kunjungi sekali, berangkat dari dan berakhir di pintu masuk. Area-area tersebut beserta jarak jalan yang sudah dibangun ( dalam mil) antara satu area dengan area lainnya ditunjukkan tabel di bawah. Pintu Masuk air terjun Batu Raksasa Sunset Point The Meadow Pintu Masuk Air Terjun Batu Raksasa Sunset Point The Meadow Penyelesaian : Jaringan dari kasus di atas adalah:. PM 9... SP. 9.. AT.. BR. TM Solusi Awal : C = { PM} C = {AT, BR, SP, TM} Iterasi : C = {PM, AT} C = {BR, SP, TM}, Total jarak =. Iterasi : C = {PM, AT, BR} C ={SP, TM}, Total jarak =. Iterasi : C = {PM, AT, BR, TM} C = { SP}, Total jarak = 0. Iterasi : C = {PM, AT, BR, TM, SP} C ={ }, Total jarak =.
3 Solusi Optimum : PM.. SP BR. AT. TM Rute Terpendek. Acyclic Jaringan asiklik kalau tidak memuat loop. Algoritma : Berikan u j = jarak terpendek dari simpul ke simpul j, maka u = 0. Hitung u j untuk j=,,... secara rekursif dengan rumus berikut: u j min ui dij i u i = jarak terpendek u i ke simpul yang langsung mendahului. d ij = jarak antara simpul j dengan semua predecessor i. Label [d,n] dimana d adalah total jarak dari simpul awal dan n adalah predecessor langsung. Contoh : 0 9 Tentukan rute terpendek!!!
4 Penyelesaian : Simpul j Perhitungan u j Label u = 0 u = u +d = 0+ =, dari u = u +d = 0+ =, dari [0, -] [, ] [, ] u = min {u +d, u +d, u +d }= min {0+0, +, +} =, dari u = min { u +d, u +d }= min {+, +} =, dari u = min {u +d, u +d }= min {+, +} =, dari u = min {u +d, u +d }= min {+, +9} =, dari [, ] [, ] [, ] [, ] Siklik Jaringan siklik memuat loop Algoritma Dijkstra digunakan. Algoritma siklik menggunakan label, yaitu label sementara dan label permanen. 0 9 Iterasi 0 : simpul diberi label pemanen [0, -]. Iterasi : simpul label sementara [, ], simpul label sementara [, ] dan simpul label sementara [0, ] min [, ] maka simpul diberi label permanen. Iterasi : dari simpul (simpul terakhir dengan label permanen) simpul dapat label sementara lagi [+, ], simpul label sementara [+, ]. Dari [, ], [0, ], [9, ] dan [, ] minimum adalah [, ], maka [, ] menjadi label permanen.
5 Iterasi : label sementara berikutnya bertambah dengan [, ] simpul dan [, ] simpul. Label [, ] menjadi permanen. Iterasi : [, ] menjadi label sementara. Sehingga label sementara sekarang menjadi [0, ], [, ], [9, ], [, ], [, ]. Label [, ] menjadi label permanen. Iterasi : label [, ] menjadi label sementara, sehingga label sementara menjadi [, ], [9, ], [, ], [, ]. Label [, ] menjadi label permanen. Iterasi : label sementara bertambah dengan [, ], sehingga menjadi [9, ], [, ], [, ], [, ] Iterasi Label sementara Label permanen Simpul 0. - [0, -]. [, ], [, ], [0, ] [, ]. [, ], [0, ], [, ], [9, ] [, ]. [0, ], [, ], [9, ], [, ], [, ] [, ]. [0, ], [, ], [9, ], [, ], [, ] [, ]. [, ], [9, ], [, ], [, ] [, ]. [0, ], [9, ], [, ], [, ], [, ] [, ] Maka rute terpendek dari simpul ke simpul adalah :, dari simpul menuju adalah :, demikian seterusnya. Aliran Maksimum Digunakan untuk jaringan yang mempunyai kapasitas terbatas. Jaringan tidak berarah dalam arti aliran dimulai dari simpul sumber dan berakhir pada simpul tujuan. Arkus (i,j) mungkin mempunyai arah kapasitas, dari i ke j atau dari j ke i. Ide dasar algoritma : mencari jalur yang menghubungkan sumber dan tujuan sedemikian sehingga kapasitas arkus pada jalur adalah positif. Contoh kasus :
6 Pendistribusian minyak dari lokasi kilang pemurnian ke terminal penampungan. Minyak dipompa dari kilang ke terminal menggunakan pompa dengan bentuk jaringan seperti yang ditunjukkan gambar di bawah. Kapasitas kilang pemurnian masingmasingnya diperkirakan 00,000, 0,000 dan 00,000 bbl per hari. Permintaan pada kedua terminal diketahui 00,000 dan 0,000 bbl per hari. Permintaan pada kedua terminal yang tidak dapat dipenuhi dari ketiga kilang pemurnain akan disuplai dari tempat lain. Hitunglah kapasitas aliran setiap hari yang melalui masing-masing pompa tersebut!! pemurnian Stasiun pompa terminal Penyelesaian : Iterasi : (0, 0) (0, 0) (0,0) (0,0) (,0) (0,0) (0,0) (0,0) (0,0) (0,0) C*=0
7 Iterasi-: (0, 0) (0, 0) (0,0) (0,0) (0,0) (0,0) (0,0) (0,0) C*=0+0 =0 (,0) (0,0) Iterasi-: (0, 0) (0, 0) (0,0) (0,0) (0,0) (0,0) (0,0) (0,0) C*=0+0 =90 (,0) Iterasi-: (0, 0) (0, 0) (0,0) (0,0) (,0) (0,0) (0,0 (0,0) (0,0) C*=90+0 =00 Iterasi-:
8 (0, 0) (0, 0) (0,0) (0,0) (,0) (0,0) (0,0 (0,0) (0,0) (0,0) C*=00+0 =0 Solusi optimal : (0, 0) (0,0) (0, 0) (0,0) (0,0) (0,0) (0,0) (0,0 (0,0) (,0) (0,0) Jumlah yang dipompa dari pompa adalah 0 bbl, pompa sebesar 0 bbl dan pompa sebesar 0 bbl. Aliran maksimum (c*) = 0 bbl.
CATATAN KULIAH RISET OPERASIONAL
CATATAN KULIAH RISET OPERASIONAL Pertemuan minggu pertama ( x 50 menit) Pemrograman Bulat Linear (Integer Linear Programming - ILP) Tuuan Instrusional Umum : Mahasiswa dapat menggunaan algoritma yang
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 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 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 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 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 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 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 terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
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 terperinciMODEL 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 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 terperinciIII PEMBAHASAN. 6. Sisi eg dipilih sebagai sisi yang memiliki bobot terkecil (lihat Gambar 18).
a d b f 8 e 8 Gambar Sisi be hasil dari algoritme Prim tahap ke-.. Sisi ec dipilih sebagai sisi yang memiliki bobot terkecil (lihat Gambar ). a d b f 8 e 8 Gambar Sisi ec hasil dari algoritme Prim tahap
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
9 BAB 1 PENDAHULUAN 1.1 Latar Belakang Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika. TSP dapat diilustrasikan sebagai perjalanan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Berdirinya suatu perusahaan di tengah-tengah kehidupan masyarakat mempunyai tujuan untuk menghasilkan suatu alat pemuas yang berupa barang dan jasa untuk memenuhi
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 terperinciModel Arus Jaringan. Rudi Susanto
Model Arus Jaringan Rudi Susanto 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 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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai teori dan terminologi graph, yaitu bentukbentuk khusus suatu graph dan juga akan diuraikan penjelasan mengenai shortest path. 2.1 Konsep Dasar
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
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 terperinciIKI 20100: Struktur Data & Algoritma
IKI : Struktur Data & Algoritma Graph Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI 7/8 Ganjil Minggu Materi Motivasi Definisi
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Salah satu permasalahan optimasi kombinatorial yang terkenal dan sering dibahas adalah traveling salesman problem. Sejak diperkenalkan oleh William Rowan Hamilton
Lebih terperinciBAB VII. METODE TRANSPORTASI
VII. METODE TNPOTI Dilihat dari namanya, metode transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #10 Ganjil 2015/2016 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #10 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Permasalahan pemrograman dinamis secara umum memiliki proses keputusan yang bersifat multi tahapan (multi-stage). I1 D1 I2 D2 In Dn R1 R2 Rn 6623
Lebih terperinciMETODE INTERKONEKSI DUA JARINGAN DAN LETAK KONSENTRATOR
METODE INTERKONEKSI DUA JARINGAN DAN LETAK KONSENTRATOR Metode interkoneksi dua jaringan 2 Algoritma terkait interkoneksi antara dua jaringan akan membentuk tree yang berfungsi untuk menghubungkan dua
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelum sampai pada pendefenisian masalah lintasan terpendek, terlebih dahulu pada bagian ini akan diuraikan mengenai konsep-konsep dasar dari model graph dan
Lebih terperinciBAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Hubungan antara titik-titik dalam graf kadang-kadang perlu diperjelas. Hubungannya tidak cukup hanya menunjukkan titik-titik mana yang berhubungan langsung, tetapi
Lebih terperinciALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim
ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN
Lebih terperinciBAB I PENDAHULUAN. antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan
BAB I PENDAHULUAN 1.1 Latar Belakang Bandung merupakan kota besar yang memiliki banyak rumah sakit, di antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan Sadikin (RSHS), Rumah Sakit Santo
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 terperinciBAB IV ANALISIS MASALAH
BAB IV ANALISIS MASALAH 4.1 Tampilan Program Persoalan TSP yang dibahas pada tugas akhir ini memiliki kompleksitas atau ruang solusi yang jauh lebih besar dari TSP biasa yakni TSP asimetris dan simetris.
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 II LANDASAN TEORI
BAB II LANDASAN TEORI Adapun landasan teori yang dibutuhkan dalam pembahasan tugas akhir ini di antaranya adalah definisi graf, lintasan terpendek, lintasan terpendek fuzzy, metode rangking fuzzy, algoritma
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 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 terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciManajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 5 MODEL TRANSPORTASI. 5.1 Pengertian Model Transportasi
Modul 5 MODEL TRANSPORTASI 5.1 Pengertian Model Transportasi Model transportasi adalah kelompok khusus program linear yang menyelesaikan masalah pengiriman komoditas dari sumber (misalnya pabrik) ke tujuan
Lebih terperinciBAB III PEMBAHASAN. diperoleh menggunakan algoritma genetika dengan variasi seleksi. A. Model Matematika CVRPTW pada Pendistribusian Raskin di Kota
BAB III PEMBAHASAN Pada bab ini akan dibahas mengenai model matematika pada pendistribusian raskin di Kota Yogyakarta, penyelesaian model matematika tersebut menggunakan algoritma genetika serta perbandingan
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 I PENDAHULUAN. mengoptimalkan proyek-proyek yang sudah ada dengan alasan:
1 BAB I PENDAHULUAN 1.1 Latar Belakang Indonesia adalah negara yang memiliki cadangan gas alam yang melimpah. Akan tetapi sampai saat ini Indonesia masih menjadi negara importir gas dari negara lain. Hal
Lebih terperinciBAB 1 PENDAHULUAN. Pemanfaatan potensi..., Andiek Bagus Wibowo, FT UI, Universitas Indonesia
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pertumbuhan telekomunikasi selular di Indonesia masih akan terus berkembang mengingat masih adanya area area yang mengalami blankspot atau tidak adanya layanan jaringan
Lebih terperinciBAB I PENDAHULUAN. PT. Perusahaan Gas Negara (Persero) Tbk, (PGN) merupakan perusahaan
BAB I PENDAHULUAN 1.1. Latar Belakang PT. Perusahaan Gas Negara (Persero) Tbk, (PGN) merupakan perusahaan salah satu perusahaan dibawah Badan Usaha Milik Negara (BUMN) yang bergerak di bidang transportasi
Lebih terperinciSISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013. Graf Berarah
SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Graf Berarah Graf Berarah Suatu graf berarah (Direct Graf/Digraf) D terdiri atas 2 himpunan : 1. Himpunan V, anggotanya disebut Simpul. 2. Himpunan A, merupakan
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 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 terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
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 terperinciNO. BIDANG JENIS IZIN / NON IZIN
LAMPIRAN PERATURAN GUBERNUR JAWA TENGAH NOMOR 22 TAHUN 2015 TENTANG PERUBAHAN KEDUA ATAS PERATURAN GUBERNUR JAWA TENGAH NOMOR 67 TAHUN 2013 TENTANG PENYELENGGARAAN PELAYANAN TERPADU SATU PINTU PROVINSI
Lebih terperinciBAB I PENDAHULUAN. Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat
BAB I PENDAHULUAN 1.1. Latar Belakang Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat pesat belakangan ini. Kemajuan tersebut haruslah diimbangi oleh peningkatan kualitas Sumber Daya
Lebih terperinciBAB III PEMBAHASAN. Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan
BAB III PEMBAHASAN Berikut akan diberikan pembahasan mengenai penyelesaikan CVRP dengan Algoritma Genetika dan Metode Nearest Neighbour pada pendistribusian roti di CV. Jogja Transport. 3.1 Model Matetematika
Lebih terperinciProgram Dinamis. Oleh: Fitri Yulianti
Program Dinamis Oleh: Fitri Yulianti 1 Program Dinamis Program Dinamis (dynamic programming): - metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan tahapan (stage) - sedemikian sehingga
Lebih terperinciProgram Dinamis (dynamic programming):
Materi #0 Ganjil 0/05 (Materi Tambahan) Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan
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 terperinciANALISIS ALGORITMA FLOYD UNTUK MENYELESAIKAN MASALAH PENCARIAN LINTASAN TERPENDEK PADA SETIAP PASANGAN SIMPUL
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume, No. (), hal - ANALISIS ALGORITMA FLOYD UNTUK MENYELESAIKAN MASALAH PENCARIAN LINTASAN TERPENDEK PADA SETIAP PASANGAN SIMPUL Syurya Pratiningsih,
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 terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Manajemen Produksi dan Operasi Manajeman (management) merupakan proses kerja dengan menggunakan orang dan sumber daya yang ada untuk mencapai tujuan (Bateman, Thomas S. : 2014)
Lebih terperinciBAB VII PERHITUNGAN RINCI PENGEMBANGAN SISTEM DISTRIBUSI AIR BERSIH UTAMA KOTA NIAMEY
BAB VII PERHITUNGAN RINCI PENGEMBANGAN SISTEM DISTRIBUSI AIR BERSIH UTAMA KOTA NIAMEY 7.1 Umum Perhitungan rinci perencanaan sistem distribusi air bersih utama wilayah pengembangan kota Niamey mencakup
Lebih terperinciParadigma Pemrograman Dinamis dalam Menentukan Rute Distribusi Bahan Bakar Minyak Berdasarkan Kebutuhan Penduduk di Suatu Daerah
Paradigma Pemrograman Dinamis dalam Menentukan Rute Distribusi Bahan Bakar Minyak Berdasarkan Kebutuhan Penduduk di Suatu Daerah Aditya Agung Putra (13510010) 1 Program Studi Teknik Informatika Sekolah
Lebih terperinciBAB 2 LANDASAN TEORI. Koordinasi kerja biasanya lebih sering digunakan dalam proses bisnis logistik.
BAB 2 LANDASAN TEORI 2.1 Sistem Koordinasi Kerja Koordinasi kerja biasanya lebih sering digunakan dalam proses bisnis logistik. Namun, ada juga yang menggunakannya untuk masalah logistik di kantor. Tujuan
Lebih terperinciBAB I PENDAHULUAN. I.1 Latar Belakang
BAB I PENDAHULUAN I.1 Latar Belakang Gas alam adalah bahan bakar fosil bentuk gas yang sebagian besar terdiri dari metana (CH4). Pada umumnya tempat penghasil gas alam berlokasi jauh dari daerah dimana
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 terperinciNASKAH UJIAN UTAMA. JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016
NASKAH UJIAN UTAMA MATA UJIAN : LOGIKA DAN ALGORITMA JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016 NASKAH UJIAN INI TERDIRI DARI 80 SOAL PILIHAN GANDA
Lebih terperinciPenerapan Algoritma Steiner Tree dalam Konstruksi Jaringan Pipa Gas
Penerapan Algoritma Steiner Tree dalam Konstruksi Jaringan Pipa Gas Achmad Baihaqi, NIM: 13508030 Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesa 10 Bandung e-mail: baihaqi@students.itb.ac.id
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graf Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). Dalam hal ini, V merupakan himpunan tidak kosong dari simpul-simpul (vertices atau
Lebih terperinciBAB II STUDI PUSTAKA
BAB II STUDI PUSTAKA 2.1 UMUM Masalah yang dihadapi oleh perusahaan jasa angkutan adalah merencanakan dan menentukan rute yang optimal untuk dioperasikan didalam wilayah kajian. Wilayah kajian dapat dikarakteristikkan
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Tahap selanjutnya dari teknik pemecahan persoalan transportasi adalah menentukan entering dan leaving variable.
Lebih terperinciKEPPRES 31/1997, PEMBANGUNAN DAN PENGUSAHAAN KILANG MINYAK DAN GAS BUMI OLEH BADAN USAHA SWASTA
Copyright (C) 2000 BPHN KEPPRES 31/1997, PEMBANGUNAN DAN PENGUSAHAAN KILANG MINYAK DAN GAS BUMI OLEH BADAN USAHA SWASTA *47271 KEPUTUSAN PRESIDEN REPUBLIK INDONESIA (KEPPRES) NOMOR 31 TAHUN 1997 (31/1997)
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi
BAB II KAJIAN PUSTAKA Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi graf, permasalahan optimasi, model matematika dari objek wisata di Yogyakarta, dan algoritma genetika
Lebih terperinciALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP
Media Informatika, Vol. 2, No. 2, Desember 2004, 75-81 ISSN: 0854-4743 ALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP Zainudin Zukhri, Shidiq Alhakim Jurusan Teknik Informatika, Fakultas Teknologi Industri,Universitas
Lebih terperinciSirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013
Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Sirkuit Euler Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Sirkuit Euler
Lebih terperinciPENYELESAIAN MASALAH MODEL TRANSPORTASI DENGAN MENGGUNAKAN METODE SIMPLEKS TRANSPORTASI
PENYELESAIAN MASALAH MODEL TRANSPORTASI DENGAN MENGGUNAKAN METODE SIMPLEKS TRANSPORTASI Yulia Haryono STKIP PGRI SUMATERA BARAT Email: yuliaharyono85@gmail.com Abstrak. Penyelesaian masalah model transportasi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graph Graf adalah struktur data yang terdiri dari atas kumpulan vertex (V) dan edge (E), biasa ditulis sebagai G=(V,E), di mana vertex adalah node pada graf, dan edge adalah rusuk
Lebih terperinciPERATURAN GUBERNUR JAWA TENGAH NOMOR 22 TAHUN 2015 TENTANG
PERATURAN GUBERNUR JAWA TENGAH NOMOR 22 TAHUN 2015 TENTANG TAHUN PERUBAHAN KEDUA ATAS PERATURAN GUBERNUR JAWA TENGAH NOMOR 67 TAHUN 2013 TENTANG PENYELENGGARAAN PELAYANAN TERPADU SATU PINTU PROVINSI JAWA
Lebih terperinciSISTEM INFORMASI PEMBANGUNAN DAERAH KABUPATEN PANGANDARAN
SISTEM INFORMASI PEMBANGUNAN DAERAH KABUPATEN PANGANDARAN Nama SKPD : DINAS PUHUBKOMINFO Jenis Data :Pemerintahan Tahun : 2016 PEKERJAAN UMUM Nama Nilai Satuan Ketersediaan Sumber Data 1 2 3 4 5 A. Panjang
Lebih terperinciSISTEM INFORMASI PEMBANGUNAN DAERAH KABUPATEN PANGANDARAN
SISTEM INFORMASI PEMBANGUNAN DAERAH KABUPATEN PANGANDARAN Nama SKPD : DINAS PUHUBKOMINFO Jenis Data :Pemerintahan Tahun : 2015 Nama Nilai Satuan Ketersediaan Sumber Data PEKERJAAN UMUM A. Panjang Jalan
Lebih terperinciBAB III ALGORITMA BRANCH AND BOUND. Algoritma Branch and Bound merupakan metode pencarian di dalam ruang
BAB III ALGORITMA BRANCH AND BOUND Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang solusi diorganisasikan ke dalam pohon ruang status. Pohon ruang status
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciPENGGUNAAN ALGORITMA GENETIKA UNTUK MENENTUKAN LINTASAN TERPENDEK STUDI KASUS : LINTASAN BRT (BUS RAPID TRANSIT) MAKASSAR
PENGGUNAAN ALGORITMA GENETIKA UNTUK MENENTUKAN LINTASAN TERPENDEK STUDI KASUS : LINTASAN BRT (BUS RAPID TRANSIT) MAKASSAR Karels, Rheeza Effrains 1), Jusmawati 2), Nurdin 3) karelsrheezaeffrains@gmail.com
Lebih terperinciPENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR
PENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR Ni Ketut Dewi Ari Jayanti, M.Kom STMIK STIKOM Bali Jl. Raya Puputan No. 86 Renon Denpasar, telp. 361 244445
Lebih terperinciBab 2 TINJAUAN PUSTAKA
Bab 2 TINJAUAN PUSTAKA 2.1 Masalah Transportasi Masalah transportasi pertama kali digunakan pada awal perang dunia kedua untuk menentukan bagaimana mengirimkan pasukan yang terletak disuatu tempat latihan
Lebih terperinciPENERAPAN ALGORITMA RELAKSASI PADA PERMASALAHAN MINIMUM COST FLOW
PENERAPAN ALGORITMA RELAKSASI PADA PERMASALAHAN MINIMUM COST FLOW Supiatun, Sapti Wahyuningsih, Darmawan Satyananda Universitas Negeri Malang E-mail: nuta_ipuzzz@yahoo.com Abstrak : Minimum cost flow merupakan
Lebih terperinciPertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH
Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan
Lebih terperinciBAB III PERANCANGAN. Gambar 3.1 di bawah ini mengilustrasikan jalur pada TSP kurva terbuka jika jumlah node ada 10:
BAB III PERANCANGAN Pada bagian perancangan ini akan dipaparkan mengenai bagaimana mencari solusi pada persoalan pencarian rute terpendek dari n buah node dengan menggunakan algoritma genetika (AG). Dari
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 terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 06
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 06 Contents 31 Greedy Algorithm 2 Pendahuluan Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan
Lebih terperinciMODUL I PROGRAM DINAMIS
MODUL I PROGRAM DINAMIS 1.1 Tujuan Praktikum Program dinamis merupakan modul pertama yang dipelajari dalam Praktikum Stokastik. Adapun yang menjadi tujuan praktikum dalam modul program dinamis adalah sebagai
Lebih terperinciANALISIS ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PENGANGKUTAN SAMPAH (Studi Kasus: Pengangkutan Sampah di Kabupaten Kubu Raya)
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume, No. (), hal. ANAISIS AGORITMA FOYD WARSHA UNTUK MENENTUKAN INTASAN TERPENDEK PENGANGKUTAN SAMPAH (Studi Kasus: Pengangkutan Sampah di Kabupaten
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang PT. Pupuk Kujang memproduksi pupuk sebagai produk utamanya. Produksi pupuk menggunakan peralatan mesin yang beroperasi 24 jam dengan memperhatikan temperatur dan tekanan
Lebih terperinciGraph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAPH, MATRIK PENYAJIAN GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Travelling Salesman Problem (TSP) merupakan permasalahan pedagang keliling dalam mencari lintasan terpendek dari semua kota yang dikunjunginya. Dengan syarat kota tersebut
Lebih terperinciPenerapan Algoritma Greedy Untuk Pemantauan Jaringan Komputer Berbasis Rute (Path-oriented)
Penerapan Algoritma Greedy Untuk Pemantauan Jaringan Komputer Berbasis Rute (Path-oriented) Charles Hariyadi (13505105) Program Studi Teknik Informatika Institut Teknologi Bandung Jl. Ganesha No.10, Bandung
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
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 terperinci