PENGGUNAAN PROGRAM DINAMIK DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)

Nur Eka Desiyanti, NIM.: 05610029 (2012) PENGGUNAAN PROGRAM DINAMIK DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP). Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (PENGGUNAAN PROGRAM DINAMIK DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)) BAB I, V, DAFTAR PUSTAKA.pdf - Published Version Download (2MB) | Preview
	Text (PENGGUNAAN PROGRAM DINAMIK DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)) BAB II, III, IV.pdf - Published Version Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Traveling Salesman Problem (TSP) termasuk masalah optimisasi. Masalah ini dapat dirumuskan sebagai mengunjungi setiap tempat dari himpunan tempattempat yang ditentukan sekali dan hanya satu kali kemudian kembali ke tempat awal pada akhir dari rute perjalanan dengan jarak, waktu dan biaya yang minimum. Dalam tulisan ini akan dibahas cara menyelesaikan TSP dengan metode program dinamik yang akan digambarkan dalam Graf Hamilton. Program Dinamik adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan keputusan (state) atau tahapan (stage) sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan dengan pencarian solusi optimum. Sehingga program dinamik dapat digunakan untuk mencari jarak terpendek dalam TSP di CV Rizki Barokah Farma. Hasil perhitungan dalam data penelitian menyebutkan jarak terpendek TSP adalah 37,5 km.

Share this knowledge with your friends :

Actions (login required)

View Item