BAB 2 LANDASAN TEORI
|
|
- Handoko Rachman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 2.1 Proyek Konstruksi Proyek konstruksi adalah suatu rangkaian kegiatan yang melibatkan banyak pihak dan sumber daya untuk mencapai suatu tujuan tertentu (Ervianto, 2005). Proses ini biasanya dilakukan dalam jangka waktu pendek dan hanya satu kali. Dikarenakan melibatkan banyak pihak dan banyak faktor maka kegiatan proyek ini sangat riskan dalam menimbulkan konflik. Proyek konstruksi mempunyai tiga karakteristik, yaitu unik, melibatkan sumber daya dan membutuhkan organisasi. Dalam menyelesaikan proyek harus memperhitungkan tiga hal, yaitu spesifikasi (tepat mutu), time schedule (tepat waktu), dan biaya / cost (tepat biaya). Berikut ini merupakan penjelasan mengenai tiga karakteristik proyek konstruksi (Ervianto, 2005) : a. Bersifat unik Proyek disebut unik karena setiap proyek tidak pernah terjadi suatu rangkaian kegiatan yang sama persis dan melibatkan pekerja yang berbeda beda. b. Melibatkan sumber daya Proyek konstruksi melibatkan sumber daya dalam pelaksanaannya hingga selesai. Sumber daya yang dimaksud adalah pekerja, uang, mesin, metode, dan material. Keseluruhan sumber daya ini diatur oleh manajer proyek. c. Membutuhkan organisasi Kegiatan proyek yang melibatkan banyak orang memerlukan sebuah organisasi. Di dalam organisasi itu sendiri terdapat sejumlah individu dengan karakter, keahlian, dan hasrat yang berbeda beda. Hal utama yang harus dilakukan oleh manajer proyek adalah menyatukan semua individu tersebut menjadi satu visi atau tujuan. 2.2 Teori Graph Graph dapat didefinisikan menggunakan G = (V, E), di mana V itu merupakan himpunan berhingga tidak kosong dari vertex vertex = {v 1, v 2, v 3... v n } dan E tersebut merupakan himpunan sisi (edges) yang mana menghubungkan sepasang vertex {e 1, e 2, e 3... e n }. 5
2 6 Vertex di dalam graph ini merupakan kota, sedangkan edge atau sisi itu merupakan rute atau jalur yang menghubungkan antar vertex / kota. a b c d Gambar 2.1 Graph dengan 4 vertex Berikut ini merupakan keterangan dari gambar di atas, G merupakan graph dengan, V ={a, b, c, d} E = {(a, b), (a, c), (a, d), (c, a), (c, d), (b, b), (b, d), (d, b)} = {e1, e2, e3, e4, e5, e6, e7, e8} Pada umumnya graph dapat dibedakan menjadi dua jenis, yaitu sebagai berikut 1. Graph tak-berarah (undirected graph) adalah graph yang mana edge-nya tidak memiliki arah tertentu. Gambar 2.2 Graph tak berarah 2. Graph berarah (directed graph atau digraph) adalah graf yang mana semua edgenya memiliki arah tertentu. Gambar 2.3 Graph berarah
3 7 2.3 Graph Hamilton Lintasan Hamilton itu adalah lintasan yang melewati setiap vertex di dalam suatu graph tepat satu kali. Apabila lintasan itu kembali ke vertex awal maka akan terbentuk lintasan tertutup (sirkuit), lintasan tertutup tersebut dinamakan sirkuit Hamilton. Jadi, sirkuit Hamilton itu adalah sirkuit yang melewati setiap vertex di dalam suatu graph tepat satu kali. Suatu graph yang memiliki sirkuit Hamilton seringkali dinamakan graph Hamilton, sedangkan yang memiliki lintasan Hamilton seringkali disebut graph semi-hamilton. Setiap graph yang lengkap adalah graph Hamilton. a b a b a b d c d c d c Gambar 2.4 Gambaran Graph Hamilton Keterangan gambar: a) Graph yang memiliki lintasan Hamilton (misal: c, b,a, d) b) Graph yang memiliki sirkuit Hamilton (a, b, c, d, a) c) Graph yang tidak memiliki lintasan maupun sirkuit Hamilton 2.4 Dynamic / Multistage Programming Dynamic / multistage programming adalah salah satu metode pendekatan matematika tentang optimisasi proses banyak tahap. Metode ini digunakan untuk menyelesaikan persoalan dengan membagi suatu permasalahan menjadi bagian yang lebih kecil atau sub problem kemudian menggabungkan kembali bagian bagian tersebut untuk mendapatkan jawaban yang dikehendaki (Mulyono, 2007). Penerapan dynamic programming mampu menyelesaikan masalah masalah sebagai berikut, a. Masalah alokasi b. Masalah muatan (knapsack / cargo-loading problem) c. Masalah capital budgeting d. Masalah pengendalian persediaan e. Stagecoach (shortest route) problem
4 8 Pada dynamic programming, rangkaian keputusan yang optimal dibuat dengan menggunakan Prinsip Optimalitas. Prinsip Optimalitas: jika solusi optimal, maka bagian solusi pada tahap ke-k juga optimal. Prinsip optimalitas berarti bahwa bahwa jika kita bekerja dari tahap k ke tahap k+1, kita dapat menggunakan hasil optimal dari tahap k tanpa hasus kembali ke tahap awal. Ongkos pada tahap k+1 = (ongkos yang dihasilkan pada tahap k) + (ongkos dari tahap k ke tahap k+1). Dengan prinsip optimalitas ini dijamin bahwa pengambilan keputusan yang benar untuk tahap tahap selanjutnya Model Dynamic programming Pada umumnya model dari dynamic programming dituliskan sebagai berikut: Keterangannya sebagai berikut, = return pada tahap n dari nilai status input dan keputusan = kondisi awal = kondisi akhir = keputusan yang dibuat pada setiap tahap = keputusan pada tahap akhir = return function = return optimal pada tahap n 1 dari nilai status input dan keputusan Dalam penelitian ini, model dari Dynamic programming menjadi seperti di bawah ini, Keterangannya sebagai berikut, = panjang optimal dari lintasan = himpunan berhingga yang tidak kosong dari vertex vertex pada sebuah graph = himpunan vertex pada suatu graph yang dikurang vertex 1 (awal) = vertex yang terhubung ke vertex 1 (awal)
5 9 = bobot dari vertex 1 (awal) ke k Konsep Dasar Dynamic programming Dynamic programming mempunyai beberapa konsep dasar. Adapun konsep konsep dasar tersebut adalah sebagai berikut, a. Dekomposisi Permasalahan dynamic programming itu dapat dipecah menjadi sub-permasalahan atau tahapan yang lebih kecil dan berurutan. Setiap tahap itu dapat disebut juga sebagai titik keputusan. Pada suatu tahap, setiap keputusan yang dibuat akan mempengaruhi keputusan keputusan pada tahap berikutnya. b. Status Status adalah kondisi awal (S n ) dan kondisi akhir (S n-1 ) di setiap tahap, yang mana di setiap tahap tersebut dibuat keputusan (D n ). Status akhir pada sebuah tahap tergantung kepada status awal dan keputusan yang dibuat pada tahap yang bersangkutan. Status akhir pada suatu tahap merupakan awal bagi tahap berikutnya. c. Variabel Keputusan dan Hasil Keputusan yang dibuat pada setiap tahap (D n ) merupakan keputusan yang berorientasi kepada return yang diakibatkannya (R n D n ), tingkat maksimal atau minimal. d. Fungsi Transisi Fungsi transisi itu menjelaskan secara pasti bagaimana tahap tahap itu saling berhubungan. Fungsi ini berbentuk fungsi hubungan antar status pada setiap tahap yang berurutan. Fungsi transisi secara umumnya berbentuk seperti di bawah ini: S n-1 = S n - D n Di mana S n-1 = status pada tahap n-1, atau status akhir pada tahap-n. S n adalah status awal pada tahap-n. e. Optimasi Tahap Optimasi tahap dalam dynamic programming adalah menentukan keputusan optimal pada setiap tahap dari berbagai kemungkinan nilai status inputnya. Fungsi umum dari keputusan optimal sebagai berikut, f n (S n, D n ) = return pada tahap-n dari nilai status input S n, dan keputusan, D n f n *(S) = return optimal pada tahap-n dari nilai input status S n
6 10 f. Fungsi Rekursif Fungsi rekursif umumnya digunakan pada berbagai program komputer, di mana nilai sebuah variabel pada fungsi tersebut merupakan nilai kumulatif dari nilai variabel tersebut pada tahap yang sebelumnya. Pada dynamic programming, penulisan fungsi umumnya sebagai berikut: prosedur optimasi diawali dari tahap akhir menuju tahap awal (backward) Karakteristik Dynamic programming Karakteristik dynamic programming adalah: 1. Permasalahan dapat dipecah menjadi beberapa tahap (stages). Keputusan kebijakan yang standard dan saling berhubungan dibutuhkan setiap tahap. 2. Sejumlah status (state) dimiliki setiap tahap. Pada umumnya, sekumpulan status ini merupakan berbagai kemungkinan kondisi yang timbul dari sistem permasalahannya. Informasi yang dibutuhkan diberikan status ini dan berdampak pada tahap yang berikutnya. Jumlah status pada setiap tahap bisa definit atau infinit. 3. Setiap keputusan kebijakan yang dibuat pada suatu tahap ditransformasikan ke dalam status yang berkaitan pada tahap berikutnya. Hubungan antar status pada suatu tahap yang berurutan dapat bersifat deterministik atau probabilistik. Pada sebuah permasalahan dengan n-tahap, terdapat dua input, yaitu: (1) state pada tahap-n (S n ) dan decision variable (X n ). Sedangkan outputnya adalah: (1) return atau akibat dari setiap X n yang dipilih, f n (S, X n ); dan (2) status baru yang menjadi input pada tahap berikutnya (S n-1 ). Return function menentukan hubungan antara X n dan f n (S, X n ). Transition function menentukan hubungan antar status pada tahapan tertentu. 4. Optimalitas yang dikembangkan Bellman menjadi prinsip solusi pada dynamic programming. 5. Persoalan dynamic programming diselesaikan mulai dari solusi awal pada suatu tahap, kemudian secara berurutan menuju tahap berikutnya dengan proses yang
7 11 terbalik (backward induction process). Keputusan pada tahap berikutnya bersifat independen terhadap keputusan sebelumnya. 6. Hubungan dalam bentuk fungsi rekursif (recursion relationship) menjadi prinsip bagi solusi optimal yang dihasilkan pada setiap tahap. Pada umumnya bentuk fungsi rekursif sebagai berikut, f n *(S n ) = max/min {f n (S n, X n )} Keterangan: f n *(S n ) = adalah hasil optimal dari keputusan pada tahap-n Ciri ciri dasar permasalahan dynamic programming Permasalahan dynamic programming memiliki ciri ciri dasar sebagai berikut, 1. Dalam suatu permasalahan dynamic programming, optimasi pada suatu tahap merupakan tanda keputusan tentang suatu masalah pada tahap sebelumnya. Hal ini bukan keserentakan. Dari hal tersebut dapat diartikan untuk menyelesaikan suatu masalah dengan dynamic programming, masalah tersebut harus dipisahkan menjadi n sub problem. 2. Apabila ada masalah yang memerlukan pilihan atau keputusan yang dibuat pada masing masing tahap, artinya masalah tersebut berkaitan dengan Dynamic programming. Sistem status atau state pada setiap tahap mengatur dan mencerminkan seluruh kemungkinan pilihan. 3. Return function berhubungan dengan setiap keputusan pada setiap tahap. Return function mengevaluasi keputusan yang dibuat, artinya apa saja yang diberikan kepada tujuan keseluruhan dari masalah tersebut (maksimisasi atau minimisasi). 4. Fungsi transisi menghubungkan setiap tahap proses keputusan dengan tahap yang berdekatan. 5. Untuk menghubungkan kebijaksanaan optimum pada tahap n dengan n-1 menggunakan suatu hubungan rekursif. Prosedur rekursif ada dua macam, yaitu: a. Foreward recursive equation (perhitungan dari depan ke belakang) b. Backward recursive equation (perhitungan dari belakang ke depan) Langkah langkah untuk mengembangkan dynamic programming adalah sebagai berikut: 1. Buat karakteristik struktur solusi optimal.
8 12 2. Lakukan pendefinisian secara rekursif nilai solusi optimal. 3. Penghitungan nilai solusi optimal secara maju ataupun mundur. 4. Buat konstruksi solusi optimal Pencarian solusi optimal dalam penelitian ini Langkah langkah yang perlu dilakukan untuk menyelesaikan masalah dalam penelitian ini adalah sebagai berikut, Langkah pertama, Menentukan basis dari graph dengan persamaan, Langkah kedua, Lakukan penghitungan untuk, hitung menggunakan persamaan Dengan ketentuan, adalah bobot rute terpendek adalah rangkaian jalur S dikurangi vertex j i dan j adalah vertex vertex dalam V adalah bobot dari vertex i ke j Dari hasil tersebut dilanjutkan menghitung untuk hingga. Langkah ketiga, Setelah diperoleh hasil dari langkah di atas, kemiduain hitung persamaan hubungan rekursif, Dengan ketentuan,
9 13 adalah panjang optimal dari tour adalah himpunan vertex dari suatu graph yang dikurang vertex 1 (awal) adalah himpunan berhingga tidak kosong dari vertex-vertex sebuah graph adalah vertex yang terhubung ke vertex 1 (awal) adalah bobot dari vertex 1 (awal) ke k Langkah keempat, Setelah mendapatkan hasil dari persamaan rekursif di atas, maka akan didapatkan bobot rute terpendek. Dari hasil tersebut masih perlu kita hitung untuk memperoleh solusi optimal / rute terpendek. artinya adalah panjang jalur dari vertex awal (1) menuju vertex 1 setelah melewati vertex 2, 3, 4,..., n dengan urutan seminimum mungkin kemudian dicari pembentuk dari solusi optimal yang diperoleh.
MODUL 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 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 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 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 terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 09
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 09 Contents 1 2 5 Algoritma Program Dinamis Lintasan Terpendek (Shortest Path) Penganggaran Modal (Capital Budgeting) 1/0 Knapsack
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI-ITB 1 2 Program Dinamis Program Dinamis (dynamic programming): - metode
Lebih terperinciPROGRAM DINAMIS UNTUK PENENTUAN LINTASAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARSHALL
17 Dinamika Teknik Januari PROGRAM DINAMI UNTUK PENENTUAN LINTAAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARHALL Enty Nur Hayati, Agus etiawan Dosen Fakultas Teknik Universitas tikubank emarang DINAMIKA
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 terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id 1 Program Dinamis (dynamic programming): - metode pemecahan masalah dengan cara menguraikan solusi
Lebih terperinciPENERAPAN PROGRAM DINAMIS UNTUK MENENTUKAN JALUR PERJALANAN YANG OPTIMUM DENGAN BANTUAN SOFTWARE WINQSB
2012 Enty Nur Hayati 56 PENERAPAN PROGRAM DINAMIS UNTUK MENENTUKAN JALUR PERJALANAN YANG OPTIMUM DENGAN BANTUAN SOFTWARE WINQSB Enty Nur Hayati Dosen Fakultas Teknik Universitas Stikubank Semarang DINAMIKA
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 terperinciBAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS
BAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS 3.1 Algoritma Greedy Algoritma Greedy merupakan metode yang paling populer dalam memecahkan persoalan optimasi. Hanya ada dua macam persoalan optimasi, yaitu
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Tinjauan Pustaka 2.1.1 Pengertian, Struktur, Kelebihan dan Kekurangan, serta Potensi Dynamic Programming Dynamic Programming adalah suatu teknik kuantitatif yang digunakan untuk
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Program Dinamik
5 BAB 2 LANDASAN TEORI 2.1 Program Dinamik Pemrograman dinamik adalah suatu teknik matematis yang biasanya digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang saling berkaitan. Pemrograman
Lebih terperinciDeteksi Wajah Menggunakan Program Dinamis
Deteksi Wajah Menggunakan Program Dinamis Dandun Satyanuraga 13515601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciPenyelesaian Sum of Subset Problem dengan Dynamic Programming
Penyelesaian Sum of Subset Problem dengan Dynamic Programming Devina Ekawati 13513088 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciPENENTUAN RUTE TERPENDEK MENUJU KAMPUS MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING
PENENTUAN RUTE TERPENDEK MENUJU KAMPU MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING Jumadi Email: Jumadi@uinsgd.ac.id Jurusan Teknik Informatika, Fakultas ains dan Teknologi Universitas Islam Negeri unan Gunung
Lebih terperinciPenyelesaian Persoalan Penukaran Uang dengan Program Dinamis
Penyelesaian Persoalan Penukaran Uang dengan Program Dinamis Albert Logianto - 13514046 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
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 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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan lintasan terpendek di antara titik tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus khusus dan
Lebih terperinciProgram Dinamik (Dynamic Programming) Riset Operasi TIP FTP UB
Program Dinamik (Dynamic Programming) Riset Operasi TIP FTP UB Program Dinamik : Pendahuluan (1) Program dinamik merupakan suatu pendekatan solusi bukan suatu teknik Tidak terbatas pada golongan masalah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Proses Alokasi Andaikan terdapat sejumlah sumber daya modal tertentu, yaitu dapat berupa uang untuk investasi, mesin cetak, bahan bakar untuk kendaraan dan lain sebagainya. Suatu
Lebih terperinciPenentuan Lintasan Terbaik Dengan Algoritma Dynamic Programming Pada Fitur Get Driving Directions Google Maps
Penentuan Lintasan Terbaik Dengan Algoritma Dynamic Programming Pada Fitur Get Driving Directions Google Maps Michael Ingga Gunawan 13511053 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
Lebih terperinciPenerapan Program Dinamis untuk Optimisasi Taktik Pit Stop F1
Penerapan Program Dinamis untuk Optimisasi Taktik Pit Stop F1 Marchy Tio Pandapotan 1 13509026 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciProgram Dinamis Sebagai Algoritma Dalam Link State Routing Protocol
Program Dinamis Sebagai Algoritma Dalam Link State Routing Protocol Biyan Satyanegara / 13508057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciPencarian Lintasan Terpendek Jalur Pendakian Gunung dengan Program Dinamis
Pencarian Lintasan Terpendek Jalur Pendakian Gunung dengan Program Dinamis Mochamad Luti Fadlan 1 13512087 Program Studi Teknik Inormatika Sekolah Teknik Elektro dan Inormatika Institut Teknologi Bandung,
Lebih terperinciTUGAS RESUME MATERI KULIAH ALGORITMA DAN STRUKTUR DATA STRATEGI ALGORITMA : H
TUGAS RESUME MATERI KULIAH ALGORITMA DAN STRUKTUR DATA STRATEGI ALGORITMA NAMA NIM : HERIANTI : H12111003 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI STATISTIKA UNIVERSITAS
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Revenue Management Belakangan ini revenue management telah mendapat perhatian dunia sebagai salah satu aplikasi dari operations research (OR) yang paling sukses. Revenue management
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
21 2 TINJUN PUSTK 2.1. lgoritma lgoritma merupakan suatu langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, tanpa memperhatikan bentuk yang akan digunakan sebagai implementasinya,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciTEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf
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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini, akan dibahas landasan teori mengenai teori-teori yang digunakan dan konsep yang mendukung pembahasan, serta penjelasan mengenai metode yang digunakan. 2.1. Jalur Terpendek
Lebih terperinciRiset Operasional. Tahun Ajaran 2014/2015 ~ 1 ~ STIE WIDYA PRAJA TANA PASER
Dalam materi sebelumnya tentang Linier Program, setiap pemecahan persoalan optimasi akan selalu dirumuskan suatu formula rumusan matematika standar yang berlaku untuk semua persoalan. Materi kali ini berdasarkan
Lebih terperinciPenerapan Pemrograman Dinamis dalam Perencanaan Produksi
Penerapan Pemrograman Dinamis dalam Perencanaan Produksi Yugowati Praharsi Abstrak Pemrograman dinamis merupakan salah satu alat bantu untuk mengambil keputusan yang tidak mempunyai formulasi baku untuk
Lebih terperinciBAB 4 ANALISIS DAN BAHASAN
BAB 4 ANALISIS DAN BAHASAN 4.1 Pengamatan kondisi awal Semakin berkembangnya teknologi komunikasi, maka semakin banyak menara BTS yang dibutuhkan untuk mendukung teknologi ini. Kebutuhan yang meningkat
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bagian ini menjelaskan tentang hal-hal yang erat kaitannya dengan masalah m- ring star. Salah satu cabang matematika yang cukup penting dan sangat luas penerapannya di banyak bidang
Lebih terperinciBAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah.
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. Algoritma merupakan jantung ilmu komputer atau informatika. Banyak
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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciLecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng
Lecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng Definisi Suatu teknik kuantitatif yang digunakan untuk membuat suatu rangkaian keputusan yang saling berkaitan. (Hillier & Lieberman,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
Lebih terperinciPENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL Vera Apriliani Nawagusti 1), Ali Nurdin 2), Aryanti aryanti 3) 1),2),3 ) Jurusan
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING
MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING Iwan Fitrianto R 1 Djoko Soetarno 2 e-mail : iwan_fitrianto@yahoo.com, djokosoetarno@yahoo.com.
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graph merupakan cabang ilmu yang memiliki peranan penting dalam pengembangan ilmu matematika dan aplikasi. Teori graph saat ini mendapat banyak perhatian karena
Lebih terperinciIka Zulhidayati (1), Kartika Yulianti (2) ABSTRAK
APLIKASI ALGORITMA GREEDY DAN PROGRAM DINAMIS (DYNAMIC PROGRAMMING) PADA PERMAINAN GREEDY SPIDERS Ika Zulhidayati (1), Kartika Yulianti (2) ABSTRAK Semakin pesatnya perkembangan teknologi, perkembangan
Lebih terperinciPencarian Jalur Terpendek dengan Algoritma Dijkstra
Volume 2 Nomor 2, Oktober 207 e-issn : 24-20 p-issn : 24-044X Pencarian Jalur Terpendek dengan Algoritma Dijkstra Muhammad Khoiruddin Harahap Politeknik Ganesha Medan Jl.Veteran No. 4 Manunggal choir.harahap@yahoo.com
Lebih terperinciPenerapan Program Dinamis dalam Menentukan Rute Terbaik Transportasi Umum
Penerapan Program Dinamis dalam Menentukan Rute Terbaik Transportasi Umum Indam Muhammad / 13512026 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Umum Proyek konstruksi merupakan kegiatan yang berlangsung dalam jangka waktu yang terbatas, dengan sumber daya tertentu dan dimaksudkan untuk melaksanakan tugas yang sasaran
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Lintasan Terpendek Lintasan terpendek merupakan lintasan minumum yang diperlukan untuk mencapai suatu titik dari titik tertentu (Pawitri, ) disebutkan bahwa. Dalam permasalahan pencarian
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciPenerapan Dynamic Programming pada sistem GPS (Global Positioning System)
Penerapan Dynamic Programming pada sistem GPS (Global Positioning System) Christy Gunawan Simarmata - 13515110 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciSTUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM
Seminar Nasional Aplikasi Teknologi Informasi (SNATI ) ISSN: `1907-5022 Yogyakarta, 19 Juni STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN
Lebih terperinciLecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng
Lecture 5 : Dynamic Programming (Programa Dinamis) Hanna Lestari, ST, M.Eng Definisi Suatu teknik kuantitatif yang digunakan untuk membuat suatu rangkaian keputusan yang saling berkaitan. (Hillier & Lieberman,
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika merupakan ilmu yang tidak dapat dipisahkan dari kehidupan manusia. Matematika juga merupakan media untuk melatih kemampuan berfikir kritis, kreatif dan dapat
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi yang akan dihasilkan pada penelitian ini. 2.1 Beberapa Definisi dan Istilah 1. Graf (
Lebih terperinciMendapatkan Keuntungan Investasi Tertinggi dengan Memanfaatkan Algoritma Dynamic Programming
Mendapatkan Keuntungan Investasi Tertinggi dengan Memanfaatkan Algoritma Dynamic Programming Yohanes Jhouma Parulian Napitupulu / 151505 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciG r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
G r a f Oleh: Panca Mudjirahardjo Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. 1 Pendahuluan Jaringan jalan raya di propinsi Jawa Tengah
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 II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Umum Kegiatan proyek merupakan suatu kegiatan yang bersifat sementara yang telah ditetapkan awal pekerjaannya dan waktu selesainya (dan biasanya selalu dibatasi oleh waktu dan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Konsep Dasar Teori Graph 2.1.1 Graph Tak Berarah dan Digraph Suatu Graph Tak Berarah (Undirected Graph) merupakan kumpulan dari titik yang disebut verteks dan segmen garis yang
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari hari, selalu dilakukan perjalanan dari satu titik atau lokasi ke lokasi yang lain dengan mempertimbangkan efisiensi waktu dan biaya sehingga
Lebih terperinciPENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU
PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G=(V,E), yang dalam hal ini V adalah himpunan tidak-kosong dari simpul-simpul (vertices
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 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 terperinciMatematika dan Statistika
ISSN 1411-6669 MAJALAH ILMIAH Matematika dan Statistika DITERBITKAN OLEH: JURUSAN MATEMATIKA FMIPA UNIVERSITAS JEMBER Majalah Ilmiah Matematika dan Statistika APLIKASI ALGORITMA SEMUT DAN ALGORITMA CHEAPEST
Lebih terperinciANT COLONY OPTIMIZATION
ANT COLONY OPTIMIZATION WIDHAPRASA EKAMATRA WALIPRANA - 13508080 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung e-mail: w3w_stay@yahoo.com ABSTRAK The Ant Colony Optimization
Lebih terperinciMETODE PROGRAM DINAMIS PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 329 336. METODE PROGRAM DINAMIS PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM Hermianus Yunus, Helmi, Shantika Martha INTISARI
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciAplikasi Algoritma Prim dalam Penentuan Pohon Merentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang
Aplikasi Algoritma Prim dalam Penentuan Pohon Merentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang Adam Fadhel Ramadhan/13516054 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciANALISIS KINERJA ALGORITMA PEMROGRAMAN DINAMIK PADA MASALAH MULTISTAGE GRAPH. Kata Kunci: Algoritma, Multistage, Pemrograman Dinamik, Running Time
ANALISIS KINERJA ALGORITMA PEMROGRAMAN DINAMIK PADA MASALAH MULTISTAGE GRAPH Wawan Setiawan Universitas Negeri Malang E-mail : looney_waw@yahoo.co.id Pembimbing: (I) Dra. Susy Kuspambudi Andaini, M. Kom,
Lebih terperinciImplementasi Pemrograman Dinamis dalam Pencarian Solusi Permainan Menara Hanoi
Implementasi Pemrograman Dinamis dalam Pencarian Solusi Permainan Menara Hanoi Jonathan Ery Pradana / 13508007 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB II LANDASAN TEORI
15 BAB II LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Graf Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
Lebih terperinciLAPORAN RESMI MODUL II DYNAMIC PROGRAMMING
LABORATORIUM STATISTIK DAN OPTIMASI INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI PROGRAM STUDI TEKNIK INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA TIMUR LAPORAN RESMI MODUL II DYNAMIC PROGRAMMING I.
Lebih terperinciBIAYA MINIMUM PADA PERENCANAAN PRODUKSI DAN PENGENDALIAN PERSEDIAAN UD. HAMING MAKASSAR DENGAN PROGRAM DINAMIK
BIAYA MINIMUM PADA PERENCANAAN PRODUKSI DAN PENGENDALIAN PERSEDIAAN UD. HAMING MAKASSAR DENGAN PROGRAM DINAMIK Irwan Prodi Matematika, FST-UINAM Irwan.msi@uin-alauddin.ac.id Tenrianna Prodi Matematika,
Lebih terperinciImplementasi Pencocokan String Tidak Eksak dengan Algoritma Program Dinamis
Implementasi Pencocokan String Tidak Eksak dengan Algoritma Program Dinamis Samudra Harapan Bekti 13508075 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum
Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Bramianha Adiwazsha - NIM: 13507106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciOPTIMALISASI PEMESANAN BAHAN BAKU DI PT XYZ UNTUK MEREDUKSI BIAYA PERSEDIAAN DENGAN METODE PROGRAM DINAMIS
Jurnal Teknik dan Ilmu Komputer OPTIMALISASI PEMESANAN BAHAN BAKU DI PT XYZ UNTUK MEREDUKSI BIAYA PERSEDIAAN DENGAN METODE PROGRAM DINAMIS Iwan Aang Soenandi*, Parvesh Putren Fakultas Teknik dan Ilmu Komputer
Lebih terperinciAplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar
Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar Arifin Luthfi Putranto (13508050) Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10, Bandung E-Mail: xenoposeidon@yahoo.com
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumah sakit adalah suatu tempat pelayanan medis yang memerlukan keahlian dan kinerja yang profesional. Sehingga diperlukan suatu kinerja yang dapat memberikan pelayanan
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 terperinciBAB 2 LANDASAN TEORI
18 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis, ditulis dengan notasi yang mudah dimengerti sedemikian
Lebih terperinciAplikasi Dynamic Programming dalam Decision Making pada Reinvestment Problem
Aplikasi Dynamic Programming dalam Decision Making pada Reinvestment Problem Faisal Ibrahim Hadiputra (13509048) 1 Program tudi Teknik Informatika ekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPENERAPAN DINAMIK PROGRAMMING (DP) dalam INDUSTRI & BISNIS
PENERAPAN DINAMIK PROGRAMMING (DP) dalam INDUSTRI & BISNIS Oleh : Ngarap Im Manik Jurs. Matematika BinusUniversity PENGERTIAN DP Dinamik Programming/ Multi stage programming (DP) berciri memecah persoalan
Lebih terperinciBAB 3 METODE PEMECAHAN MASALAH
BAB 3 METODE PEMECAHAN MASALAH 3.1 Metode Penelitian Metode penelitian dilakukan dengan cara melakukan pengamatan dan wawancara terhadap para pekerja dilantai produksi solid pada PT Abbott Indonesia. Pengamatan
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 II MODEL KOMPUTASI FINITE STATE MACHINE. Pada Bab II akan dibahas teori dasar matematika yang digunakan
BAB II MODEL KOMPUTASI FINITE STATE MACHINE Pada Bab II akan dibahas teori dasar matematika yang digunakan dalam pemodelan sistem kontrol elevator ini, yaitu mengenai himpunan, relasi, fungsi, teori graf
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bab ini akan membahas landasan teori, penelitian terdahulu, kerangka pikir dan hipotesis yang mendasari penyelesaian permasalahan dalam penentuan jarak terpendek untuk Pendistribusian
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciTARGET BERORIENTASI METODE CABANG DAN BATAS UNTUK OPTIMISASI GLOBAL
TARGET BERORIENTASI METODE CABANG DAN BATAS UNTUK OPTIMISASI GLOBAL Mochamad Suyudi 1, Sisilia Sylviani 2 1,2 Departmen Matematika FMIPA Universitas Padjadjaran moch.suyudi@gmail.com Abstrak: Fokus utama
Lebih terperinciOPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION. Zulfikar Hasan, Novianita Achmad, Nurwan
OPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION Zulfikar Hasan, Novianita Achmad, Nurwan ABSTRAK Secara umum, penentuan rute terpendek dapat dibagi menjadi dua metode,
Lebih terperinciPerbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer
Perbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer Ginanjar Fahrul Muttaqin Teknik Informatika Institut Teknologi Bandung, Ganeca 10, e-mail: gin2_fm@yahoo.co.id
Lebih terperinci