Daţi exemple de probleme bine definite şi slab definite din aria dvs.

de specializare
(predare). Ce gen de strategii de rezolvare necesită (algoritmice vs.euristice)? Ce alte probleme
(din eventual alte discipline) se pot rezolva prin intermediul primelor?

Un exemplu de problemă bine definită din domeniul ingineriei transporturilor și a

traficului (specializare pe care am urmat-o în cadrul ciclurilor de licență și de master) o
reprezintă algoritmul comis – voiajorului. O problemă slab definită din domeniul transporturilor
o reprezintă rezolvarea problemei congestiei traficului în diferite puncte de secționare ale unei
rețele urbane de transport
Algoritmul comis-voiajorului presupune cunoașterea coordonatelor unui centru logisitic (
depozit în care sunt colectate mărfurile) și a beneficiarilor arondați la acesta ( supermarketuri,
hipermarketuri, magazine de profil, etc.). De asemenea, trebuie cunoscute conexiunile dintre
depozit și fiecare beneficiar precum și rețeaua stradală. În acest sens, pentru cuantificare,
legăturile exsitente pot lua valori sub forma duratelor de deplasare între fiecare nod origine-
destinație, lungimea fiecărui arc sau costul necesar efectuării transportului.
Prin intermediul algoritmului comis-voiajorului se urmărește identificarea unui drum
minim care să pornească de la punctul de origine ( în cazul nostru centrul logistic), să străbată
fiecare nod al rețelei ( beneficiarii arondați la depozit) și să se întoarcă la punctul initial. Acest
algoritm necesită o rezolvare de tip euristic ( ne este furnizată o soluție bună dar nu și optima iar
pentru rezolvare se parcurg mai multe etape în care se determină un optim local).
Tot în categoria problemelor care necesită o rezolvare euristică pot fi considerate calculul
combinărilor, a progresiilor aritmetice ( disciplina matematică) dar și rezultatele experimentelor
efectuate în cadrul diferitelor domenii de activitate ( în domeniul chimiei oxidarea formaldehidei
cu reactivi Tollens iar în domeniul fizicii constituirea teoriei quantice a lui Max Planck).