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.
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.
Bifeaza entitatile care trebuie sa apara in model. Sunt incluse si cateva variante gresite.
Bifeaza fiecare arc necesar. Printre propuneri exista si legaturi incompatibile sau cu sens gresit. Arcele selectate apar imediat in graf.
| Alege | Arc | Semnificatie |
|---|
Introdu capacitatea fiecarui arc selectat. Gandeste-te ce limiteaza fiecare legatura.
| Arc | Capacitate | De ce? |
|---|
Verificarea analizeaza separat nodurile, arcele si capacitatile. Poti reveni la orice pas pentru corecturi.
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.
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.