P. 1
Resume Matematika Diskrit

Resume Matematika Diskrit

|Views: 295|Likes:

More info:

Published by: Kris Dielover D'Masker on May 15, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

10/02/2014

pdf

text

original

MAKALAH MATEMATIKA DISKRIT

Aplikasi Teori Graft Dalam Beberapa Masalah Nyata

Disusun oleh Kelompok 4 : Anggota : 1. Kris Sutrisno 2. Mita Fadilah 3. Apriansyah 4. Tri Apriani 5. Anggi

STMIK BINUS NUSANTARA JAYA LUBUKLINGGAU Tahun Akademik 2011 / 2012

Akhir kata semoga makalah ini dapat memberikan manfaat kepada para pembaca. Penulis menyadari bahwa didalam pembuatan makalah ini berkat bantuan dan tuntunan Tuhan Yang Maha Esa dan tidak lepas dari bantuan berbagai pihak.KATA PENGANTAR Puji dan Syukur Penulis Panjatkan ke Hadirat Tuhan Yang Maha Esa karena berkat limpahan Rahmat dan Karunia-Nya sehingga penulis dapat menyusun makalah ini yang berjudul "Aplikasi Teori Graft Dalam Beberapa Masalah Nyata" tepat pada waktunya. Lubuklinggau. Kritik dan saran dari pembaca di e-mail krissutris@gmail. Januari 2012 Penulis ii . Penulis menyadari bahwa makalah ini masih jauh dari kesempurnaan baik dari bentuk penyusunan maupun materinya.com sangat penulis harapkan untuk penyempurnaan makalah selanjutnya. untuk itu dalam kesempatan ini penulis menghaturkan rasa hormat dan terima kasih yang sebesar-besarnya kepada semua pihak yang membantu dalam pembuatan makalah ini.

...... Penggunan Graft untuk mencari Solusi Masalah a................DAFTAR ISI Cover Kata Pengantar Daftar Isi i ii iii Aplikasi Teori Graft Dalam Beberapa Masalah Nyata A....................................................... Persoalan Pedagang Keliling ........... Lintasan Terpendek ............................................................................................ Persoalan Tukang Pos ....................................................................... 1 D............................. 1 B. Lumpur Lapindo Kesimpulan Daftar Pustaka 2 2 2 3 4 iii .... 1 C.......... Penggunaan Graft Dalam Penerbangan E....................................

Lintasan terpendek Sistem transportasi yang baik adalah sistem transportasi yang paling efisien. kecuali untuk pesawat tempur. Bagaimana ia merencanakan rute perjalanannya supaya ia melewati setiap jalan tepat sekali dan kembali lagi ke tempat awal keberangkatan? Penyelesaian dilakukan dengan menentukan sirkuit Euler di dalam graf. Dunia modern ditandai dengan kemudahan dan kecepatan untuk berpindah dari satu tempat ke tempat lainnya.A. lokasi airport harus diperhitungkan dengan cermat agar mengatasi masalah bahan bakar namun tetap memiliki jangkauan yang luas untuk tujuan komersial. Tentukan sirkuit terpendek yang harus dilalui oleh seorang pedagang bila pedagang itu berangkat dari sebuah kota asal dan menyinggahi setiap kota tepat satu kali dan kembali lagi ke kota asal keberangkatan. kapasitas bahan bakar pesawat terbatas dan tidak dimungkinkan untuk pengisian bahan bakar di udara. maka akan terjadi pemborosan dan hanya akan menambah kompleksitas permasalahan. dalam artian memiliki waktu tempuh seminimal mungkin. C. karena menghubungkan 2 tempat tidak bisa mengabaikan lintasan untuk tempat-tempat lainnya. Persoalan Pedagang Keliling Diberikan sejumlah kota dan diketahui jarak antar kota. D. Menghubungkan 2 buah tempat bukanlah sekedar menarik garis terpendek di antara kedua tempat tersebut. Penyelesaian masalah yang dilakukan berkaitan dengan teori graf adalah dengan menentukan sirkuit Hamilton yang memiliki bobot minimum. Persoalan Tukang Pos Persoalan: seorang tukang pos akan mengantar surat ke alamat-alamat sepanjang jalan di suatu daerah. Apabila setiap tempat masing-masing dihubungkan dengan 1 jalan. Penggunaan graf dalam penerbangan Penerapan graf dalam di dunia modern ini terlihat dalam bidang kedirgantaraan. B. 1 . Maka. Dapat dikatakan bahwa pesawat udara bukanlah merupakan alat transportasi yang fleksibel.

