TY  - THES
N1  - Pembimbing: Muhammad Wakhid Mustafa S.Si, M.Si dan  Dra. Endang Sulistyowati
ID  - digilib54944
UR  - https://digilib.uin-suka.ac.id/id/eprint/54944/
A1  - Nur Eka Desiyanti, NIM.: 05610029
Y1  - 2012/06/14/
N2  - 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.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Program Dinamik
KW  -  Tavelling Salesman Problem
KW  -  Graf Hamilton
KW  -  CV
Rizki Barokah Farma
M1  - skripsi
TI  - PENGGUNAAN PROGRAM DINAMIK DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)
AV  - restricted
EP  - 156
ER  -