@thesis{thesis, author={ }, title ={PENYELESAIAN MASALAH TRAVELLING SALES PROBLEM (TSP) DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA PT. PENERBIT ERLANGGA}, year={2013}, url={http://digilib.unimed.ac.id/9946/}, abstract={Travelling sales problem (TSP)termasukkedalampersoalan yang sangatterkenaldalamteorigraf.Penggunaannyasangatbanyakdalamkehidupansehari ? hari, salahsatunyaadalahmengenaipencarianruteterpendekdalampengirimanbarang.Olehkar enaitu, masalahyang dibahasdalampenelitianininadalahbagaimanamenentukanrutepengirimanbarang yang paling minimum yang harusdilaluidaribeberaparute yang ada.Untukmencaribobot minimum tersebutdigunakanProgram Dinamik. Program Dinamikadalahsuatuteknikmatematis yang biasanyadigunakanuntukmembuatsuatukeputusandariserangkaiankeputusan yang berkaitandenganpencariansolusi optimum. Program Dinamikmenyediakanprosedursistematisuntukmenentukankombinasikeputusan yang optimal.Jikadihubungkandengandenganmasalah sales tersebutbahwasetiapkeputusan yang diambilnyatentunyaakanmempengaruhikeputusanselanjutnyaataukeputusan yang diambilsekarangmerupakankeputusan yang mempertimbangkankeputusansebelumnya. Dengandemikianakandiperolehrangkaiankebijakan optimal. Dengan, menggunakanProgram Dinamiktersebut, dapatdiselesaikanTravelling Sales Problem(TSP)yaitupengirimanbuku PT. PenerbitErlanggauntukwilayahkerjasales kec. Medan Belawanuntuktingkat SMA denganruteterpendekyaitusebesar 66,75 Km danefisiensijarak yang dihasilkandari proses pengolahan data denganmenggunakanProgram Dinamikpadapengirimanbuku PT. PenerbitErlanggauntukwilayahkerja sales kec. Medan Belawanuntuktingkat SMA adalahsebesar 7,7% darijaraksebelumnya yang ditempuh salesman.} }