Documente Academic
Documente Profesional
Documente Cultură
Rețele Complexe + Grafuri + Exercitii
Rețele Complexe + Grafuri + Exercitii
O rețea este formată din noduri și arce. Nodurile dintr-o rețea pot reprezenta agenți
economici diferiți, producători sau consumatori, instituții financiare, agenți economici ai
statului etc.. Arcele ilustrază relații de cooperare, relații de competiție, obligații de plată, sau
proximitate geografică. Dacă sunt orientate, arcele pot conține informații privind intensitatea
sau ponderea acelor relații.
Graful: G={V,E}
V- reprezintă mulțimea vârfurilor, notată cu
E- mulțimea de laturi, care conectează perechile de vârfuri
În cazul în care într-un graf există laturi orientate, acesta se numește disgrafe sau grafe
orientate.
Conectivitatea:
Diametrul rețelei:
Coeficientul de clustrizare:
Rețele financiare
1. Optimizarea: Markowitz (1952, 1959) a creat o nouă eră în domeniul financiar, care
a devenit baza modelelor de optimizare din ziua de azi.
Modelul lui Markowitz se bazează pe selecția portofoliului cu ajutorul varianței
medii. Rentabiliatea medie a portofoliului a fost determinat cu ajutorul covarianței
investițiilor corespunzătoare. Problema optimizării portofoliului a fost asociată cu
minimizarea riscului, utilizând o funcție obiectiv:
Cu următoarele constrângeri:
Atingerea unui anumit profit: R=
constrângere bugetară:
O rețea pentru optimizarea clasică a unui portofoliu are structura reprezentată ca în desenul de
mai jos.
Funcția obiectiv reprezintă o funcție de reducere a riscului, suma costurilor celor n arce
ale rețelei. Markowitz a sugerat că pentru un set de valori așteptate și pentru covarianța
rentabilității tuturor acțiunilor i și j , fiecare investitor poate găsi o cmbinație ( R, V) care să
satisfacă gustul său, limitată doar de constrângeri.
Fiecare investitor trebuie să indentifice Frontiera lui Markowitz și apoi să își aleagă
portofoliul în concordanță cu aceasta.
Modelul din 1959 are în vedere un investitor care caută să își maximizeze profitul în
timp ce își minimizează riscul.
Max α * R
2. Problema Echilibrului
3. Rețele economice
Modele de grafuri
Reprezentarea unei retele de cǎi ferate. Statiile sunt noduri ale grafului, legǎtura directǎ intre
douǎ statii este un arc al grafului. Graful nu este orientat, circulatia trenurilor se face in ambele
sensuri pe fiecare tronson de cale feratǎ.
Rezultatele unui turneu sportiv in care competitorii (echipele) se intalnesc fiecare-cu-fiecare si
rezultatul egal este exclus se pot reprezenta intrun graf orientat ca acela de mai jos:
Reprezentarea grafurilor
Reprezentarea tabelarǎ a unui graf fǎrǎ orientare specificǎ adiacenta fiecǎrui nod.
Reprezentarea tabelarǎ a unui graf orientat specificǎ multimea arcelor prin nodurile
de plecare si de sosire ale fiecǎruia.
Exerciții:
5. Determinati dacǎ existǎ un graf simplu cu opt noduri care sǎ aibǎ secventa de grade
6, 5, 4, 3, 2, 2, 2, 2.