Manfaat Penelitian Metodologi Penelitian Tinjauan Pustaka

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

Tulisan ini diharapakan berguna bagi penulis dalam membantu memperdalam pemahaman tentang teori graph serta aplikasinya pada suatu jaringan kerja. Juga berguna untuk bahan masukan kepada para pengembang untuk mengadakan pengoptimalan terhadap rencana tertentu, khususnya jaringan kerja.

1.5 Metodologi Penelitian

Sebagai kerangka pemikiran pada tulisan ini, penulis memberikan beberapa langkah langkah sebagai berikut : Langkah 1 : Menjelaskan konsep konsep dasar teory jaringan, defenisi dan terminologi yang terdapat dalam graph. Langkah 2 : Menjelaskan tentang model jaringan dari permasalahan yang ada. Langkah 3 : Menjelaskan algoritma tetangga terdekat dalam penggunaannya mencari jarak biaya dalam perjalanan keliling salesman . Langkah 4 : Pembahasan

1.6 Tinjauan Pustaka

Dari teori dasar graph telah diketahui pengoptimalan suatu jaringan kerja merupakan suatu masalah yang dapat diselesaikan dengan matematika, dalam hal ini mencari solusi dari traveling salesman problem untuk meminimumkan jarakbiaya perjalanan. Deo, Narsingh, Graph Theory with Aplication to Engineering and Computer Science, Prentice Hall of India Privite Limited, New Delhi, 1984 hal. 1-63 dan hal. 290, menyebutkan bahwa untuk mengoptimalkan suatu permasalahan secara matematika dapat dilakukan dengan mencari shortest lintasan terpendek pada graph. Boffey, T.B. Graph Theory in Operation Research, The Macmillan Press Limited, London and Basing Stoke, 1982, menguraikan tentang defenisi, notasi, dan hal-hal yang berhubungan dengan jaringan kerja. Dalam kehidupan sehari-hari telah dikenal bermacam-macam jaringan, seperti jaringan telepon, penerbangan, dan irigasi. Suatu jaringan G = {S,B} terdiri dari himpunan simpul-simpul dengan S = {s 1, s 2,…, s n } dan himpunan busur-busur yang menghubungkan simpul-simpul anggota S yang dinyatakan dengan B, dimana B =B {S i , S j ; S i , S j € S} serta untuk setiap busur pada jaringan dihubungkan dengan nilai yang disebut bobot dari busur. Dari karakteristik yang terakhir dapat dinyatakan bahwa suatu jaringan merupakan suatu graph yang mempunyai bobot pada setiap busurnya. 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 pedagang keliling”. Persoalan ini muncul dari suatu pertanyaan : bila diketahui sejumlah kota dan biaya untuk berpindah dari satu kota ke kota lainnya, bagaimana cara kita untuk bisa mengunjungi tiap kota tersebut tepat sekali kunjungan dan kembali ke kota tempat kita berangkat , dengan biaya yang seminimum mungkin ? Terdapat berbagai pengertian dasar dari jaringan yang akan menunjang segala permasalahan yang ada dalam graph. Pengertian-pengertian dasar tersebut merupakan konsep- konsep yang terdapat pada teori graph karena pada hakekatnya suatu jaringan adalah suatu graf yang mempunyai karakteristik tambahan. Karakteristik tambahan tersebut disebut bobot

2.1. Pengertian Jaringan