Nur Eka Desiyanti, NIM.: 05610029 (2012) PENGGUNAAN PROGRAM DINAMIK DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP). Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.
|
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.
Item Type: | Thesis (Skripsi) |
---|---|
Additional Information: | Pembimbing: Muhammad Wakhid Mustafa S.Si, M.Si dan Dra. Endang Sulistyowati |
Uncontrolled Keywords: | Program Dinamik, Tavelling Salesman Problem, Graf Hamilton, CV Rizki Barokah Farma |
Subjects: | Matematika |
Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
Depositing User: | Muh Khabib, SIP. |
Date Deposited: | 10 Nov 2022 09:58 |
Last Modified: | 10 Nov 2022 09:58 |
URI: | http://digilib.uin-suka.ac.id/id/eprint/54944 |
Share this knowledge with your friends :
Actions (login required)
View Item |