Creat la data de 19.04.

2016

Repere n pregtirea examenului la disciplina Matematici aplicate n marketing

VEGHE Ovidiu, BAZ Sorin Drago, GIUCLEA Marius
Aprilie 2016
Condiii pentru prezentarea la examen:
Prezentarea la examen se va face cu:
1)
act de identitate (CI / BI / paaport)
2)
1 set capsat de 8 coli (=16 pagini) albe A4 [80g/m2] nesemnate
3)
instrumente de scris
4)
instrumente pentru efectuarea de corecturi (radiera, pasta corectoare etc.)
n timpul examenului este interzis
1)
folosirea materiale ajuttoare
2)
utilizarea tehnicii electronice (telefoane mobile, iPad, calculatore, ...)
3)
deranjarea bunei desfurri a examenului i comunicarea cu colegii
Structura biletului de examen:
Subiectul 1 Noiuni fundamentale
Se verific nsuirea terminologiei, conceptelor i noiunilor fundamentale din teoria grafurilor printr-un
chestionar coninnd o list de 8 15 ntrebri. ntrebrile vizeaz cunotine i nu elemente factuale sau de opinie. Ele
pot fi de tip gril, de tip ierarhic, cu rspuns deschis sau de tip matrice de rspunsuri. Fiecare ntrebare se poate referi la
definiia noiunii, proprietile ce o definesc sau la cele specifice noiunii, dar i la modul de verificare a acestor
proprieti.
Subiectul 2 Algoritmi de baz
Se verific operaionalitatea folosirii instrumentelor matematice (calcule, algoritmi i metode) necesare analizei
unui graf printr-o list de 1 2 probleme (avnd n total 2 4 subpuncte).
List de algoritmi de baz i tehnici de analiz: graf parial de cost minim pentru un graf neorientat, determinarea
matricei booleene a drumurilor D din matricea de adiacen A, determinarea componentelor conexe, determinarea componentelor
tare conexe, determinarea existenei buclelor, determinarea existenei circuitelor, determinarea existenei ciclurilor, alg.Chen,
alg.Foulkes, descompunerea unui graf pe niveluri, drumuri de valoare optim ntr-un graf orientat (alg.Bellman-Kalaba,
alg.Bellman-Ford, alg.Roy-Floyd), identificarea vrfurilor vizitate de un drum optim, identificarea arcelor situate pe un drum optim.

Subiectul 3 Aplicaii ale teoriei grafurilor

Plecnd de la modelarea unui context economic, se verific capacitile de analiz, de selecie, de evaluare i
de sintez rezultate din exploatarea modelului pentru folosirea concluziilor n gestiunea i optimizarea folosirii
resusrselor economice.
Tematic aplicativ:
- Drumuri i circuite hamiltoniene. Algoritmul Kaufmann-Malgrange, contextul su tipic de aplicare i folosirea sa.
- Grafuri PERT, verificare condiii, drumuri critice i metode de determinarea a lor.
- Fluxuri maxime n reele de transport. Algoritmul Ford-Fulkerson bazat pe procedeul de marcare a vrfurilor.

Structura biletului de examen este orientativ i nu exclude nvarea tuturor noiunilor conexe itemurilor menionate.
De exemplu se presupun cunoscute operaiile logice cu propoziii sau construirea propoziiilor cu predicate logice.

Observaie:
Nota maxim o obine soluia corect, complet i justificat.