Graf bukan hanya sebagai representasi masalah. 2 . Apabila diumpamakan dalam graf. wilayah Gempol dapat diumpamakan sebagai simpul terpencil (isolated vertex) dan jalan tol merupakan cut-set. graf dapat memunculkan berbagai alternatif solusi penyelesaian masalah dan memilih yang terbaik. termasuk dalam jalur perhubungan. Penggunaan graf untuk mencari solusi masalah Suatu teori tentunya akan berkembang apabila dapat dipakai untuk memecahkan problematika kehidupan sehari-hari yang konkret. Walaupun kendaraan masih berlalu-lalang. Kasus Lapindo Kasus lumpur Lapindo menyebabkan kerugian di berbagai bidang. a. Alternatif penyelesaian untuk masalah ini yang diambil adalah dengan memindahkan secara permanen jalan tol sepanjang 6.5 kilometer ke rute baru di atas jalan raya Porong-Gempol yang sudah ada.E. akan tetapi sebenarnya jalur ini masih berbahaya untuk dilalui. Lumpur yang menggenangi jalan tol penghubung Surabaya-Gempol menyebabkan daerah Gempol terisolasi. Dengan melakukan berbagai perhitungan. Pemerintah memutuskan merancang jalur penghubung alternatif.

3.Kesimpulan Kesimpulan yang dapat diambil dari berbagai macam studi kasus mengenai graf adalah : 1. dan kemudian menentukan salah satu yang paling baik secara matematis. Dalam prakteknya. 3 . variabel yang terdapat dalam suatu permasalahan bukanlah sekedar jarak. Graf dapat merupakan salah satu bentuk representasi dari masalah dan dapat pula digunakan untuk memecahkan masalah 2. Kasus-kasus yang diselesaikan dengan menggunakan graf adalah yang dapat disimbolkan dengan simpul dan garis. 4. melainkan dapat pula berupa faktor-faktor non-matematis seperti kondisi sosial. tingkat ekonomi. Keampuhan dari graf adalah dapat menggambarkan segala kemungkinan solusi yang mungkin untuk suatu masalah.

com/ 4 . com/adm/aplikasi%2Bteori%2Bgraf%2Bdalam%2Bkehidupan%2Bsehari%2Bhari&ei=om MCT7ubOI7JrQfZ2eT3Dw&usg=AFQjCNE6oKbf8bNGSBXvLjLBxJfFuNYMWw http://lib.unesa.cencus./ http://www.gunadarma.ps http://www.wordpress.co.scribd.com/doc/29474724/Aplikasi-Graf-pada-Permainan-Catur http://www.i d/mufidnilmada/index.com/doc/29475008/Aplikasi-Graf-Dalam-Matriks-Untuk-MenentukanRute-Terpandek http://gamatika.google.html/ http://people.google.ac.docstoc.ac.scribd.gov/ipc/www/world.id/thesis/fullchapter/06510026-varhana.uk/~mastjjb/jeb/or/graph.info/pdf/aplikasi-teori-graf-padapohon.php%3Fstateid%3Ddownload%26id%3D9733%26part%3Dfiles&ei= XGECT_3XNIXYrQfMldHqDw&usg=AFQjCNGEjo4ZwypRTc7rujby4TM7U5Jsjw http://www.id/tag/aplikasi-teori-graf-dalam-kehidupan-sehari-hari http://www.garuda-indonesia.html&ei=GGMCT7WIIo_LrQfiiv3pDw&usg=AFQjCNH9U0hYRZddb_N_WnaxH8 YaHdPGRQ http://www.html.co.com/2011/01/05/aplikasi-teori-graf-pada-games-kejelian-mata/ http://www.id/url?sa=t&rct=j&q=penerapan%20teori%20graft&source=web&cd =10&ved=0CFcQFjAJ&url=http://www.co.DAFTAR PUSTAKA http://elearning.brunel.uin-malang.id/url?sa=t&rct=j&q=aplikasi%20teori%20graft%20dalam%20kehid upan%20nyata&source=web&cd=7&ved=0CEcQFjAG&url=http://staffsite.ac.com/docs/18549084/Tugas-Makalah-Mata-Kuliah-IF-2151Matematika-Diskrit http://www.ac.id/url?sa=t&rct=j&q=aplikasi%20teori%20graf%20dalam%20kehidu pan%20nyata&source=web&cd=14&ved=0CCwQFjADOAo&url=http://artikelduniamaya.ilmugizi.google.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->