PENYELESAIAN MASALAH TRAVELLING SALES PROBLEM (TSP) DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA PT. PENERBIT ERLANGGA
Total View This Week0
Total View This Week0
Institusion
Universitas Negeri Medan
Author
Domensus (STUDENT ID : 62244510019)
Mulyono (LECTURER ID : 197112311999031010)
Mulyono (LECTURER ID : 197112311999031010)
Subject
QA Mathematics
Datestamp
2016-08-15 08:25:14
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
