Goltiandy Pangaribuan : Studi Travelling Salesman Problem TSP Dengan Menggunakan Program Dinamik, 2009. USU Repository © 2009.
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Persoalan perjalanan Travelling merupakan kasus yang sering dijumpai dalam kehidupan nyata, persoalan ini membutuhkan penyelesaian dengan memperhitungkan
segala kemungkinan yang bisa terjadi pada setiap langkah penentuan kebijakannya. Pada hakekatnya perjalanan dilakukan oleh seseorang atau sekelompok orang.
Travelling tidak terlepas dari beberapa faktor penting, yaitu : biaya cost perjalanan, lama waktu perjalanan, jarak tempuh perjalanan. Akan menjadi persoalan jika
terdapat beberapa tempat yang harus dilalui dengan biaya yang berbeda-beda pada setiap tempat. Semakin banyak tempat yang harus dilalui, semakin banyak pula
kombinasi rute yang mungkin untuk dilalui, sementara sales tersebut harus memilih satu rute yang akan dilalui dengan biaya minimum.
Program Dinamik adalah suatu teknik matematis untuk pembuatan serangkaian keputuasan yang saling berhubungan. Program Dinamik menyediakan
prosedur sistematis untuk menentukan kombinasi keputusan yang optimal. Jika dihubungkan dengan masalah sales tersebut bahwa setiap keputusan yang diambilnya
tentunya akan mempengaruhi keputusan yang akan diambil selanjutnya atau keputusan yang diambil sekarang merupakan keputusan yang mempertimbangkan
keputusan sebelumnya. Dengan demikian akan diperoleh rangkaian kebijakan optimal. Atas dasar inilah penulis mengangkat judul “Studi Travelling Salesman Problem
TSP dengan menggunakan Program Dinamik”.
Goltiandy Pangaribuan : Studi Travelling Salesman Problem TSP Dengan Menggunakan Program Dinamik, 2009. USU Repository © 2009.
1.2. Perumusan Masalah
Dalam kasus TSP ini diasumsikan bahwa kondisi lintasannya normal, sehingga biaya yang dianalisa adalah sudah merupakan biaya yang ditimbulkan dengan segala
kendala pada masing-masing lintasan. Semakin banyak tempat yang harus dilalui, semakin banyak pula rute yang mungkin untuk dilalui. Persoalannya adalah “
Bagaimana menentukan rute yang harus dilalui dengan biaya paling minimum dari sekian banyak rute yang mungkin untuk dilalui? “.
1.3. Pembatasan Masalah
