BAB 2 LANDASAN TEORI
|
|
- Yenny Santoso
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelu sapai pada pendefinisian asalah network flow, terlebih dahulu pada bagian ini akan diuraikan engenai konsep-konsep dasar dari odel graph dan representasinya dala eodelkan asalah network flow. Definisi 2.1. Sebuah graph G adalah pasangan (V,E) di ana V adalah hipunan tak kosong yang anggotanya disebut verteks dan E adalah hipunan yang anggotanya adalah pasangan tak berurut dari verteks V yang disebut edge. Secara uu graph dapat digabarkan dengan suatu diagra di ana verteks ditunjukkan sebagai titik yang dinotasikan dengan v i, i = 1, 2,,P dan edge digabarkan dengan sebuah garis lurus atau garis lengkung yang enghubungkan dua verteks (v i, v j ) dan dinotasikan dengan e k. Sebagai ilustrasi dapat dilihat Gabar 2.1. yaitu suatu graph yang epunyai lia verteks dan ena edge. V 1 e 4 V 3 V 5 e1 e 5 e 3 e 6 V 2 e 2 V 4 Gabar 2.1. Graph dengan lia verteks dan ena edge
2 2.2. Graph Berlabel Hubungan antar verteks-verteks dala graph perlu diperjelas. Hubungan tidak cukup hanya enunjukkan verteks-verteks ana yang berhubungan langsung, tetapi juga seberapa kuat hubungan itu. Sebagai contoh, andaikata suatu graph enyatakan peta suatu daerah. Verteks-verteks graph enyatakan kota-kota yang ada di daerah tersebut. Edge-edge dala graph enyatakan jalan yang enghubungkan kota-kota tersebut. Inforasi tentang peta daerah perlu diperjelas dengan encantukan jarak antara 2 kota yang berhubungan. Inforasi tentang jarak dibutuhkan karena dala graph, letak verteks dan panjang edgenya tidak enyatakan jarak 2 kota yang sebenarnya seperti halnya dengan peta yang sebenarnya. Jadi setiap garis dala graph berhubungan dengan suatu label yang enyatakan bobot garis tersebut. Definisi 2.2. Graph Berlabel (weighted graph) adalah suatu graph tanpa edge paralel di ana setiap edgenya berhubungan dengan suatu bilangan riil tak negatif yang enyatakan bobot edge (w(e)) tersebut. Julah bobot seua edge disebut Total Bobot. Matriks yang bersesuaian dengan graph berlabel G adalah atriks hubung A = (a ij ) dengan a ij = bobot edge yang enghubungkan verteks v i dengan verteks v j. Jika verteks v i tidak berhubungan langsung dengan verteks v j, aka a ij =, dan a ij = 0 di ana i = j. Contoh 2.1. Dala suatu propinsi, ada 8 kota (v 1, v 2,, v 8 ) yang akan dihubungkan dengan jaringan listrik. Biaya peasangan jaringan listrik yang ungkin dibuat antar 2 kota adalah sebagai berikut:
3 Edge Kota yang dihubungkan Biaya per satuan e 4 e 7 e 2 e 8 e 9 e 1 e 3 e 10 e 5 e 11 e 6 v 2 v 3 3 v 4 v 6 4 v 1 v 7 5 v 3 v 4 5 v 3 v 5 5 v 1 v 2 15 v 1 v 4 15 v 6 v 8 15 v 7 v 8 15 v 5 v 6 15 v 6 v 7 18 a. Graph berlabel untuk enyatakan jaringan listrik di 8 kota dapat digabarkan pada Gabar 2.2. di bawah ini. Angka dala kurung enyatakan bobot edge yang bersangkutan. Bobot tersebut enyatakan biaya pengadaan jaringan listrik. v 1 e 2 (5) e 3 (15) v 7 v 4 e 6 (18) e 5 (15) e 7 (4) e 1 (15) e 8 (5) v 2 e 4 (3) v 3 e 9 (5) v 8 e 10 (15) v 6 e 11 (15) v 5 Gabar 2.2.Graph Jaringan listrik di 8 kota
4 b. Matriks hubung untuk enyatakan graph berlabel pada Gabar 2.2. adalah atriks A = (a ij ) dengan a ij = Jarak verteks v i dengan v j di ana ada edge yang enghubungkan verteks v i dengan v j di ana tidak ada edge yang enghubungkan verteks v i dengan v j 0 di ana i = j v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 8 v v v A = v v v v v Misalkan G adalah sebuah graph berarah. Sebuah edge berarah e = [u,v] dikatakan ulai pada verteks awal u dan berahkhir di verteks akhir v, u dan v dikatakan adjacent. Definisi 2.3. Derajat luar dari v, (outdeg (v)) adalah julah edge yang berawal pada v, dan derajat dala dari v (indeg (v)) adalah julah edge yang berakhir di v. Jika setiap edge ulai dan berakhir pada suatu verteks, aka julah derajat-dala dan julah derajat-luar harus saa dengan n, yaitu julah edge pada G. Definisi 2.4. Sebuah verteks v di G disebut suber (source) bila epunyai derajatluar positif tetapi derajat-dala nol. Sedangkan, v disebut tujuan (sink) jika v epunyai derajat-dala positif tetapi derajat-luar nol. Perhatikan Gabar 2.3.
5 A B C D E F G Gabar 2.3. Graph G dengan 7 verteks Gabar 2.3. di atas terdiri dari: Verteks A B C D E F G Derajat-dala (indegree) Derajat-luar (outdegree) Julah derajat dala dan julah derajat luar saa dengan 12 yaitu julah arc. Pada Gabar 2.3. Verteks A adalah suber (source) karena edgenya berawal pada A tetapi tidak berakhir di A. Sedangkan C dan D adalah verteks tujuan (sink) karena edgenya berakhir di C dan di D tetapi tidak berawal di verteks itu Path Miniu Salah satu aplikasi graph berarah berlabel yang sering dipakai adalah encari path terpendek diantara 2 verteks. Jika asalahnya adalah encari jalur tercepat, aka path terpendek tetap dapat digunakan dengan cara engganti nilai edge.
6 Definisi 2.5. Misalkan G adalah suatu graph. Di ana v dan w adalah 2 verteks dala G. Suatu Walk dari v ke w adalah barisan verteks-verteks berhubungan dan edge secara berselang-seling, diawali dari verteks v dan diakhiri pada verteks w. Walk dengan panjang n dari v ke w ditulis: v 0 e 1 v 1 e 2 v 2 v n-1 e n v n dengan v 0 = v; v n = w; v i-1 dan v i adalah verteks-verteks ujung edge e i. Path dengan panjang n dari v ke w adalah walk dari v ke w yang seua edgenya berbeda. Path dari v ke w dituliskan sebagai v = v 0 e 1 v 1 e 2 v 2 v n-1 e n v n = w dengan e i e j untuk i j. Definisi 2.6. Lintasan adalah suatu barisan edge ( e e,..., e ) sehingga verteks terinal i, i2 ei beripit dengan verteks awal j i k 1 sedeikian rupa e untuk 1 j k 1. i( j +1) Contoh 2.2. e 4 e 2 e 3 v 3 e 5 v 4 v 1 v 2 e 6 e 1 e 8 e 7 e 10 v 6 v 5 Gabar 2.4. Graph dengan 6 verteks dan 10 edge e 9 Pada Gabar 2.4. di atas terdapat: a. Seua edge berbeda (e 1, e 3, e 4, dan e 5 asing-asing uncul sekali). Ada verteks yang berulang (v 3 uncul 2 kali). Verteks awal dan verteks akhir tidak saa (verteks awal = v 1 dan verteks akhir = v 4 ). Barisan ini erupakan path dari v 1 ke v 4 dengan panjang 4. b. Ada edge yang uncul lebih dari sekali, yaitu e 5 (uncul 2 kali) berarti barisan tersebut erupakan walk dari v 1 ke v 5 dengan panjang 5.
7 2.4. Representasi Graph dala Matriks Matriks dapat digunakan untuk enyatakan suatu graph. Jika graph dinyatakan sebagai suatu atriks, aka perhitungan-perhitungan yang diperlukan dapat dilakukan dengan udah. Kesulitan utaa erepresentasikan graph dala suatu atriks adalah keterbatasan atriks untuk encakup seua inforasi yang ada dala graph. Akibatnya ada beraca-aca atriks untuk enyatakan suatu graph tertentu. Tiap-tiap atriks tersebut epunyai keuntungan yang berbeda-beda dala enyaring inforasi yang dibutuhkan pada graph. Misalkan G adalah sebuah graph dengan verteks-verteks v 1, v 2,, v edge-edge e 1, e 2,, e n. dan Definisi 2.7. Matriks adjacency Misalkan A = (a ij ) adalah atriks x yang didefinisikan oleh 1 jika {u, v} adalah edge, yaitu v i adjacent terhadap v j a ij = 0 lainnya A disebut atriks adjacency dari G. Perhatikan a ij = a ji, sehingga A adalah sebuah atriks sietris. (Didefinisikan sebuah atriks adjacency untuk sebuah ultigraph dengan peisalan a ij enyatakan julah edge {v i, v j }.) Definisi 2.8. Matriks Insiden Misalkan M = ( ij ) adalah atriks x n yang didefinisikan oleh 1 verteks v i adalah incident pada edge e j. = 0 lainnya M disebut atriks incidence dari G. Perhatikan Gabar 2.5 berikut ini.
8 e 5 v 1 e 2 v 5 e 6 e 1 e 3 e 7 v 4 e 8 v 2 e 4 v 3 Gabar 2.5. Graph dengan 5 verteks dan 8 edge Pada Gabar 2.5. Matriks adjacency A = (a ij ) dari graph G. Karena G epunyai 5 verteks aka A akan enjadi atriks 5 x 5. Jika ada sebuah edge antara v i dan v j, aka a ij = 1. Jika sebaliknya, aka a ij = 0. Ini akan enghasilkan atriks berikut: v 1 v 2 v 3 v 4 v 5 v A = v v v v Pada Gabar 2.5. Matriks Incidence M = ( ij ) dari graph G. Jika G epunyai 5 verteks dan 8 edge, aka M akan enjadi atris 5 x 8. Jika verteks v i anggota dari edge e j, aka ij =1, jika sebaliknya, aka ij = 0 untuk lainnya. Ini akan enghasilkan atriks berikut.
9 e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 v v A = v v v Shortest Path Setiap path dala digraph epunyai nilai yang dihubungkan dengan nilai path tersebut, yang nilainya adalah julah dari nilai edge path tersebut. Dari ukuran dasar ini dapat diruuskan asalah seperti encari lintasan terpendek antara dua verteks dan einiukan biaya. Banyak bidang penerapan ensyaratkan untuk enentukan lintasan terpendek berarah dari asal ke tujuan di dala suatu distribusi aliran berarah. Algorita yang diberikan dapat diodifikasi dengan udah untuk enghadapi lintasan berarah pada setiap iterasinya. Suatu versi yang lebih uu dari asalah lintasan terpendek adalah enentukan lintasan terpendek dari sebarang verteks enuju ke setiap verteks lainnya. Pilihan lain adalah ebuang kendala tak negatif bagi jarak. Suatu kendala lain dapat juga diberlakukan dala suatu asalah lintasan terpendek. Definisi Lintasan terpendek antara dua verteks dari s ke t dala network adalah lintasan graph berarah sederhana dari s ke t dengan sifat di ana tidak ada lintasan lain yang eiliki nilai terendah.
10 Contoh X X 3 X 2 X 4 3 X 5 5 X X X 6 Gabar 2.6. Shortest path (garis tebal) Pada Gabar 2.6. dapat dilihat bahwa setiap edge terletak pada path-path dari titik 1 ke titik 5. Edge erepresentasikan saluran dengan kapasitas tertentu (contohnya, air) dapat dialirkan elalui saluran. Sedangkan verteks erepresentasikan persipangan saluran. Air engalir elalui verteks pada verteks yang dilalui Lintasan terpendek dari verteks pada graph di atas adalah P = {1 4, 4 5} dengan kapasitas Linear Prograing Peruusan linear prograing dapat ebantu prosedur penyelesaian lebih efisien. Berikut ini adalah bentuk uu linear prograing. Miniukan Dengan kendala a c + 1 x1 + c2x c n xn (1) 11 x1 a12x a1 n xn = b1 21 x1 + a22x a2n xn = b2 + (2) a.. a x + a x a x = b , x x n n n x 2,..., 0 (3)
11 Pada progra linear ini, x 1, x 2,, x n ewakili keputusan variabel yang tidak diketahui; c 1, c 2,, c n adalah biaya koefisien; b 1, b 2,, b n adalah nilai di saping kanan; dan a ij, i = 1 sapai dan j = 1 sapai n, dinaakan koefisien teknologi. Pernyataan (1) dinaakan fungsi objektif; (2) dinaakan kendala; dan (3) adalah kendala tidak negatif. Beberapa penyelesaian eenuhi seua kendala, dinaakan feasible solution. Pada peruusan ini, kendala ditulis dala bentuk persaaan. Uunya, kendala linear prograing epunyai relasi atau tetapi selalu dapat diubah dala persaaan dengan penjulahan slack variabel. Fungsi objektif (1) juga dapat diekspresikan sebagai aksiu sebagai pengganti iniu. Dapat diruuskan enjadi: Miniukan c j x j Dengan kendala n j = 1 n a ijx j = bi, j = 1 i = 1,2,..., x 0, j = 1,2,..., j 2.7. Flow Definisi 2.10 Suatu flow pada network G = (N,A) adalah suatu graph berarah dan berkapasitas, di ana setap arc(x,y) Є A eiliki kapasitas nonnegative c(x,y) 0. Jika (x,y) Є A, aka diasusikan c(x,y) = 0.
12 8 V1 6 a4 V3 6 a1 a8 s 0 a5 5 4 t 6 a2 V2 a3 6 a7 V4 a9 8 a6 Gabar 2.7. Flow dala network Gabar 2.7 eperlihatkan bahwa setiap arc terletak pada tiap-tiap node dari suber s ke tujuan t. Arc enggabarkan saluran dengan kapasitas tertentu. Kapasitas erupakan batas aksial di ana setiap aterial (isalnya air, gas, listrik) dapat dialirkan elalui saluran. Sedangkan node enggabarkan persipangan saluran. Material engalir elalui node tanpa engupulkan aterial tersebut pada node yang dilalui (kecuali pada node suber dan node tujuan) Minial Cost Flow Definisi 2.11 Cost flow pada arc dala network flow dengan arc cost adalah perkalian antara arc-arc flow dan cost. Cost pada flow adalah julah dari cost flow pada arc. Andaikan sebuah directed network (jaringan berarah) G, terdiri atas beberapa node (titik) N = {1,2,,) dan beberapa directed arcs (busur berarah) S = {(i,j), (k,l),,(s,t)} dan saling terhubung pada node N. Arc (i,j) disebut incident (peristiwa) dari node i dan j dan terhubung dari node i ke node j. Dengan deikian diperoleh bahwa network eiliki node dan n arc. Untuk setiap node i dala network G, isalkan julah b i adalah ketersediaan barang (b i > 0) atau perintaan barang (b i < 0). Node dengan b i > 0 sering disebut sources (suber), dan node dengan b i < 0 sering disebut tujuan (sinks). Jika b i = 0,
13 aka tidak ada barang yang tersedia pada node i dan tidak diperlukan. Pada perasalahan ini node i sering disebut interediate (perantara) node. Untuk setiap arc (i,j) pada x ij adalah julah aliran pada arc (asusikan 0 x ij ) dan c ij adalah biaya pengirian sepanjang arc. Asusikan bahwa total penyediaan barang saa dengan total perintaan di dala network. Secara ateatika dapat dituliskan sebagai berikut. Miniukan c ij x ij i= 1 j= 1 Kendala x ij x ki j= 1 k = 1 = b i i = 1, 2,..., x ij 0 i,j = 1, 2,, (2.1) Persaaan (2.1) disebut flow conservation atau persaaan Kirchhoff. Di dala persaaan kekekalan, sedangkan enunjukkan julah aliran yang keluar dari node i enunjukkan julah aliran yang asuk ke node i. Persaaan tersebut engharuskan aliran yang keluar dari node i, x ij x ki, akan saa dengan b i. Jika b i < 0, aka akan lebih banyak aliran yang asuk pada node i dari pada yang keluar. x ki k = 1 x ij j= 1 j= 1 k = 1
BAB 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 terperinciDiberikan sebarang relasi R dari himpunan A ke B. Invers dari R yang dinotasikan dengan R adalah relasi dari B ke A sedemikian sehingga
Departent of Matheatics FMIPA UNS Lecture 3: Relation C A. Universal, Epty, and Equality Relations Diberikan sebarang hipunan A. Maka A A dan erupakan subset dari A A dan berturut-turut disebut relasi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Data dan Variabel 2.1.1 Data Pengertian data enurut Webster New World Dictionary adalah things known or assued, yang berarti bahwa data itu sesuatu yang diketahui atau dianggap.
Lebih terperinciPelabelan Total Super (a,d) - Sisi Antimagic Pada Graf Crown String (Super (a,d)-edge Antimagic Total Labeling of Crown String Graph )
1 Pelabelan Total Super (a,d) - Sisi Antiagic Pada Graf Crown String (Super (a,d)-edge Antiagic Total Labeling of Crown String Graph ) Enin Lutfi Sundari, Dafik, Slain Pendidikan Mateatika, Fakultas Keguruan
Lebih terperinciPenyelesaian Algortima Pattern Generation dengan Model Arc-Flow pada Cutting Stock Problem (CSP) Satu Dimensi
Penyelesaian Algortia Pattern Generation dengan Model Arc-Flow pada Cutting Stock Proble (CSP) Satu Diensi Putra BJ Bangun, Sisca Octarina, Rika Apriani Jurusan Mateatika Fakultas MIPA Universitas Sriwijaya
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 terperinciPerbandingan Bilangan Dominasi Jarak Satu dan Dua pada Graf Hasil Operasi Comb
Perbandingan Bilangan Doinasi Jarak Satu dan Dua pada Graf Hasil Operasi Cob Reni Uilasari 1) 1) Jurusan Teknik Inforatika, Fakultas Teknik, Universitas Muhaadiyah Jeber Eail : 1) reniuilasari@gailco ABSTRAK
Lebih terperinciDefinisi 3.3: RUANG SAMPEL KONTINU Ruang sampel kontinu adalah ruang sampel yang anggotanya merupakan interval pada garis bilangan real.
0 RUANG SAMPEL Kita akan eperoleh ruang sapel, jika kita elakukan suatu eksperien atau percobaan. Eksperien disini erupakan eksperien acak. Misalnya kita elakukan suatu eksperien yang diulang beberapa
Lebih terperinciBab III S, TORUS, Sebelum mempelajari perbedaan pada grup fundamental., dan figure eight terlebih dahulu akan dipelajari sifat dari grup
GRUP FUNDAMENTAL PADA Bab III S, TORUS, P dan FIGURE EIGHT Sebelu epelajari perbedaan pada grup fundaental S, Torus, P, dan figure eight terlebih dahulu akan dipelajari sifat dari grup fundaental asing-asing
Lebih terperinciI. PENDAHULUAN. Konsep teori graf diperkenalkan pertama kali oleh seorang matematikawan Swiss,
I. PENDAHULUAN. Latar Belakang Konsep teori graf diperkenalkan pertaa kali oleh seorang ateatikawan Swiss, Leonard Euler pada tahun 736, dala perasalahan jebatan Konigsberg. Teori graf erupakan salah satu
Lebih terperinci1 1. POLA RADIASI. P r Dengan : = ½ (1) E = (resultan dari magnitude medan listrik) : komponen medan listrik. : komponen medan listrik
1 1. POLA RADIASI Pola radiasi (radiation pattern) suatu antena : pernyataan grafis yang enggabarkan sifat radiasi suatu antena pada edan jauh sebagai fungsi arah. pola edan (field pattern) apabila yang
Lebih terperinci2-EKSPONEN DIGRAPH DWIWARNA ASIMETRIK DENGAN DUA CYCLE YANG BERSINGGUNGAN
Bulletin of Matheatics Vol. 03 No. 0 (20) pp. 39 48. 2-EKSPONEN DIGRAPH DWIWARNA ASIMETRIK DENGAN DUA CYCLE YANG BERSINGGUNGAN Mardiningsih Saib Suwilo dan Indra Syahputra Abstract. Let D asyetric two-coloured-digraph
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 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 terperinciPENJUMLAHAN MOMENTUM SUDUT
PENJUMAHAN MOMENTUM SUDUT A. Penjulahan Moentu Sudut = + Gabar.9. Penjulahan oentu angular secara klasik. Dua vektor oentu angular dan dijulahkan enghasilkan Jika oentu angular elektron pertaa adalah dan
Lebih terperinciBAHASAN ALGORITME ARITMETIK GF(3 ) Telah dijelaskan sebelumnya bahwa dalam mengonstruksi field GF(3 )
BAB IV BAHASAN ALGORITME ARITMETIK GF(3 ) Telah dijelaskan sebelunya bahwa dala engonstruksi field GF(3 ) diperoleh dari perluasan field 3 dengan eilih polinoial priitif berderajat atas 3 yang dala hal
Lebih terperinciPersamaan Schrödinger dalam Matriks dan Uraian Fungsi Basis
Bab 2 Persaaan Schrödinger dala Matriks dan Uraian Fungsi Basis 2.1 Matriks Hailtonian dan Fungsi Basis Tingkat-tingkat energi yang diizinkan untuk sebuah elektron dala pengaruh operator Hailtonian Ĥ dapat
Lebih terperinciDiktat Algoritma dan Struktur Data 2
BB X GRF Pengertian Graf Graf didefinisikan sebagai pasangan himpunana verteks atau titik (V) dan edges atau titik (E). Verteks merupakan himpunan berhingga dan tidak kosongdari simpul-simpul (vertices
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2. Graf Graf G= (V G,E G ) adalah suatu siste yang terdiri dari hipunan berhingga tak kosong V G dari objek yang dinaakan titik (ertex) dan hipunan E G, pasangan tak berurut dari
Lebih terperinciSistem Linear Max-Plus Interval Waktu Invariant
Siste Linear Max-Plus Interval Waktu Invariant A 11 M. Andy udhito Progra Studi Pendidikan Mateatika FKIP Universitas Sanata Dhara Paingan Maguwoharjo Yogyakarta eail: arudhito@yahoo.co.id Abstrak elah
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 terperinciDISTRIBUSI DUA PEUBAH ACAK
0 DISTRIBUSI DUA PEUBAH ACAK Dala hal ini akan dibahas aca-aca fungsi peluang atau fungsi densitas ang berkaitan dengan dua peubah acak, aitu distribusi gabungan, distribusi arginal, distribusi bersarat,
Lebih terperinciCLASSIFIER BERDASAR TEORI BAYES. Pertemuan 4 KLASIFIKASI & PENGENALAN POLA
CLASSIFIER BERDASAR TEORI BAYES Perteuan 4 KLASIFIKASI & PENGENALAN POLA Miniu distance classifiers elakukan klasifikasi berdasarkan jarak terpendek. Ada dua jenis yang dibahas:. The Euclidean Distance
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 terperinciModel Produksi dan Distribusi Energi
Model Produksi dan Distribusi Energi Yayat Priyatna Jurusan Mateatika FMIPA UNPAD Jl. Raya Jatinangor Bdg Sd K 11 E ail : yatpriyatna@yahoo.co Abstrak Salah satu tujuan utaa proses produksi dan distribusi
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 terperinciPERHITUNGAN INTEGRAL FUNGSI REAL MENGGUNAKAN TEKNIK RESIDU
PERHITUNGAN INTEGRAL FUNGSI REAL MENGGUNAKAN TEKNIK RESIDU Warsito (warsito@ail.ut.ac.id) Universitas Terbuka ABSTRAT A function f ( x) ( is bounded and continuous in (, ), so the iproper integral of rational
Lebih terperinciSIFAT-SIFAT OPERASI ARITMATIKA, DETERMINAN DAN INVERS PADA MATRIKS INTERVAL TUGAS AKHIR. Oleh : NURSUKAISIH
SIFAT-SIFAT OPERASI ARITMATIKA DETERMINAN DAN INVERS PADA MATRIKS INTERVAL TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat untuk Meperoleh Gelar Sarjana Sains pada Jurusan Mateatika Oleh : NURSUKAISIH 0854003938
Lebih terperinciBAB I PENDAHULUAN. segi kuantitas dan kualitasnya. Penambahan jumlah konsumen yang tidak di ikuti
BAB I PENDAHULUAN 1.1 Latar Belakang Air erupakan kebutuhan yang penting bagi kehidupan anusia. Manusia tidak dapat elanjutkan kehidupannya tanpa penyediaan air yang cukup dala segi kuantitas dan kualitasnya.
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 terperinciBENTUK GELOMBANG AC SINUSOIDAL
BENTUK GELOMBANG AC SINUSOIDAL. PENDAHULUAN Pada bab sebelunya telah dibahas rangkaian resistif dengan tegangan dan arus dc. Bab ini akan eperkenalkan analisis rangkaian ac diana isyarat listriknya berubah
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 terperinciBAB 2 DIGRAPH. Representasi dari sebuah digraph D dapat dilihat pada contoh berikut. Contoh 2.1. Representasi dari digraph dengan 5 buah verteks.
BAB 2 DIGRAPH Pada bab ini akan dijelaskan teori-teori dasar tentang digraph yang meliputi definisi dua cycle, primitifitas dari digraph, eksponen, dan lokal eksponen. Dengan demikian, akan mempermudah
Lebih terperinciMODEL MATEMATIKA SISTEM PERMUKAAN ZAT CAIR
MODEL MATEMATIKA SISTEM PEMUKAAN ZAT AI PENGANTA Pada bagian ini kita akan enurunkan odel ateatika siste perukaan zat cair. Dengan eperkenalkan prinsip resistansi dan kapasitansi untuk siste perukaan zat
Lebih terperinciPertemuan ke-3 Persamaan Non-Linier: Metode ½ Interval (Bisection) 27 September 2012
Perteuan ke-3 Persaaan Non-Linier: Metode ½ Interval (Bisection) 7 Septeber 01 Analisa Terapan Terapan:: Metode Nuerik Dr.Eng. Agus S. Muntohar Metode Bisection Dasar Teorea: Suatu persaaan ()0, diana
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Terminologi graf Tereminologi termasuk istilah yang berkaitan dengan graf. Di bawah ini akan dijelaskan beberapa definisi yang sering dipakai terminologi. 2.1.1 Graf Definisi
Lebih terperinciPenerapan Metode Simpleks Untuk Optimalisasi Produksi Pada UKM Gerabah
Konferensi Nasional Siste & Inforatika 2017 STMIK STIKOM Bali, 10 Agustus 2017 Penerapan Metode Sipleks Untuk Optialisasi Produksi Pada UKM Gerabah Ni Luh Gede Pivin Suwirayanti STMIK STIKOM Bali Jl. Raya
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
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
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 terperinciII. LANDASAN TEORI. Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan
4 II. LANDASAN TEORI Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan Konisberg yang kemudian menghasilkan konsep graf Eulerian merupakan awal dari lahirnya teori graf. Euler mengilustrasikan
Lebih terperinciMATRIKS DALAM LABORATORIUM oleh : Sugata Pikatan
Kristal no.12/april/1995 1 MATRIKS DALAM LABORATORIUM oleh : Sugata Pikatan Di dala ateatika anda pasti sudah pernah berhadapan dengan sebuah siste persaaan linier. Cacah persaaan yang berada di dala siste
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciPENGGUNAAN METODE HOMOTOPI PADA MASALAH PERAMBATAN GELOMBANG INTERFACIAL
PENGGUNAAN METODE HOMOTOPI PADA MASALAH PERAMBATAN GELOMBANG INTERFACIAL JAHARUDDIN Departeen Mateatika Fakultas Mateatika Ilu Pengetahuan Ala Institut Pertanian Bogor Jl Meranti, Kapus IPB Daraga, Bogor
Lebih terperinciKEBERADAAN SOLUSI PERSAMAAN DIOPHANTIN MATRIKS POLINOMIAL DAN PENYELESAIANNYA MENGGUNAKAN TITIK-TITIK INTERPOLASI
KEBERADAAN SOLUSI PERSAMAAN DIOPHANTIN MATRIKS POLINOMIAL DAN PENYELESAIANNYA MENGGUNAKAN TITIK-TITIK INTERPOLASI Laila Istiani R. Heri Soelistyo Utoo 2, 2 Progra Studi Mateatika Jurusan Mateatika FMIPA
Lebih terperinciTEGANGAN DAN ARUS BOLAK BALIK SK 2
TEGANGAN DAN ARUS BOLAK BALIK SK 2 TEGANGAN DAN ARUS BOLAK BALIK Bentuk tegangan dan arus bolak balik Bentuk tegangan dan arus bolak balik Ruus dan Keterangannya ; v v : tegangan sesaat (volt) : tegangan
Lebih terperinciKonsep. Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi
GRPH 1 Konsep Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi 2 Contoh Graph agan alir pengambilan mata kuliah 3 Contoh Graph Peta 4 5 Dasar-dasar Graph Suatu graph
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 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 III KONSEP DASAR TEORI GRAF. Teori graf adalah salah satu cabang matematika yang terus berkembang
BAB III KONSEP DASAR TEORI GRAF Teori graf adalah salah satu cabang matematika yang terus berkembang dengan pesat. Teori ini sangat berguna untuk mengembangkan model-model terstruktur dalam berbagai keadaan.
Lebih terperinciBAB I PENDAHULUAN. sumber untuk membiayai dirinya dan keluarganya, dan bagi tenaga kerja yang
BAB I PENDAHULUAN A. Latar Belakang Upah bagi para pekerja erupakan faktor penting karena erupakan suber untuk ebiayai dirinya dan keluarganya, dan bagi tenaga kerja yang berpendidikan upah erupakan hasil
Lebih terperinciBAB III m BAHASAN KONSTRUKSI GF(3 ) dalam penelitian ini dapat dilakukan dengan mengacu pada konsep perluasan filed pada Bab II bagian 2.8.
BAB III BAHASAN KONSTRUKSI GF( ) Untuk engonstruksi GF( ) dala penelitian ini dapat dilakukan dengan engacu pada konsep perluasan filed pada Bab II bagian 28 Karena adalah bilangan pria, aka berdasarkan
Lebih terperinciBAB II LANDASAN TEORI
5 BAB II LANDASAN TEORI.1 Sejarah Graf Menurut catatan sejarah, masalah jembatan KÖnigsberg adalah masalah yang pertama kali menggunakan graf (tahun 1736). Di kota KÖnigsberg (sebelah timur Negara bagian
Lebih terperinciCRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif
CRITICAL PATH Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5 Graph G Path Bobot Alternatif 1 4 5 16 1 2 5 15 1 2 3 5 24 1 4 3 5 19 1 2 3 4 5 29 1 4 3
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 terperinciPENGGUNAAN LINEAR PROGRAMMING DALAM PENENTUAN WILAYAH PEMASARAN BERAS DI KALIMANTAN TIMUR
EPP.Vol.4.No.1.27:32-42 32 PENGGUNAAN LINEAR PROGRAMMING DALAM PENENTUAN WILAYAH PEMASARAN BERAS DI KALIMANTAN TIMUR (Utilization Linear Prograing to Estiate Rice Marketing Area at East Kaliantan) Karini
Lebih terperinciPERANCANGAN SISTEM KOMPUTERISASI PROSES PINJAMAN DAN ANGSURAN PINJAMAN ANGGOTA KOPERASI ( STUDI KASUS PADA KOPERASI AMANAH SEJAHTERA SEMARANG )
PERANCANGAN SISTEM KOMPUTERISASI PROSES PINJAMAN DAN ANGSURAN PINJAMAN ANGGOTA KOPERASI ( STUDI KASUS PADA KOPERASI AMANAH SEJAHTERA SEMARANG ) Siti Munawaroh, S.Ko Abstrak: Koperasi Aanah Sejahtera erupakan
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 terperinciSOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2013 TINGKAT PROPINSI
SOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS NASIONAL 013 TINGKAT PROPINSI FISIKA Waktu : 3,5 ja KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL PENDIDIKAN MENENGAH DIREKTORAT PEMBINAAN SEKOLAH
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 terperinciBENTUK NORMAL SMITH DAN MATRIKS BAIK KIRI/KANAN
BENTUK NORMAL SMITH DAN MATRIKS BAIK KIRI/KANAN Yuiati (yui@ail.ut.ac.id) Universitas Terbuka ABSTRACT The Sith noral for and left good atrix have been known in atrix theore. Any atrix over the principal
Lebih terperinciDenny Setyo R. Masden18.wordpress.com
Denny Setyo R. masden18@gmail.com Masden18.wordpress.com Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai : Dimana G = (V, E) G = Graph V = Simpul atau Vertex, atau
Lebih terperinciLEMBAR SOAL UJIAN SEKOLAH TAHUN PELAJARAN 2008/2009
DOKUMEN NEGARA SANGAT RAHASIA P-01 PEMERINTAH DAERAH PROPINSI DKI JAKARTA DINAS PENDIDIKAN MENENGAH DAN TINGGI SUB DINAS PENDIDIKAN SMK LEMBAR SOAL UJIAN SEKOLAH TAHUN PELAJARAN 008/009 Mata Diklat : MATEMATIKA
Lebih terperinciBAB III PEMODELAN SISTEM DINAMIK PLANT. terbuat dari acrylic tembus pandang. Saluran masukan udara panas ditandai dengan
BAB III PEMODELAN SISTEM DINAMIK PLANT 31 Kriteria rancangan plant Diensi plant yang dirancang berukuran 40cx60cx50c, dinding terbuat dari acrylic tebus pandang Saluran asukan udara panas ditandai dengan
Lebih terperinciImplementasi Histogram Thresholding Fuzzy C-Means untuk Segmentasi Citra Berwarna
JURNAL TEKNIK POMITS Vol., No., (03) ISSN: 337-3539 (30-97 Print) Ipleentasi Histogra Thresholding Fuzzy C-Means untuk Segentasi Citra Berwarna Risky Agnesta Kusua Wati, Diana Purwitasari, Rully Soelaian
Lebih terperinciBAB IV GENERATOR BILANGAN RANDOM
BAB IV GENERATOR BILANGAN RANDOM 4.1. Generator Bilangan Rando dan Fungsi Distribusi Pada siulasi seringkali dibutuhkan bilangan-bilangan yang ewakili keadaan siste yang disiulasikan. Biasanya, kegiatan
Lebih terperinci(R.4) PENGUJIAN DAN PEMODELAN ASOSIASI DUA VARIABEL KATEGORIK MULTI-RESPON DENGAN METODE BOOTSTRAP DAN ALGORITMA GANGE
(R.4) PENGUJIAN DAN PEMODELAN ASOSIASI DUA VARIABEL KATEGORIK MULTI-RESPON DENGAN METODE BOOTSTRAP DAN ALGORITMA GANGE Giat Sudrajat Saruda, 2 Septiadi Padadisastra, 3 I Gede Nyoan Mindra Jaya Mahasiswa
Lebih terperinciBAHAN KUIS PRA-UTS MEKANIKA, Oktober 2011
tosi-ipb.blogspot.co ekanika I BAHAN KUIS PRA-UTS EKANIKA, 3-4 Oktober 0 Untuk kalangan sendiri Tidak diperjualbelikan Silakan kerjakan soal-soal berikut, pahai dengan baik. Soal Kuis akan diabil dari
Lebih terperinciMatematik tika Di Disk i r t it 2
Matematika tik Diskrit it 2 Teori Graph Teori Graph 1 Kelahiran Teori Graph Masalah Jembatan Konigsberg g : Mulai dan berakhir pada tempat yang sama, bagaimana caranya untuk melalui setiap jembatan tepat
Lebih terperincimerupakan himpunan sisi-sisi tidak berarah pada. (Yaoyuenyong et al. 2002)
dari elemen graf yang disebut verteks (node, point), sedangkan, atau biasa disebut (), adalah himpunan pasangan tak terurut yang menghubungkan dua elemen subset dari yang disebut sisi (edge, line). Setiap
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciPada catatan kuliah ini akan dibahas tentang konsep digraph (graph berarah) yang merupakan konsep penting dalam kuliah teori graph
COURSE NOTE : DIGRAPH Pada catatan kuliah ini akan dibahas tentang konsep digraph (graph berarah) yang merupakan konsep penting dalam kuliah teori graph Definisi Digraph Suatu digraph (graph berarah) adalah
Lebih terperinciStruktur. Bab 6: 4/29/2015. Kompetensi Dasar. Mahasiswa mendapatkan pemahaman mengenai cara kerja dan penyajian graph
Struktur Bab 6: Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro Jaya Sektor VII Tangerang Selatan Banten 15224 Kompetensi Dasar. Mahasiswa
Lebih terperinciLEMBAR SOAL UJIAN SEKOLAH TAHUN PELAJARAN 2008/2009
DOKUMEN NEGARA SANGAT RAHASIA P-01 PEMERINTAH DAERAH PROPINSI DKI JAKARTA DINAS PENDIDIKAN MENENGAH DAN TINGGI SUB DINAS PENDIDIKAN SMK LEMBAR SOAL UJIAN SEKOLAH TAHUN PELAJARAN 008/009 Mata Diklat : MATEMATIKA
Lebih terperinciGETARAN PEGAS SERI-PARALEL
1 GETARAN PEGAS SERI-PARALEL I. Tujuan Percobaan 1. Menentukan konstanta pegas seri, paralel dan seri-paralel (gabungan). 2. Mebuktikan Huku Hooke. 3. Mengetahui hubungan antara periode pegas dan assa
Lebih terperinciBAB III ANALISA TEORETIK
BAB III ANALISA TEORETIK Pada bab ini, akan dibahas apakah ide awal layak untuk direalisasikan dengan enggunakan perhitungan dan analisa teoretik. Analisa ini diperlukan agar percobaan yang dilakukan keudian
Lebih terperinciSISTEM INFORMASI DISTRIBUSI BARANG VERSI 2 DENGAN SIRKUIT HAMILTON PADA DIGRAF 2-ARAH BERBOBOT DINAMIK (STUDI KASUS DIGRAF D2K5)
SISTEM INFORMASI DISTRIBUSI BARAN VERSI 2 DENAN SIRKUIT HAMILTON PADA DIRAF 2-ARAH BERBOBOT DINAMIK (STUDI KASUS DIRAF D2K5) Taufan Mahardhika, M.Si. Sekolah Tinggi Analis Bakti Asih Bandung taufansensei@yahoo.com
Lebih terperinciALJABAR MAX-PLUS BILANGAN KABUR (Fuzzy Number Max-Plus Algebra) INTISARI ABSTRACT
M. And Rhudito, dkk., Aljabar Max-Plus Bilangan Kabur ALJABAR MAX-PLUS BILANGAN KABUR (Fuzz Nuber Max-Plus Algebra) M. And Rudhito, Sri Wahuni 2, Ari Suparwanto 2 dan F. Susilo 3 Jurusan Pendidikan Mateatika
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Graf 2.1.1 Definisi Graf Graf adalah pasangan himpunan (V, E), dan ditulis dengan notasi G = (V, E), V adalah himpunan tidak kosong dari verteks-verteks {v 1, v 2,, v n } yang
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 terperinciIII. KERANGKA PEMIKIRAN. Proses produksi di bidang pertanian secara umum merupakan kegiatan
2 III. KERANGKA PEMIKIRAN Proses produksi di bidang pertanian secara uu erupakan kegiatan dala enciptakan dan enabah utilitas barang atau jasa dengan eanfaatkan lahan, tenaga kerja, sarana produksi (bibit,
Lebih terperinciBAB III. METODE PENELITIAN. Tabel 1. Indikator/ Indikasi Penelitian
39 BAB III. METODE PENELITIAN 3.1. Tipe Penelitian Penelitian ini terasuk tipe penelitian dengan pendekatan analisis deskriptif kualitatif dan kuantitatif. Analisis ini dipergunakan untuk enggabarkan tentang
Lebih terperincimatematika K-13 PEMBAGIAN HORNER DAN TEOREMA SISA K e l a s
i K- ateatika K e l a s XI PEMBAGIAN HORNER DAN TEOREMA SISA Tujuan Peelajaran Setelah epelajari ateri ini, kau diharapkan eiliki keapuan erikut.. Menguasai konsep peagian suku anyak dengan etode Horner..
Lebih terperinciBAB 2 OPTIMISASI KOMBINATORIAL. Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang
BAB 2 OPTIMISASI KOMBINATORIAL 2.1 Masalah Model Optimisasi Kombinatorial Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang memenuhi kondisi atau batasan yang disebut kendala dari
Lebih terperinciIV. METODE PENELITIAN
IV. METODE PENELITIAN 4.1 Lokasi dan Waktu Penelitian Penelitian ini dilakukan di PT Tirta Ala Seesta. Perusahaan tersebut berlokasi di Desa Ciburayut, Kecaatan Cigobong, Kabupaten Bogor. Peilihan objek
Lebih terperinciANALISIS HOMOTOPI DALAM PENYELESAIAN SUATU MASALAH TAKLINEAR
ANALISIS HOMOTOPI DALAM PENYELESAIAN SUATU MASALAH TAKLINEAR JAHARUDDIN Departeen Mateatika, Fakultas Mateatika dan Iu Pengetahuan Ala, Institut Pertanian Bogor Jln. Meranti, Kapus IPB Draaga, Bogor 1668,
Lebih terperinciII LANDASAN TEORI 2.1 Persamaan Dasar Fluida
4 II LANDASAN TEORI Dala bab ini akan diberikan eori-eori yang berkaian dengan peneliian ini. Teori-eori ersebu elipui persaaan dasar fluida yang akan disarikan dari Billingha dan King [7], dan Wiha [8].
Lebih terperinciMODUL PERTEMUAN KE 6 MATA KULIAH : FISIKA TERAPAN
43 MODUL PERTEMUAN KE 6 MATA KULIAH : MATERI KULIAH: Mekanika klasik, Huku Newton I, Gaya, Siste Satuan Mekanika, Berat dan assa, Cara statik engukur gaya.. POKOK BAHASAN: DINAMIKA PARTIKEL 6.1 MEKANIKA
Lebih terperinciPENGARUH POSISI BEBAN DAN MOMEN INERSIA TERHADAP PUTARAN KRITIS PADA MODEL POROS MESIN KAPAL
PENGARUH POSISI BEBAN DAN MOMEN INERSIA TERHADAP PUTARAN KRITIS PADA MODEL POROS MESIN KAPAL Waris Wibowo Staf Pengajar Akadei Mariti Yogyakarta (AMY) ABSTRAK Penelitian ini bertujuan untuk endapatkan
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 I PENDAHULUAN. dalam skala prioritas pembangunan nasional dan daerah di Indonesia
BAB I PENDAHULUAN A. Latar Belakang Masalah Pebangunan ekonoi erupakan asalah penting bagi suatu negara, untuk itu sejak awal pebangunan ekonoi endapat tepat penting dala skala prioritas pebangunan nasional
Lebih terperinciTERMODINAMIKA TEKNIK II
DIKTAT KULIAH TERMODINAMIKA TEKNIK II TEKNIK MESIN FAKULTAS TEKNIK UNIVERSITAS DARMA PERSADA 2005 i DIKTAT KULIAH TERMODINAMIKA TEKNIK II Disusun : ASYARI DARAMI YUNUS Jurusan Teknik Mesin, Fakultas Teknik
Lebih terperinciBAB 2 LANDASAN TEORI. Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu:
BAB 2 LANDASAN TEORI 2.1 Pembagian Ilmu Statistik Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu: 1. Statistik Parametrik Statistik parametrik adalah ilmu statistik yang digunakan untuk
Lebih terperinciPENGENDALIAN MUTU PRODUKSI BERAT SEMEN PT. SEMEN PADANG DENGAN BAGAN KENDALI SHEWHART DAN ROBUST
Jurnal Mateatika UNAND Vol. 5 No. 1 Hal. 74 81 ISSN : 2303 2910 c Jurusan Mateatika FMIPA UNAND PENGENDALIAN MUTU PRODUKSI BERAT SEMEN PT. SEMEN PADANG DENGAN BAGAN KENDALI SHEWHART DAN ROBUST RELIGEA
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 terperinciSoal-Soal dan Pembahasan Matematika IPA SBMPTN/SNMPTN 2008
Soal-Soal dan Pebahasan Mateatika IPA SBMPTN/SNMPTN 008. Diketahui fungsi-fungsi f dan g dengan f(x) g(x) x - x untuk setiap bilangan real x. Jika g(), f ' () f(), dan g ' () f(), aka g ' () A. C. 0 E.
Lebih terperinciREVIEW GERAK HARMONIS SEDERHANA
REVIEW GERAK HARMONIS SEDERHANA Di sekitar kita banyak benda yang bergetar atau berosilasi, isalnya assa yang terikat di ujung pegas, garpu tala, gerigi pada ja ekanis, penggaris elastis yang salah satu
Lebih terperinciBAB 2 DIGRAPH DWIWARNA PRIMITIF
BAB 2 DIGRAPH DWIWARNA PRIMITIF Pada bagian ini akan diberikan beberapa konsep dasar seperti teorema dan definisi sebagai landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi
Lebih terperinciBAB 3 ANALISIS DAN SIMULASI MODEL HODGKIN-HUXLEY
BAB 3 ANALISIS DAN SIMULASI MODEL HODGKIN-HUXLEY 3.1 Analisis Dinaika Model Hodgkin Huxley Persaaan Hodgkin-Huxley berisi epat persaaan ODE terkopel dengan derajat nonlinear yang tinggi dan sangat sulit
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 terperinci