📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت اول)
—----------------------------------
🔵تعريف مساله فروشنده دوره گرد
مساله فروشنده دوره گرد مساله اي است که شرح آن خيلي آسان مي باشد. تعريف آن بدين صورت است که تعداد متناهي شهر با هزينه پيمايش بين هر جفت از آنها داده مي شود و هدف مساله اين است که يک فروشنده دوره گرد تمامي اين شهرها را به گونه اي ملاقات کند که هر يک از اين شهرها را فقط يک بارملاقات کرده و دوباره به شهر آغازين برگردد با اين شرط که با کمترين هزينه پيمايش اين کار را انجام دهد. به طور کلي هدف پيدا کردن کم هزينه ترين تور براي ملاقات همه شهرها و بازگشت به شهر آغازين حرکت است. مساله فروشنده دوره گرد در شکل ساده و اختصاري با نام TSP شناخته می شود . شکل زیر يک نمونه جواب از مساله فروشنده دوره گرد که در سال 1954 براي 49 شهر از کشور آمريکا مطرح شد را نشان مي دهد که با روش "شاخه وحد" حل شد.
🔵 علت نامگذاري مساله فروشنده دوره گرد به اين نام
مساله فروشنده دوره گرد نامش را ازکتابي گرفت که يک فروشنده دوره گرد آلماني به نام BF.Voigtتحت عنوان " چگونه يک فروشنده دوره گرد موفق باشيم." تالیف نمود . او در این کتاب عنوان کرد که مسيرهاي زيادي براي دوره گردي وجود دارد ولي از آنجا که مهمترين مساله در کسب موفقيت مساله زمان و مسير طي شده است، ملاقات هر شهر فقط براي يک بار و بازگشت به شهر اوليه با صرف کمترين زمان، مهمترين عامل در راستاي رسيدن به موفقيت است. البته او مساله فروشنده دوره گرد را با اين نام يعني مساله فروشنده دوره گرد مطرح نکرد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت اول)
—----------------------------------
🔵تعريف مساله فروشنده دوره گرد
مساله فروشنده دوره گرد مساله اي است که شرح آن خيلي آسان مي باشد. تعريف آن بدين صورت است که تعداد متناهي شهر با هزينه پيمايش بين هر جفت از آنها داده مي شود و هدف مساله اين است که يک فروشنده دوره گرد تمامي اين شهرها را به گونه اي ملاقات کند که هر يک از اين شهرها را فقط يک بارملاقات کرده و دوباره به شهر آغازين برگردد با اين شرط که با کمترين هزينه پيمايش اين کار را انجام دهد. به طور کلي هدف پيدا کردن کم هزينه ترين تور براي ملاقات همه شهرها و بازگشت به شهر آغازين حرکت است. مساله فروشنده دوره گرد در شکل ساده و اختصاري با نام TSP شناخته می شود . شکل زیر يک نمونه جواب از مساله فروشنده دوره گرد که در سال 1954 براي 49 شهر از کشور آمريکا مطرح شد را نشان مي دهد که با روش "شاخه وحد" حل شد.
🔵 علت نامگذاري مساله فروشنده دوره گرد به اين نام
مساله فروشنده دوره گرد نامش را ازکتابي گرفت که يک فروشنده دوره گرد آلماني به نام BF.Voigtتحت عنوان " چگونه يک فروشنده دوره گرد موفق باشيم." تالیف نمود . او در این کتاب عنوان کرد که مسيرهاي زيادي براي دوره گردي وجود دارد ولي از آنجا که مهمترين مساله در کسب موفقيت مساله زمان و مسير طي شده است، ملاقات هر شهر فقط براي يک بار و بازگشت به شهر اوليه با صرف کمترين زمان، مهمترين عامل در راستاي رسيدن به موفقيت است. البته او مساله فروشنده دوره گرد را با اين نام يعني مساله فروشنده دوره گرد مطرح نکرد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs