Latar Belakang Perumusan masalah Tujuan Penelitian

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Dalam perkembangan dunia ilmu dan Teknologi dewasa ini terkadang sangatlah sulit untuk menyelesaikan suatu permasalahan yang timbul dengan menggunakan konsep konsep yang sudah ada. Untuk itu graph yang merupakan salah satu bagian ilmu matematika dapat digunakan untuk membantu menyelesaikan masalah masalah tersebut. Saat ini pemakaian graph semakin meluas sesuai dengan tuntutan yang senantiasa terus bertambah. Hal ini dapat dilihat dalam jaringan –jaringan kerja seperti transportasi, distribusi dan sistem telekomunikasi. Keseluruhan jaringan kerja tersebut telah menggunakan konsep konsep yang ada pada graph untuk mempermudah prosesnya. Dalam suatu jaringan kerja jalan raya misalnya, pemakaian graph akan dapat dimanfaatkan untuk membuat rute terpendek sehingga dapat mengoptimalkan proses pembuatan dan pemakaiannya. Begitu juga dalam sistem telekomuniukasi,prinsip graph untuk mencari maximum-cost flow maupun minimum-cost flow yang digunakan untuk mempermudah pengiriman suatu objek dari suatu tempat ke tempat lain atau dari suatu sumber ke target tertentu. Permasalahan-permasalahan diatas membutuhkan algoritma-algoritma serta metode-metode yang akurat yang diharapkan dapat membantu mempermudah pemecahan terhadap solusi yang akan dicari . Sehingga nantinya diperoleh hasil yang optimal dari tiap jaringan kerja yang direncanakan. Keefisienan algoritma dan metode ini merupakan pemandu yang sangat besar peranannya untuk mencapai tujuan yang akan dicapai. Dari permasalahan-permasalan diatas, penulis tertarik untuk membahas tentang suatu metode untuk mencari solusi dari traveling salesman problem dengan menggunakan algoritma tetangga terdekat.

1.2 Perumusan masalah

Permasalahan dalam tulisan ini adalah Menentukan jarak atau biaya minimal dalam suatu perjalanan salesman dengan menggunakan algoritma tetangga terdekat.

1.3 Tujuan Penelitian

Tujuan penulisan ini adalah untuk mencari urutan perjalanan yang memungkinkan dicapainya jarakbiaya yang minimal dalam suatu perjalanan keliling salesman.

1.4 Manfaat Penelitian