Documente Academic
Documente Profesional
Documente Cultură
Lucrare de Licen
Cuplaje
AUTOR
URSEANU D. IRINA MIHAELA
NDRUMTOR TIINIFIC
CONF. DR. POPESCU DRAGO-RADU
BUCURETI , IUNIE 2014
Alegerea temei
Motivele alegerii aceste discipline (teoria grafurilor):
Teoria grafurilor are un domeniu vast de aplicabilitate
(biologie, chimie, interaciuni socio-umane, studiul inteligenei
artificiale).
Conine noiuni intuitive, uor de neles prin paralelism cu
fenomene i situaii cotidiene.
Domeniu deschis dezvoltrii.
Scopul lucrrii
Prezentarea general a teoriei grafurilor, cu accent
Structura lucrrii
Lucrarea este structurat n trei pri urmrind
Problema
afectrii
S spunem c ntr-o
companie lucreaz un
numr de angajai. De
asemenea sunt i task-uri
ce trebuiesc ndeplinite.
Fiecare angajat poate s
execute (este calificat
pentru a executa) unul sau
mai multe task-uri. n mod
natural apare dorina de a
gsi o anumit repartiie
ntre muncitori i task-uri,
lund n considerare
capacitatea fiecruia dintre
cei n cauz de executa un
anumit task. Cu alte
cuvinte, dorim s
repartizm task-urile
printre angajaii ce sunt
calificai n rezolvarea lor.
grafurilor
Algoritmul Kuhn-Munkres
Scopul algoritmului
Scopul algoritmului