2024 Autors: Elizabeth Oswald | [email protected]. Pēdējoreiz modificēts: 2024-01-13 00:10
Ceļojošā pārdevēja problēma uzdod šādu jautājumu: "Ņemot vērā pilsētu sarakstu un attālumus starp katru pilsētu pāri, kāds ir īsākais iespējamais maršruts, kas katru pilsētu apmeklē tieši vienu reizi un atgriežas sākotnējā pilsētā?"
Kā sauc ceļojošo pārdevēju?
Ceļojošais pārdevējs ir ceļojošs preču pārdevējs no durvīm līdz durvīm, kas pazīstams arī kā tirgotājs.
Vai ceļojošais pārdevējs ir atrisināts?
Zinātnieki Japānā ir atrisinājuši sarežģītāku ceļojošā pārdevēja problēmu nekā jebkad agrāk. Iepriekšējais tūlītējās risināšanas standarts bija 16 “pilsētas”, un šie zinātnieki ir izmantojuši jauna veida procesoru, lai atrisinātu 22 pilsētas. Viņi saka, ka tāda paša uzdevuma veikšanai tradicionālajam fon Neimaņa CPU 1 būtu bijuši nepieciešami 200 gadi.
Kā atrisināt ceļojošo pārdevēju?
Lai atrisinātu TSP, izmantojot Brute-Force pieeju, ir jāaprēķina kopējais maršrutu skaits un pēc tam uzzīmē un jāuzskaita visi iespējamie maršruti. Aprēķiniet katra maršruta attālumu un pēc tam izvēlieties īsāko – tas ir optimālais risinājums. Šī metode sadala risināmo problēmu vairākās apakšproblēmās.
Vai ceļojošajam pārdevējam NP ir grūti?
Traveling Salesman Optimization (TSP-OPT) ir NP-grūta problēma, un Traveling Salesman Search (TSP) ir NP pilnīga. Tomēr TSP-OPT var reducēt uz TSP, jo, ja TSP var atrisināt polinoma laikā, tad to var atrisināt arī TSP-OPT(1).
Ieteicams:
Vai man vajadzētu būt automašīnu pārdevējam?
Ja esat gatavs ieguldīt darbu un labāk pārdot, tad ir iespējama pienācīga izmaksa. Lai gan automašīnu pārdevēji nesaņem tik lielu atalgojumu kā agrāk, joprojām ir iespējams nopelnīt daudz naudas, ņemot vērā nepieciešamo darba apjomu. Vai ir labi būt par automašīnu pārdevēju?
Kā uzrunāt klientus kā pārdevējam?
Kā vērsties pie klientiem? 10 veidi, kā vērsties pie klientiem 1) Identificējiet savu klientu. 2) Reklāma. 3) Parādīt vietas. 4) Mutes publicitāte. 5) Piedāvājiet bezmaksas paraugus. 6) Ziniet savu biznesu no iekšpuses. 7) Nosakiet sevi kā atbildi.
Vai pārdevējam ir jābūt bārdai?
"Mūsu pētījumi liecina, ka tie, kas strādā pārdošanas vai pakalpojumu jomā, kur zināšanas un uzticēšanās ir ļoti svarīgas, lai pārvērstu pārdošanas apjomus, būtu labi piemērotas bārdas audzēšanai. Jūsu LinkedIn profils un mārketinga materiāli var pat gūt labumu no smalkās norādes, ko sniedz bārdas uzvilkšana,"