Modelul 3. Alocarea inteligenta a locurilor de munca

De la dosare de candidati si anunturi de angajare la o retea de flux maxim

1. Situatia reala

O platforma AI trebuie sa recomande si sa repartizeze candidati la posturi disponibile. Fiecare candidat poate ocupa cel mult un post. Fiecare companie are un numar limitat de locuri. Un candidat poate fi repartizat numai la un post pentru care indeplineste cerintele. Scopul este maximizarea numarului de persoane angajate, nu alegerea individuala a primei oferte convenabile.

In panoul din stanga sunt prezentate dosarele candidatilor si ofertele companiilor. Legaturile posibile trebuie deduse din competente si cerinte; nu sunt desenate in situatia reala.

Dosare de candidati

Posturi disponibile

Regula de compatibilitate pentru acest exercitiu: un candidat poate ocupa un post daca are toate competentele obligatorii indicate in anunt. In practica, compatibilitatea poate fi estimata de un sistem AI; aici este data explicit pentru ca modelarea sa poata fi verificata.

2. Construirea modelului matematic

Studentul construieste o retea cu o sursa S, cate un nod pentru fiecare candidat, cate un nod pentru fiecare tip de post si o destinatie T.

Pas 1. Selecteaza nodurile

Bifeaza entitatile care trebuie sa apara in model. Sunt incluse si cateva variante gresite.

Pas 2. Alege arcele

Bifeaza fiecare arc necesar. Printre propuneri exista si legaturi incompatibile sau cu sens gresit. Arcele selectate apar imediat in graf.

AlegeArcSemnificatie

Pas 3. Stabileste capacitatile

Introdu capacitatea fiecarui arc selectat. Gandeste-te ce limiteaza fiecare legatura.

ArcCapacitateDe ce?

Verifica modelul construit

Verificarea analizeaza separat nodurile, arcele si capacitatile. Poti reveni la orice pas pentru corecturi.

Reteaua construita de student

nod selectatarc selectatnod neselectat
Incepe prin identificarea nodurilor.

3. Ce invatam din model?

Arcele S → candidat au capacitatea 1, fiindca o persoana poate ocupa cel mult un post. Arcele candidat → post exista doar cand cerintele sunt indeplinite si au capacitatea 1. Arcele post → T au capacitatea egala cu numarul de locuri disponibile. Fluxul maxim reprezinta numarul maxim de candidati care pot fi angajati simultan.

Intrebare contraintuitiva: daca primul candidat compatibil cu doua posturi ocupa imediat unul dintre ele, poate bloca angajarea altui candidat care este compatibil numai cu acel post. O repartizare globala poate angaja mai multe persoane.

Model didactic de cuplaj bipartit cu capacitati. Nu optimizeaza salarii, preferinte sau calitatea potrivirii; pentru astfel de obiective pot fi necesare costuri pe arce sau alte constrangeri.