Documente Academic
Documente Profesional
Documente Cultură
4. Bibliografie facultativa
1. PURCARU I. Matematici financiare, Vol I i II, Ed. Economic, 1993.
2. POPESCU O. i colab. Matematici aplicate n economie, Vol. I i II, Ed. Didactic i
Pedagogic, Bucureti, 1993.
3. DANTZIG,G., B., i colab., Programarea liniar a sistemelor man., (trad.)Vol. I, II i
II,I Ed. Tehnic, Bucureti, 1990.
4. LENNARTH., JALMARSON, OPRESCU GH., i colab., Macroeconomie o
abordare cantitativ, Ed. Omnia, Bucureti, 1995.
n
n
Deci, dac Ai Aj = i j, i, j = 1, n P A i = P(A i )
i =1 i =1
Definitia 16. Numim cmp de probabilitate finit, un cmp finit de evenimente (,
) nzestrat cu o probabilitate P, notat (, , P).
Proprieti:
P1) ( )A , P(AC) = 1 P(A)
P2) P() = 0
P3) ()A avem 0 P(A) 1
P4) ()A1, A2 A1 A2 atunci P(A1) P(A2)
P5) ()A1, A2 avem P(A1 A2) = P(A1) + P(A2) P(A1 A2)
P6) P(A1 A2) P(A1) + P(A2) ()A1, A2
Evenimente independente. Probabilitate condiionat
Definitia 17 Evenimentele A, B ale cmpului de probabilitate (, , P) sunt
independente dac:
P(A B) = P(A) P(B)
Definitia 18 Fie (, , P) un cmp de probabilitate, A,B , P(B) 0
Numim probabilitate a evenimentului A condiionat de evenimentul B(probabiliitatea
sa reealizeze evenimentulA n ipoteza c evenimentul B a avut loc) raportul
P ( A B)
notatP ( A / B )
P (B)
P(A B)
, P(A) 0
P(A )
2) n cazul n care evenimentele A i B sunt independente avem:
PB(A) = P(A) sau analog PA(B) = P(B).
{ () = x } , i I .
i
O variabil aleatoare discret pentru care I este finit se numete variabil aleatoare
simpl.
Schematic variabila aleatoare se noteaz prin
x
: i , pi = 1 .
(1.)
pi iI iI
Tabloul (3.1) se numete distribuia sau repartiia variabilei aleatoare .
Numrul produselor defecte dintr-un lot examinat, numrul de defeciuni care apar
ntr-o anumit perioad de funcionare a unui dispozitiv, indicatorul unui eveniment
A sunt variabile aleatoare discrete.
Faptul c
p
iI
mod ntre aceste valori xi , deci din punct de vedere probabilistic o variabil aleatoare este
complet determinat dac se d o astfel de repartiie. Vom stabili o astfel de lege de repartiie.
Una din formele cele mai simple n care putem reprezenta o astfel de lege este forma
schematic (3.1) sau sub forma unui tabel.
xi
pi
x1
p1
x2
xi
xn
p2
pi
pn
{ An }
() = ym pentru Bm ( m = 1,2,... )
(2.)
(3.)
x xn
y ym
, : 1
: 1
p1 pn
q1 qm
Variabila aleatoare + are tabloul de distribuie
x1 + y1 x1 + y2 xi + y j xn + ym
+ :
p
p
p
11
12
ij
nm
unde
pij = P(() + () = xi + y j ) = P { () = xi } () = y j
})
cu
n
p
i =1 j =1
ij
= 1.
xn y m
pnm
pij = P (()() = xi y j ) = P { () = xi } () = y j
})
Operaiile de sum i produs se extind la orice numr finit de variabile aleatoare. Rezult
deci:
Puterea unei variabile aleatoare are tabloul de distribuie
x k xnk
k : 1
p1 pk
deoarece P( k () = xik ) = P(() = xi ) = pi .
Inversa unei variabile aleatoare cu valori nenule are tabloul de distribuie
1
1
1
: x1
xn .
p p
n
1
Dac variabila aleatoare admite invers, atunci definim ctul = 1 i are tabloul de
distribuie
xi
xn
x1
: y1
yj
ym .
x p
iI
(4)
iI
M ( ) = xi pi .
(5)
i =1
(P1).
M k exist i
k =1
n
n
M k = M ( k ) .
(7)
k =1 k =1
(P3). Fie o variabil aleatoare discret i c o constant. Dac M ( ) exist, atunci M (c )
exist i
M (c ) = cM ( ) .
(8)
Proprietatea rezult imediat din definiie i anume
M (c ) = pi (cxi ) = c pi xi = cM ( ) .
i
n
n
M ck k = ck M ( k ) .
(9)
k =1
k =1
(P5). Valoarea medie a variabilei aleatoare M ( ) = este nul. se numete abaterea
variabilei aleatoare .
M ( M ( )) M ( ) M ( ) = 0 .
Inegalitatea lui Schwarz. Fie i dou variabile aleatoare discrete pentru care
exist M 2 i M 2 . Atunci
(P6).
( )
( )
( ) ( )
M () M 2 M 2 .
(10)
(P7).
Definiie 21. Fie o variabil aleatoarea discret i r un numr natural. Dac exist
valoarea medie a variabilei aleatoare r , atunci aceast valoare medie se numete moment de
ordin r al variabilei aleatoare i se noteaz
r ( ) = M ( r ) = xkr pk .
(12)
( )= x
r ( ) = M
pk .
(13)
2
D 2 ( ) = M [ M ( )] = M 2M ( ) + [M ( )] =
2
( )
( )
= M 2[M ( )] + [M ( )] = M [M ( )]
2
(P2).
de unde D 2 () = a 2 D 2 ( ) .
M (2 ) = a 2 M ( 2 ) + 2abM ( ) + b 2
({
})
P () M ( ) <
D 2 ( )
.
2
cu 0 ,
i se numete funcie de repartiie de tip discret. Rezult c n acest caz F este o funcie n
scar, adic ia valori constante pe intervalele determinate de punctele xi ( i I ).
1.
2.
3.
4.
lim F ( x ) = 1 .
n+
f (u )du ,
(16.)
1.
0
x
x
Rezult de aici c
P( x < x + dx ) = f ( x )dx
Densitatea de probabilitate are urmtoarele proprieti.
f ( x ) 0 pentru orice x R;
f (u )du = 1 ;
2.
3. Pentru orice a < b reali are loc relaia P(a < b ) = f ( x )dx .
a
M ( ) =
xdF (x ) = xf (x )dx .
(17)
r
x dF (x ) =
x f (x )dx ,
r
(18)
iar expresia
M r ( ) = r ( ) =
dF ( x ) =
x f (x )dx
r
(19)
( )
E = 42
3,
2 ( )
(20)
Definiie 31. Mediana unei variabile aleatoare este numrul M e (sau () ) pentru
care
P( M e )
sau
1
P( M e )
2
(21)
F (M e )
1
1
i F (M e + 0 ) .
2
2
(22)
Inegalitatea lui Markov. Fie o variabil aleatoare pozitiv a crei valoare medie este finit.
Pentru orice > 1 avem
1
P( M ( )) .
(23)
Definiie 32. Moda, Mo , a unei variabile aleatoare este valoarea variabilei aleatoare cea
mai probabil.
d) -P(A)
R: b)
5. Fie (, , P) un camp de probabilitate atunci ()A avem 0 P(A) 1
R: A
6.Fie (, , P) un camp de probabilitate atunci ()A1, A2 avem P(A1 A2) =
a) P(A1) + P(A2) + P(A1 A2)
b) P(A1) + P(A2) P(A1 A2)
c) P(A1) + P(A2)
d) P(A1) + P(A2) P(A1 ) P(A2)
R: b)
7. Doi vntori trag simultan asupra unei inte cte un foc fiecare. Probabilitile de
nimerire a intei sunt: 0,8 pentru primul vntor i 0,6 pentru al doilea. Care este
probabilitatea ca inta s fie atins de cel puin un vntor.
a) P(A1 A2)= P(A1) - P(A2)=0.2
b) P(A1 A2) = P(A1) + P(A2) P(A1 A2)=0.92
c) P(A1 A2) = P(A1) + P(A2) P(A1 A2)=0.5
d) P(A1 A2)=0.48
R: b)
8.
Se dau P(A) = 0,5 i P(A B) = 0,6. Gsii P(B) dac A i B sunt incompatibile
a)P(B)= P(AB) P(A) + 0 = 0,6 0,5 = 0,1
b) P(B)= P(AB) + P(A) + 0 = 0,6 +0,5 = 1,1
P ( A B ) P( A)
P ( B) =
=
1 P( A)
c)
0, 6 0,5 0,1
=
=
= 0, 2
1 0,5
0,5
P ( A B ) 0, 6
=
d)P(B)=
P( A)
0,5
R: a)
9. Fie variabilele aleatoare simple
x xn
y ym
, : 1
: 1
p1 pn
q1 qm
Variabila aleatoare + are tabloul de distribuie
x1 + y1 x1 + y2 xi + y j xn + ym
+ :
p12
pij
pnm
p11
unde
({
} {
pij = P ( ) = xi U ( ) = y j
})
R. F
10. Dac i sunt dou variabile aleatoare discrete i dac M ( ) i M () exist, atunci
exist valoarea medie M ( + ) i
a) M ( + ) = M ( ) + M ( )
b) M ( + ) = M ( ) M ( )
c) M ( + ) = M ( ) M ( )
R. a)
11. Fie variabila aleatoare
1
2
3
4
0
.
:
0,15 0,45 0,20 0,15 0,05
0
0,15
0.15 + 0, 45
Atunci functia de repartitie F ( x ) =
0.15 + 0, 45 + 0, 20
0.15 + 0, 45 + 0, 20 + 0,15
1, 00
R. A
pentru x < 0
pentru 0 x < 1
pentru 1 x < 2
pentru 2 x < 3
pentru 3 x < 4
pentru x 4
b) lim F ( x ) = 1 .
n
c) lim F ( x ) = 0 .
n
R c)
14. Fie o variabil aleatoare a crei funcie de repartiie este F . Fie a i b dou numere
reale cu a < b . Atunci are loc agalitatea:
a) P(a < b ) = F (b ) F (a )
b) P ( a < b ) = F ( b ) + F ( a )
c) P ( a < b ) = 2 F ( b ) F ( a )
d) P ( a < b ) = F ( b ) 2 F ( a )
R a)
15. Se consider funcia F definit prin relaiile
0
pentru x < 0
2
F ( x ) = ax pentru 0 x 1 ,
1
pentru x > 1
a constant.
S se determine constanta a aa nct F s fie funcie de repartiie.
a)a=5
b)a=-1
c)a=1
d)a=0
R c)
16. Se consider funcia F definit prin relaiile
0
pentru x < 0
2
F ( x ) = ax pentru 0 x 1 ,
1
pentru x > 1
unde a
constant. S se calculeze P(0,35 < 0,5) .
P ( 0,35 < 0,5 ) = F ( 0,5 ) F ( 0,35 ) =
a)
= 0,1275
P ( 0,35 < 0,5 ) = F ( 0,5 ) + F ( 0,35 ) =
b)
= 0,3775
P ( 0,35 < 0,5 ) = F ( 0,5 ) F ( 0,35 ) =
c)
=0
P ( 0,35 < 0,5 ) = F ( 0,35 ) F ( 0,5 ) =
d)
= 0,1275
R a)
17. Se consider funcia
pentru x < 0
0
f ( x ) = a sin x pentru 0 x
0
pentru x >
a) f ( x ) dx = a sin xdx = 2a = 1 ,
adica a=1/2
+
b) f ( x ) dx = a sin xdx = a = 1 ,
adica a=1
+
c)
f ( x ) dx = a sin xdx = 2a = 2 ,
0
adica a=1
d) )
f ( x ) dx = a sin xdx = 2a = 1 ,
adica a= -1/2
R a)
f ( x ) = sin x pentru 0 x
2
pentru x >
0
S se calculeze P 0 < .
4
2 2
2
14
=1
R.b)
19. Fie o variabil aleatoare a crei funcie de repartiie (repartiie uniform) este
0 pentru x < 0
F ( x ) = x pentru 0 x < 1
1 pentru x 1
1
S se calculeze functia de repartiie a variabilei aleatoare = ln .
a)
F ( x ) = P ( < x ) = P ln < x =
= P < e x = 1 P e x = 1- e x
F ( x ) = P ( < x ) = P ln < x =
b)
1
= P < e x = 1 P ( e x ) = 1 e x
F ( x ) = P ( < x ) = P ln < x =
c)
1
1
1
P < ln x = 1 P
= 1
ln x
ln x
R.a)
20. Fie o variabil aleatoare de tip continuu cu densitatea de probabilitate
1 x
f ( x ) = e , x . S se calculeze valoarea medie
2
+
1
x
M ( ) = xe dx =
2
a)
0
+
1
1
x
= xe dx + xe x dx = 1
2
2 0
1
M ( ) =
2
b)
=
1
2
xe
xe x dx +
dx =
M ( ) =
c)
1
2
xe
dx = 0
+1
1
x
xe dx =
2 1
+1
1
1
= xe x dx + xe x dx = 0
2 1
20
R.b)
2. Elemente de teoria grafurilor (DUDA I., TRANDAFIR R., BACIU A., IOAN
R. Matematici pentru economisti, Ed. FRM, Bucuresti, 2007, pag. 220-241)
Concepte cheie mulimea vrfurilor (sau a nodurilor), extremitate iniial (surs),
extremitate final (destinaie),drum,drum simplu, drum elementar, muchie, lant, matricea
conexiunilor directe, matricea drumurilor,matricea extins a valorilor arcelor
2.1. Introducere. Definiii
Prima referire la teoria grafurilor a fost fcut n 1736 de ctre Euler n lucrarea
numit: Problema podurilor din Knigsberg. n 1847 Kirchoff a abordat teoria reelelor
electrice prin metoda grafurilor.
n 1956 Ford i Fulkerson au aplicat teoria grafurilor n reelele de transport. Astfel,
dup aceast perioad teoria grafurilor a fost utilizat pentru rezolvarea unor probleme cu
caracter economic, pentru proiectarea reelelor electrice, de canalizare, de gaze sau a
reelelor de tehnic de calcul, ori n medicin.
Definiie 1. Un graf G este o pereche de forma G = ( X , ) unde: X este este o
mulime finit numit mulimea vrfurilor (sau a nodurilor); orice element x X se
numete vrf, este o submulime a lui X X , mulimea perechilor ordonate (xi , x j ) ,
xi , x j X , i = 1, n , j = 1, n , i j numite arce.
= {( x1 , x2 ), ( x1 , x3 ), ( x 2 , x4 ), ( x3 , x 2 ), ( x3 , x 4 ), ( x4 , x1 ), ( x 4 , x5 )} .
Cu reprezentarea geometric:
Figura .1.1.
Se observ c poate fi definit ca o aplicaie multivoc : X P ( X ) adic,
( x1 ) = {x 2 , x3 } , ( x2 ) = {x 4 }, ( x3 ) = {x 2 , x 4 } , ( x 4 ) = {x1 , x5 } , ( x5 ) =
Dac xi ( xi ) , arcul ( xi , xi ) se numete bucl.
Dac graful G conine arcul (xi , x j ) vom spune c vrfurile xi i x j sunt adiacente
Figura 1.2.
Exemplu
Graful
Figura 1.3a.
este conex, iar graful
Figura 1.3b
nu este conex.
Definiie 10. Gradul unui vrf x se noteaz g ( x ) i reprezint numrul de arce
Figura 1.4a.
n Figura 1.4b. este prezentat subgraful G generat de nodurile {x1 , x 2 , x3 , x5 },
Fidura 1.4b.
iar n Figura 1.4c. este prezentat graful parial G fr arcele ( x 2 , x3 ) i ( x3 , x5 ) .
Figura 1.4c.
Definiie 12. Un graf orientat este complet dac oricare dou vrfuri sunt
adiacente.
2.2. Matrici asociate unui graf. Proprieti ale grafurilor
n problemele ce pot fi rezolvate cu ajutorul grafurilor apar anumite matrici ce conin
informaii asupra arcelor, drumurilor sau altor elemente legate de grafuri.
1 pentru ( xi , x j )
cij =
0 pentru ( xi , x j )
Matricea C poart numele de matricea arcelor, matricea conexiunilor directe sau
matricea de adiacen pentru graful G
Observaii
1. Numrul de cifre 1 de pe linia xi reprezint numrul de conexiuni directe ale lui xi ,
j =1
k =1
g + ( xi ) = cij , g ( xi ) = c ki .
2.2.2. Matricea drumurilor
D = (d )
1
d ij =
0
este egal cu numrul de vrfuri la care se poate ajunge din xi , adic egal cu numrul
de elemente de 1 de pe linia i din matricea D .
Observaii
1. Matricea D a drumurilor grafului G poate indica absena sau prezena circuitelor n
graful G astfel:
- dac d ii = 0 , ()i = 1, n , atunci graful G nu are circuite;
-
c i = 1
d i = 1
,
atunci
c i = 1
d i = 1
2. Folosind adunarea boolean, se adun liniile , , din matricea C la linia i ; noile
valori 1 aprute se trec n linia i a matricei D ; fie k , l , ..., m poziiile ocupate de
aceste noi valori n cadrul liniei.
3. Adunm (boolean) liniile k , l , ..., m din C la linia i trecnd noile valori de 1
aprute n linia i a matricii D , continund procesul pn la apariia uneia din
situaiile:
a) sau toate elementele d ij ( j = 1, n ) devin egale cu 1 .
dac
b) nu mai apare nici un element egal cu 1 , caz n care locurile rmase libere se
completeaz cu zerouri i se trece la linia i + 1 , pentru care se repet procedeul.
2.3. Determinarea drumurilor hamiltoniene n grafuri fr circuite
Dac graful G nu are circuite, vom scrie matricea D a drumurilor grafului,
ordonnd n prealabil vrfurile grafului n ordinea descresctoare a puterilor de atingere
astfel toate valorile de 1 din matrice vor aprea deasupra diagonalei principale.
Deoarece
- dac n graful G exist un drum de la xi la x j , atunci p (x j ) < p( xi ) , deoarece orice
vrf atins din x j poate fi atins i din xi , printr-un drum obinut n cadrul operaiei de
conectare;
- dac ar mai fi posibil ca d ij = 1 cu i > j , atunci p( xi ) > p (x j ) ceea ce conform
rearanjrii liniilor i coloanelor nu mai este posibil.
Acest procedeu se numete triangularizare; matricea D se va numi form
triungularizat superior.
Este evident c dac ordinea {x1 , x 2 ,..., x n } a vrfurilor grafului conducere la o
matrice triangularizat atunci p( x1 ) p( x 2 ) ... p ( x n ) .
Aceast form are proprietatea c fiecare element egal cu 1 de pe fiecare linie a
matricii drumului corespunde unui drum format dintr-un singur arc.
ntr-adevr, presupunem c, pe linia vrfului xi constatm c:
d ik = 0 k = 1, j 1
d ij = 1 j > i
S presupunem c exist un drum de la xi la x j format din mai multe arce, de
exemplu drumul
{(x , x ), (x
i
, x j )} . Atunci avem:
d ik = 1
d kj = 1
p ( x k ) > p (x j ) ,
p ( x1 )
x1 0 1 0 1
2
x 0 0 0 1
1
D= 2
x3 1 1 0 1
3
x4 0 0 0 0
0
Pentru a triangulariza matricea D ne folosim de relaiile
p( x3 ) > p( x1 ) > p( x 2 ) > p ( x 4 ) ,
x1 x2 x3 x4
x1 0 1 1 1
x2 0 0 1 1
D1 =
x3 0 0 0 1
x4 0 0 0 0
care este matricea triangularizat a drumurilor.
Aceste consideraii permit elaborarea algoritmului de determinare a drumurilor
hamiltoniene n grafurile fr circuite, astfel:
2
i =1
Demonstraie:
Fie d = {x1 , x2 ,..., xn } drumul hamiltonian n G , atunci:
dac i > j din x j nu se poate atinge vrful xi , deoarece n caz contrar n G ar exista
circuite;
din vrful xi ( i = 1, n 1 ) se pot atinge vrfurile xi +1 , xi + 2 ,..., x n deci p( xi ) = n i ;
din vrful x n nu se poate atinge nici un vrf.
n total avem:
n
p(x ) = (n i ) =
i
i =1
i =1
Reciproc, presupunem c
p(x ) =
i =1
n(n 1)
2
n(n 1)
, atunci n matricea D se gsesc
2
n(n 1)
elemente de 1 .
2
Triangulariznd superior aceast matrice, aceste elemente vor ocupa toate locurile
disponibile de deasupra diagonalei; n final drumul hamiltonian nsui este dat de
succesiunea vrfurilor corespunztoare matricii triangularizat superior.
n(n 1)
elemente de 1 graful admite drum
2
hamiltonian i se trece la Etapa 3, iar dac numrul de elemente 1 este mai mic dect
n(n 1)
graful nu are drum hamiltonian.
2
Etapa 3
Ordinea vrfurilor n cadrul drumului hamiltonian este dat de ordinea
descresctoare a puterilor de atingere.
( )
xi x j
mij(1) =
0
xj
n rest
~
Prin suprimarea primei litere n matricea M (1) se obine o matrice M (1) numit a
~
destinaiilor posibile. Se compun matricele M (1) i M (1) prin operaia de nmulire
latin. M (1) L M%(1) .
nmulirea latin a matricilor se face formal ca i nmulirea a dou matrici, fr
nsumare i fr nmulire efectiv innd cont c:
- produsul latin a dou componente participante la calcul este nul dac cel puin una din
ele este nul.
- produsul latin a dou componente participante este nul dac au vrf comun.
- rezultatul compunerii const n scrierea n continuare a vrfurilor componente ale
simbolurilor participante.
Prin definiia produsului latin avem M ( 2) = M (1) L M%(1) , M ( 3) = M ( 2) L M%(1) ,
Algoritmul continu pn la obinerea matricii M ( n 1) , deoarece ntr-un graf cu n
vrfuri un drum hamiltonian are n 1 arce.
n matricea M (n 1) citim, conform modului de scriere de mai sus toate drumurile
hamiltoniene ale grafului.
Dac toate elementele lui M (n 1) sunt zerouri ( M (n 1) = 0 ), graful nu admite drum
hamiltonian.
Observaie. Procedeul este aplicabil pentru orice tip de graf orientat (cu sau fr
circuit), dar pentru grafurile fr circuite se recomand algoritmul lui Chen, ntruct
pentru grafuri de dimensiuni mari, algoritmul nmulirii latine este greoi (dar sigur).
n cazul n care exist mai multe drumuri hamiltoniene prezint interes i noiunea de
cel mai bun drum hamiltonian ceea ce conduce la ideea de drumuri optime ntr-un
graf.
2.5. Drumuri de valoare ntr-un graf ; algoritmul Bellman-Kalaba
Fie G = ( X , ) un graf, vom introduce o funcie v : ce asociaz fiecrui arc
din o valoare real.
Notm vij = v(xi , x j ) i Gv = ( X , , v ) graful valuat. n cazurile reale valuarea poate
reprezenta: distana dintre dou puncte (localiti); timpi sau costuri ntr-o reea de
transport etc.
Pentru un drum d = xi1 , xi2 ,..., xik n graful G vom numi valoare a drumului,
v(d ) = vihih+1
h =1
vij = vij
pentru i = j
pentru (xi , x j )
pentru i j , (xi , x j )
Demonstraie.
Este evident c un drum de cel mult k + 1 arce cu destinaia x n se poate obine
dintr-un drum de cel mult k arce cu destinaia x n , prin adugarea unui arc la nceputul
su. Deci:
mi(k +1) = min vij + min v(d k ) = min{vij + m (jk ) }
dk
j =1, n
j =1,n
*
Propoziie Dac exist k N pentru care mi(k ) = mi(k +1) , pentru orice i = 1, n ,
atunci:
a) mi(k ) = mi( s ) , i = 1, n , s k + 1
b) mik = mi , i = , n .
Demonstraie.
a) demonstrm prin inducie dup s . Pentru s = k + 1 proprietatea este adevrat
conform enunului.
Presupunnd proprietatea adevrat pentru o valoare s h avem:
mi(
h +1)
h)
} = min {v
j =1, n
ij
+ mi(
k)
} = m(
k +1)
b) rezult n mod evident, pentru c prin adugarea de arce noi nu obinem drumuri de
valoare mai mic.
Algoritmul de determinare a drumului minim este:
Etapa 1
Se consider graful valuat Gv = ( X , , v ) , X = {x1 , x 2 ,..., xn } se construiete
matricea estins a valorilor arcelor V = (vij )i , j =1,n .
Etapa 2
Se adaug matricii V , liniile suplimentare mi(1) , mi(2 ) , , astfel:
( ) (
b) presupunnd completat linia mi(k ) i =1,n se completeaz linia mi(k +1) i =1,n conform
propoziiei 1.
c) se continu aplicarea fazei (b) pn la obinerea a dou linii (mi(k ) ) i (mi(k +1) ) identice
Etapa 3
Se determin regresiv drumul minim de la xi la x n astfel:
-
se adun linia i din V cu linia (mi(k +1) ) urmrindu-se rezultatul minim ce se poate
obine. S presupunem c mi(k +1) = vij + mi(k +1) , atunci primul arc din drumul minim de
la xi la x n este arcul (x i , x j ) ;
se adaug linia j din V cu (mi(k +1) ) reinnd valoare minim, aflat de exemplu pe
coloana k , atunci al doilea arc va fi (x j , x k ) .a.m.d. Ultimul succesor determinat
va fi xn .
Algoritmul de determinare a drumului maxim este
Etapa 1
Se construiete matricea V a valorilor arcelor astfel:
0
pentru i = j
vij = vij
pentru (xi , x j )
pentru i j , (xi , x j )
Etapa 2
Similar cu etapa 2 din algoritmul anterior, dar la pasul 2b) linia (mi(k +1) )i =1,n se
Etapa 3
Determinarea drumului maxim se determin la fel ca la etapa 3 anterioar.
Figura .1.
va fi
a)
0
C = 0
1
0
1 0 0 1
0 1
0 1 1 0
0 0
0 0 1 0 , b) C = 0 0
0 0 0 1
1 0
0 0
0 1 0 0
0 0 0
1 1 0
0 1 0 ,
0 0 1
0 0 0
0
c) C = 0
1
0
1 0 0 1
0 1 0 0
0 0 0 0 ,
0 0 0 1
0 1 0 0
d) alt raspuns
Raspuns corect a)
Rezolvare. Pentru graful din figura 1. scriem matricea conexiunilor directe
0 1 0 0 1
0 0 1 1 0
C = 0 0 0 1 0
1 0 0 0 1
0 0 1 0 0
Raspuns corect a)
2. Matricea drumurilor corespunzatoare grafului din fig. 1 va fi
1
1
D = 1
1
1
1 1 1 1
1
1 1 1 1
1
1 1 1 1 , D = 1
1 1 1 1
1
1
1 1 1 1
1 1 1 1
0
1 1 1 1
1
1 1 0 1 , D = 1
1 1 1 1
1
1
1 1 0 1
1 1 1 1
1 1 1 1
1 1 1 1 , d) alt raspuns
1 1 1 1
1 1 0 0
Raspuns corect a)
2 i 5 ale matricii C
1
0
0
__________________________
l1(2 ) : 0 1 1 1 1
Observm c linia l1(2) difer de l1 prin elementul generat pe poziiile c13(2 ) = 1 i
c14(2 ) = 1 . Trecem la pasul 3 din algoritm i adunm boolean linia l1(2 ) cu liniile 3 i 4 din
C.
l1(2 ) : 0 1 0 0 1
l3 :
0 0 0 1 0
l4 :
1 0 0 0 1
__________________________
l1(3 ) : 1 1 1 1 1
Observm c s-a obinut o linie cu toate elementele egale cu 1 , deci, linia 1 a
matricii D va fi l1( D ) : 1 1 1 1 1
2. Pentru linia 2 a matricii D observm c c 23 = 1 , c 24 = 1 , restul elementelor fiind
egale cu zero. Adunm boolean linia 2 din C cu liniile 3 i 4 .
l2 : 0 0 1 1 0
l3 : 0 0 0 1 0
l4 : 1 0 0 0 1
__________________________
l 2(2 ) : 1 0 1 1 1
Observm c linia l 2(2 ) difer de linia 2 prin elementele generate de poziiile c (2)
21 = 1
(2)
(2)
i c 25 = 1 . Adunm boolean l 2 cu liniile 1 i 5 .
l 2(2 ) : 1 0 1 1 1
l1 :
0 1 0 0 1
l5 :
0 0 1 0 0
__________________________
l 2(3 ) : 1 1 1 1 1
1 1 1 1 1
D = 1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
Raspuns corect a)
x1
x2
x3
x4
p ( x1 )
x1 0
x4 0
determinati drumul hamiltonian.
1
0
1
0
0
0
0
0
1
1
2
1
3
0
i =1
n(n 1)
= 6.
2
Deci, se poate aplica teorema lui Chen, n G exist un drum hamiltonian, iar acesta
este d H : {x3 , x1 , x 2 , x 4 }.
n = 4 rezult
M (1)
0
= 0
x 4 x1
~
M (1)
M (2 )
x 2 x 4 x1
=
x3 x 4 x1
0
x1 x2
0
0
0
x 2 x3
0
0
x2 x4
x3 x 4
0
0
0
x5 x3
0
0
0
=0
x1
0
0
0
x 4 x1 x 2
0
x2
0
0
0
x3
0
0
x4
x4
0
0
0
x3
0
0
x1 x5
0
0
x 4 x5
x5
0
0
x5
x1 x 2 x3
x1 x 2 x 4
x1 x5 x3
0
x 2 x3 x 4
0
x 4 x5 x3
0
0
0
x 5 x3 x 4
x 2 x 4 x5
x3 x 4 x5
x 4 x1 x5
M (3 )
x 2 x3 x 4 x1
=
x x x x
5 3 4 1
M (4 )
x1 x 2 x3 x 4
x1 x5 x3 x 4
x 2 x 4 x5 x3
x3 x 4 x1 x2
0
x
x
4 1 x 2 x3
x 4 x1 x5 x3
0
0
0
0
0
0
0
= 0
0
0
0
0 x5 x3 x 4 x1 x 2
0
0
x1 x 2 x 4 x5
x 2 x 4 x1 x5
x
x
x
x
2 3 4 5
x3 x 4 x1 x5
x1 x 2 x 4 x5 x3 0 x1 x2 x3 x 4 x5
x 2 x 4 x1 x5 x3 0 x2 x3 x 4 x1 x5
0
0
0
0
0
0
0
0
0
Figura 2.2.
a) d : { x1 , x2 , x3 , x7 } ,
b) d : { x1 , x4 , x2 , x7 }
c) d : { x1 , x2 , x4 , x7 }
Raspuns corect c)
Rezolvare:
Etapa 1
Construim matricea V a valorilor arcelor:
x1
x2
x3
x4
x5
x6
x7
2
0
4
0
11
3
11
x4
x5
1
0
x6
x7
20
x1
x2
x3
(m ( ) )
(m ( ) )
(m ( ) )
(m ( ) )
19
14
0
19
13
12
10
15
13
14
12
10
15
13
14
12
10
15
13
13
Etapa 2
a) adugm mi(1) la matricea V , care este transpus coloanei (v j 7 ) j =1,n ;
b) completm matricea V cu liniile mi(2 ) , mi(3) , mi(4 ) tiind c
Aadar pentru linia mi(2 ) , primul element m1(2 ) se determin adunnd elementele
liniei 1 a matricii V cu cele ale liniei mi(1) , cea mai mic fiind elementul cutat.
m1(2 )
= min v1 j + m (jk ) =
m2(2 )
m3(2 )
m4(2 )
(2 )
m5
j =1, 7
j =1, 7
j =1, 7
j =1, 7
j =1, 7
m6(2 )
= min v6 j + m (jk ) =
m7(2 )
j =1, 7
j =1, 7
j =1, 7
Elementele lui mi(4 ) reprezint valoarea minim a fiecrei drum care ajunge n x7 .
Etapa 3
Se adun linia 1 din V cu mi(4 ) urmrindu-se rezultatul minim, care este 14 , primul
arc va fi ( x1 , x 2 ) .
Raspuns corect a)
Figura 3.
Rezolvare. Aplicm algoritmul Bellman-Kalaba. Calculele vor fi sistematizate n
tabelul urmtor.
x1
x2
x3
x4
x5
x6
5
0
8
6
18
10
12
x4
x5
11
8
0
21
23
x6
mi(1)
21
23
16
34
29
25
17
mi
35
31
26
17
mi(4 )
36
32
26
17
37
32
26
17
37
32
26
17
V
x1
x2
x3
(2 )
mi
(3 )
(5 )
mi
(6 )
mi
16
9
2) Adunm linia mi(6 ) cu linia 2 din V , valoarea maxim obinut este 32 , arcul va fi
( x 2 , x3 ) .
( x3 , x 4 ) .
x1
x2
x3
x4
x5
x6
5
0
8
6
18
10
12
x4
x5
11
8
21
23
16
x6
mi(1)
21
23
16
26
21
20
16
26
21
20
16
V
x1
x2
x3
(2 )
mi
(3 )
mi
...
10. Un graf are circuite daca matricea drumurilor are cel putin un element
Raspuns corect 1
...
Noiunea de baz a matematicilor financiare este dobnda. Dobnda este suma de bani
care se pltete de ctre debitor creditorului pentru un mprumut bnesc.
Dobnda unitar este suma dat de o unitate monetar pe timp de un an, este notat
i. Dobnda dat de 100 de uniti monetare pe timp de un an se numete procent, notat p.
Deci p=100i
Pentru S uniti monetare (u.m.) pe timp de un an se obine dobnda:
D = Si =
Sp
100
(1.1.1)
S p t
100
(1.1.2)
Observaie. n finane, anul comercial are 360 zile i fiecare lun are 30 de zile.
Dac S0 este suma depus iniial pe perioada t cu dobnd unitar i atunci suma
final sau valoarea final este:
S t = S 0 + D = S 0 + S 0 it = S 0 (1 + it )
(1.1.3)
S1t1 + S 2 t 2 + ... + S n t n
S
(1.1.4)
(1.1.5)
(1.1.6)
p
dobnda unitar; t durata de plasament a sumei S 0 (numr ntreg) i S t suma
100
An
ii
Suma plasat la
nceputul
anului
Dobnda produs
n
timpul anului
1
2
S0
S0i
S1 = S 0 (1 + i )
S t 1
t 1
= S 0 (1 + t )
Suma obinut
la
sfritul anului
S1 = S 0 (1 + i )
S1i = S 0 (1 + i )i
S 2 = S 0 (1 + i )
t 1
S t 1i = S 0 (1 + i ) i
t
S t = S 0 (1 + i )
(1.2.1)
unde
(1.2.2)
(1.2.3)
1
= v factor de actualizare.
1+ i
h
. Avem dou soluii pentru abordarea problemei:
k
Soluia raional pornete de la forma (2.1.) pentru partea ntreag de n ani, valoarea
final obinut pentru plasarea sumei iniial S 0 va fi: S n = S 0 (1 + i )n . Aceast
sum, S n , n timpul fraciunii h a anului, cu dobnd unitar i, va aduce o abordare
k
h
simpl, S n i . Astfel, se obine:
k
St = S
n+
h
k
h
n
= S 0 (1 + i ) 1 + i
k
(1.2.4)
n+
h
k
Observaii:
1. Cele dou soluii nu sunt identice.
2. Soluia comercial este mai des utilizat, deoarece factorul fructificare 1 + i = u
este n tabele financiare att pentru puteri ntregi, ct i fracionare.
3. Valorile finale ale unei sume S 0 depus n regim de dobnd simpl sau n regim
de dobnd compus difer n funcie de durat t.
Procente proporionale
Definiie 1 Spunem c dou procente p1 i p2 corespunztoare perioadelor diferite t1 i
t2 sunt proporionale dac
Exemplu
t1 p1
.
=
t2 p2
ia i is
is ia
= .
1 2
Observaie
1 u.m. plasat n regim de dobnd compus cu dobnda anual ia devine dup un an
(1 + ia ) u.m.
1 u.m. plasat n regim de dobnd simpl cu dobnda semestrial is devine dup un an
i2
an (1 + is ) = 1 + a = 1 + ia + a > 1 + ia
2
4
Procente echivalente
Definiie 2 Spunem c dou procente p1 i p2 corespunztoare perioadelor diferite t1 i
t2 sunt echivalente n regim de dobnd compus dac conduc la aceeai valoare final.
p
(1 + i1 )t = (1 + i2 )t ; i1 = 1001 ;
1
i2 =
p2
100
(1.2.5)
j
k
j
este echivalent cu dobnda anual unitar i, dac
k
i = 1 + 1
k
(1.2.6)
(1.3.1)
K = S0 (1 + i ) , un an sau
K = S0 (1 + i ) , un an
unde: K valoarea nominal a poliei,
S0 pre de cumprare,
i dobnda unitar anual.
Dac la un moment dat 1 < , adic la t = 1 pn la scaden, polia poate fi
vndut unei bnci comerciale, atunci polia va avea o valoare final, sau curs
(1.3.2)
K1 = S0 (1 + i1 ) , un an sau
K1 = S0 (1 + i ) 1 , 1 un an
unde: K1 valoarea lui S0 la momentul 1
Valoarea scontat a poliei la momentul 1 = t se noteaz cu Ka.Vom numi
scont diferena dintre valoarea nominal K i valoarea scontat Ka, notat S.
(1.3.3)
S = K Ka
Scontul simplu raional, notat SSR va fi dobnda dat de Ka pe perioada t, cu dobnda
unitar j
SSR = K a jt
(1.3.4)
q
t
Kjt
,
SSR = 100 sau SSR =
q
1 + jt
1+
t
100
K
(1.3.5)
iar
K a = K i K = K a (1 + jt )
1 + jt
(1.3.6)
a
K= K .
1 jt
(1.3.9)
Scontul compus este cel n care calculelele se fac n regim de dobnd compus.
Dac dobnda se aplic asupra valorii Ka cu dobnda unitar j, pe perioada t (n regim de
dobnd compus) se obine scontul compus raional, SCR.
Orice scont ce aproximeaz scontul compus raional se numete scont compus
comercial, SCC.
Scont compus raional
t
SCR = K a (1 + j ) 1
(1.3.10)
K = K a (1 + j ) ,
(1.3.11)
K
.
(1 + j )t
(1.3.12)
i
t
iar
Ka =
SCC = K a jt
(1.3.13)
K = K a (1 + jt ) ,
(1.3.14)
Ka = K .
1 + jt
(1.3.15)
iar
T1 , T2 ,...Tn anuitiile
i1 , i2 ,...in dobnziile unitare pe fiecare perioad
Anuitile sunt imediate dac prima plat se face n primul an i sunt amnate dac
plata se face dup un numr de ani r.
a)anuiti variabile i dobnzi variabile
(2.1.1)
S P = T1 (1 + i2 )(1 + i3 ) ...(1 + in ) + T2 (1 + i3 )(1 + i4 ) ...(1 + in ) + ... + Tn 1 (1 + in ) + Tn ,
n
Reamintim c
Sn =S0 (1+i ) S0 = Sn (1+i )
n
-n
AP = T1 (1 + i1 ) + T2 (1 + i2 )
(1 + i1 )1 + Tn (1 + in )1 (1 + in1 )1 ...(1 + i1 )1 .
(2.1.2)
n 1
+ T2 (1 + i )
n 2
+ ...... + Tn 1 (1 + i ) + Tn ,
(2.1.3)
iar
A P = T1 (1 + i )
+ T2 (1 + i )
+ ... + Tn (1 + i )
(2.1.4)
(2.1.5)
iar
1
AP = T1 (1 + i1 ) + T2 (1 + i2 )
(2.1.6)
n 1
+ T (1 + i )
n 2
+ ... + T (1 + i ) + T ,
(2.1.7)
(1 + i )n 1 .
(2.1.8)
iar
AP = T (1 + i )
+ T (1 + i )
+ ... + T (1 + i )
(2.1.9)
1 (1 + i )
=T
i
(2.1.10)
,
Observaii
1. Dac T=1u.m. gsim
sn =
(1 + i )n 1 .
i
(2.1.11)
n
AP = lim T 1 v = T .
i
i
n
(2.1.12)
Sf =20.200 u.m.
Rspuns corect c)
2. Partenerul P1 urmeaz s efectueze ctre partenerului P2 plile urmtoare: 2000 u.m.,
5000 u.m., 10.000 u.m., cu procentele anuale de 9%, 10%, 12% avnd scadena (durata)
de 36 zile, 3 luni, respectiv un semestru. Aflai scadena medie nlocuitoare ( n condiii
de echivalen n regim de dobnd simpl prin dobnd)
a) 4luni; b) un semestru;c) 220 zile; d) 142,3 zile.
Rspuns corect d)
Rezolvare
D=S0it , ( regim de dobnd simpl )
D1 =S01i1t1 ; S01 = 2.000 u.m.; p1 = 9% i1 = 0,09 ; t1=36 zile = 36 ani
360
D2 =S02i2t2 ; S02 = 5.000 u.m.; p2 = 10% i2 = 0,1 ; t2=3 luni = 3 ani
12
D3 =S03i3t3 ; S03 = 10.000 u.m.; p3 = 12% i3 = 0,12 ; t3=1 semestru = 1 ani
2
D1 =18 u.m.; D 2 =125 u.m.; D3 =600 u.m.
3
S0k ik tk
t=
k=1
3
S0k ik
k=1
; (1)
t=
D1 +D 2 +D3
3
; (2)
S0k ik
k=1
nlocuim (3), (4) n (2), vom gsi scadena medie nlocuitoare a celor trei scadene
t = 743 = 0,3953 ani
1.880
t = 0,3953 360 = 142,30 zile
Rspuns corect d)
3. Ce devine suma de 20.000 u.m. n regim de dobnd compus pe o perioad de 4 ani
cu , procentele anuale de 6%, 7%, 8%, 9% ?
a) 20.700u.m.; b) 27.000 u.m.;c) 26.704 u.m; d)28.703u.m.
Rspuns corect c)
Rezolvare
= 20.000 1,3352
Sf =26.704 u.m.
Rspuns corect c)
4. Ce sum trebuie depus astzi, n regim de dobnd compus, pentru ca peste 4 ani cu
procentul anual de 10% s se poat ridica 58.564 u.m ?
S0 = ...
Rezolvare
Sn =S0 (1+i ) S0 = Sn (1+i )
n
-n
-4
d) S
5
8+
12
8+
12
8+
12
12
= 13508,85 u.m
Rspuns corect a)
Rezolvare
Deci p=5% i=0,05.
Soluia raional S
8+
5
12
8+
5
12
8+
12
= 25077,37
12
8+
12
u.m
Rspuns corect b)
Rezolvare
Deci p=5% i=0,05.
Soluia comercial S
8+
5
12
= 10000 1,05
8+
5
12
= 15077,97 u.m.
p = 10% i = 0,1
= 10 luni= 10
12
1 = 7 luni= 7
12
t= 3 =1
12 4
a) K = S0 (1 + i )
10. La data de 01.02.2006 a fost cumprat o poli n valoare de 120.000 u.m., avnd
scadena 10 luni mai trziu, cu procentul anual de 10%. Din diverse motive posesorul
poliei o prezint la scontare cu 3 luni nainte de scaden. Se cere valoarea scontat a
poliei, aplicnd scontul simplu raional, cu procentul q2=10%,
K a = ...
Rezolvare
n cazul scontului simplu raional
Ka = K
1 + jt
q2 = 10% j2 = 0,1
K a = 130.000 = 126.830 u.m.
1 + 0,1 1
4
11. La data de 01.02.2006 a fost cumprat o poli n valoare de 120.000 u.m., avnd
scadena 10 luni mai trziu, cu procentul anual de 10%. Din diverse motive posesorul
poliei o prezint la scontare cu 3 luni nainte de scaden. Se cere valoarea scontat a
poliei, scontul simplu comercial, cu procentul q1=8%,
K a = ...
Rezolvare:
n cazul scontului simplu comercial
K a = K (1 jt )
q1 = 8% j1 = 0,08
12. La data de 01.02.2006 a fost cumprat o poli n valoare de 120.000 u.m., avnd
scadena 10 luni mai trziu, cu procentul anual de 10%. Din diverse motive posesorul
poliei o prezint la scontare cu 3 luni nainte de scaden. Se cere valoarea scontat a
poliei, scontul simplu comercial, cu procentul q2=10%,
K a = ...
Rezolvare
n cazul scontului simplu comercial
K a = K (1 jt )
q2 = 10% j2 = 0,1
13. O poli are valoarea de emisie de 100.000 u.m. i este scadent peste 5 ani cu
procentul de 8%. Dac scontarea se face cu procentul q1=8% n regim de scont compus,
se cere:
Valoarea nominal K = ...
Rezolvare
S0=100.000 u.m.
p = 8% i = 0,08
= 5 ani
j1=0,08
K = S0 (1 + i ) K=146932,8 u.m.
14. O poli are valoarea de emisie de 100.000 u.m. i este scadent peste 5 ani cu
procentul de 8%. Dac scontarea se face cu procentul q1=8%, n regim de scont compus,
se cere:ct va primi beneficiarul cu doi ani nainte de scaden? (Utilizai scontul compus
raional).
K a = ...
Rezolvare
S0=100.000 u.m.
p = 8% i = 0,08
= 5 ani
j1=0,08
j2=0,1
K = S0 (1 + i ) K=146932,8 u.m.
K1 = S0 (1 + i ) 1 K1=100.000(1+0,08)3
K1=125971,5 u.m.
Scont compus raional
K K a = 146.932,8 = 125.971, 2u.m
(1 + j )t
(1 + 0,08)2
Ka =
15. O poli are valoarea de emisie de 100.000 u.m. i este scadent peste 5 ani cu
procentul de 8%. Dac scontarea se face cu procentul q2=10%, n regim de scont compus,
se cere s calculai ct va primi beneficiarul cu doi ani nainte de scaden? (utiliznd
scontul compus raional)
K a = ...
Rezolvare
S0=100.000 u.m.
p = 8% i = 0,08
= 5 ani
j1=0,08
j2=0,1
K = S0 (1 + i ) K=146932,8 u.m.
K1 = S0 (1 + i ) 1 K1=100.000(1+0,08)
K1=125971,5 u.m.
Scont compus raional K a =
K K a = 146.932,8 = 121.432,1u.m
(1 + j )t
(1 + 0,1)2
16. O poli are valoarea de emisie de 100.000 u.m. i este scadent peste 5 ani cu
procentul de 8%. Dac scontarea se face cu procentul q2=8%, n regim de scont compus,
se cere s calculai ct va primi beneficiarul cu doi ani nainte de scaden? (utiliznd
scontul compus comercial) K a = ...
Rezolvare
S0=100.000 u.m.
p = 8% i = 0,08
= 5 ani
j1=0,08
j2=0,1
K = S0 (1 + i ) K=146932,8 u.m.
K1 = S0 (1 + i ) 1 K1=100.000(1+0,08)3
K1=125971,5 u.m.
Scont compus comercial
146.932,8
Ka = K Ka =
= 126.666, 2u.m.
1 + jt
1 + 0,08 2
17. O poli are valoarea de emisie de 100.000 u.m. i este scadent peste 5 ani cu
procentul de 8%. Dac scontarea se face cu procentul q2=8 %, n regim de scont compus,
se cere s calculai ct va primi beneficiarul cu doi ani nainte de scaden? (utiliznd
scontul compus comercial)
K a = ...
Rezolvare
S0=100.000 u.m.
p = 8% i = 0,08
= 5 ani
j1=0,08
j2=0,1
K = S0 (1 + i ) K=146932,8 u.m.
K1 = S0 (1 + i ) 1 K1=100.000(1+0,08)
K1=125971,15u.m.
Scont compus comercial
K a = 146.932,8 = 126.666.2u.m.
1 + 0,08 2
Ka = K
1 + jt
K a = 146.932,8 = 122.444u.m.
1 + 0,1 2
Rezolvare
t = 22 + 29 + 31 = 82 zile
tmodificat = 82 + 2 = 84 zile
p=100j, j=0,12
SSC = Kjt =
= 15.000 0,12 84
360
0,6 84
= 20,9u.m.
100 360
16,8
12,5 = 2,1u.m.
100
q=13,04%
100 360
Valoarea scontat K a = K AGIO
K a = 15.000 455, 4 = 14.544,6 u.m.
AGIO=15.000
p=100j, j=0,12
SSC = Kjt =
= 15.000 0,12 84
360
SSC = 419,9 u.m.
0,6 84
= 20,9u.m.
100 360
16,8
12,5 = 2,1u.m.
100
q 84
q=13,04%
100 360
Fie q1 procent real de scont, q1=100j1, iar q2 procent efectiv (sau de revenire)de
scont, q2=100j2
Avem relaiile:
AGIO - Tax pe comision fix=K j1t;
AGIO - Tax pe comision fix=Ka j2t;
Atunci:
procentul real de scont
AGIO - Tax pe comision fix=453,3u.m.;
K j1t=453,3 q1=12,98%
procent efectiv (sau de revenire)de scont
AGIO - Tax pe comision fix=453,3u.m.;
Ka j2t=453,3 q2=13,37%
2. Dac 3 ani consecutiv la fiecare sfrit de an se plaseaz sumele de 2000 u.m., 5000
u.m., 7.000 u.m., cu procentele anuale de 7%, 8%, 10%. Care este valoarea actual a
fondului acumulat?
a) 15.905, 734 u.m.; b) 11702,694 u.m.; c) 14.876 u.m; d) 12.376,564 u.m.
Rspuns corect b)
Rezolvare
Valoarea actual
7000
AP = 2000 + 5000 +
= 11702,694
3
1,07 1,07 1,08 1,07 1,08 1,1
3. Dac 3 ani consecutiv la fiecare sfrit de an se plaseaz sumele de 2000 u.m., 5000
u.m., 7.000 u.m., cu procentul anual de 10%. Care este valoarea final a fondului
acumulat?
a)15.905 u.m.; b) 17.200 u.m.;c)14.920 u.m; d)15.376 u.m.
Rspuns corect c)
Rezolvare
S P = 2000 (1 + 0,1) + 5000 (1 + 0,1) + 7000 = 14.920 u.m.
2
Valoarea actual
AP = 2000 + 5000
+ 7000
= 11209,616 u.m.
3
1,1
1,12
1,13
4. Dac 3 ani consecutiv la fiecare sfrit de an se plaseaz sumele de 2000 u.m., 5000
u.m., 7.000 u.m., cu procentul anual de 10%. Care este valoarea actual a fondului
acumulat?
a)15.905,616 u.m.; b) 17.200,251 u.m.;c)14.920 u.m; d)11209,616 u.m.
Rspuns corect c)
Rezolvare
Valoarea actual
AP = 2000 + 5000
+ 7000
= 11209,616 u.m.
3
1,1
1,12
1,13
Valoarea actual
7000
AP = 7000 + 7000 +
= 18106, 294 u.m.
3
1,07 1,07 1,08 1,07 1,08 1,1
7.Se plaseaz timp de 10 ani, la sfritul fiecrui an, suma de 200.000 u.m. n regim de de
dobnd compus cu procentul anual de 10%. Care este valoarea final , respectiv
valoarea actual a acestei operaiuni?
S P = ..., AP = ...
10
10
S P = 200.000
1,110 1
= 3.187.484,6 u.m.
0,1
AP = 200.000
1 1,110
= 1228913,4 u.m.
0,1
10
10
a) Snp = Tk
k =1
i j + Tn ; b) Snp =
k =1
j = k +1
i j + Tn ; c) Snp =
Tk
i j + Tn
Tk
k =1
j = k +1
n 1
n 1
j = k +1
Rspuns corect a)
Vezi relaia(2.1.3)
9. Stabilii dac valoarea actual a unui ir de anuiti posticipate, temporare imediate, cu
anuiti variabile i dobnzi variabile este
n
k =1
j =1
n 1
k =1
j =1
k 1
k =1
j =1
Rspuns corect a)
Vezi relaia (2.1.4)
10. Stabilii dac valoarea final a unui ir de anuiti posticipate, temporare imediate, cu
anuiti variabile i dobnzi constante este
n
a) Snp = Tk (1 + i )
n k
k =1
n 1
; b) Snp = Tk (1 + i )
k =1
n k
; c) Snp = Tk 1 (1 + i )
n k
k =1
Rspuns corect a)
Vezi relaia (2.1.5)
11. Este adevrat relaia V0 = Q1 + Q2 + ... + Qn
Rspuns corect A
Vezi relaia (3.1)
12. Relaia ntre anuiti i amortismente (adecvat pentru orice lege a anuitilor) este:
T p +1 T p = Q p +1 (1 i ) Q p
Rspuns corect F
Vezi relaia (3.2)
13. Considerm Ti = T , orice i = 1,..., n . Atunci avem
a) Q p +1 = (1 + i )Q p ; b)
Q p +1 = (1 i ) Q p ;
c)
Q p = (1 + i ) Q p +1 ;
d) alt rspuns.
V0 = Q1
(1 + i ) n 1 ;
1+ i
b)
V0 = Q1
(1 i) n 1 ;
i
n
c) V0 = Q1 (1 + i) 1 ; d) alt rspuns.
Rspuns corect c)
Vezi relaia (3.3)
15. Un mprumut de 10.000 u.m. urmeaz a fi rambursat n 4 ani prin rate (anuiti)
constante posticipate cu procentul anual de 5%. Care este primul amortisment?
Q1 = ...
Rezolvare
d1 = V0 i = 10000 0,05 = 500
Primul amortisment Q1 = V0
(1 + i )n 1
= 2320,12
sau Q1 = T d1 = 2320,12
16. Un mprumut de 10.000 u.m. urmeaz a fi rambursat n 4 ani prin rate (anuiti)
constante posticipate cu procentul anual de 5%. Care este al treilea amortisment ?
Q3 = ...
Rezolvare
d1 = V0 i = 10000 0,05 = 500
Primul amortisment Q1 = V0
(1 + i )n 1
= 2320,12
sau Q1 = T d1 = 2320,12
Amortismente ( Q p = (i + 1)Q p 1 ): Q2 = 2436,13 ; Q3 = 2557,92 ;
17. Un mprumut de 10.000 u.m. urmeaz a fi rambursat n 4 ani prin rate (anuiti)
constante posticipate cu procentul anual de 5%. Care este anuitatea corespunztoare?
T = ...
Rezolvare
d1 = V0 i = 10000 0,05 = 500
Primul amortisment Q1 = V0
(1 + i )n 1
= 2320,12
T = Q1 + d1 = 2820,12
18. Un mprumut de 40.000 u.m. este rambursabil cu cinci ani prin anuiti constante cu
dobnd pltibil la nceputul anului cu procent de 5%. Care este primul amortisment ?
Q1 = ...
Rezolvare
Se calculeaz
Q1 = V0
i(1 i) 4
(1 i)[1 (1 i) n ]
= 40.000
= 40.000
0,05 0,955
0,95[1 0,955 ]
0,05 0,77378
= 7201
0,95 0,2262192
Rezolvare
Din V0 = 25000 i n=4 rezult Q =
V0 25.000
=
= 6250 .
n
4
Rezolvare
Din V0 = 25000 i n=4 rezult Q =
Folosim relaia T p +1 = T p -
V0 25.000
=
= 6250 .
n
4
V0
i = T p Qi , obinem T2 = 7125
n
Rezolvare
Din V0 = 25000 i n=4 rezult Q =
V0 25.000
=
= 6250 .
n
4
V2 = V1 Q = 12500
asigurai)i asiguratul (persoan sau instituie, care pltete o sum de bani pentru a
beneficia la momentul respectiv de asigurare).
Asigurarea este o metod de creare a unui fond de asigurare, n care intervin
urmtorii factori: juridic (asigur legalitate crerii asigurrii), economic (asigur
acoperirea necesitilor n viitor ale asiguratului, prin anticipaie n prezent) i tehnic
(asigur echitabilitatea procesului de asigurare).
Echitabilitatea procesului de asigurare este dat de teorema compunerii contractelor.
Teorema compunerii contractelor
Presupunem c o asigurare A este format din n asigurri pariale A1, A2, ..., An.
Dac primele nete unice pltite pentru aceasta sunt P, respectiv P1, P2, ..., Pn, atunci
P=
Pk .
k =1
la x+1 ani
p ( x, y )
q ( x, y )
la y ani
Avem
px + qx = 1 ,
p ( x, y ) + q ( x, y ) = 1 .
(1)
(2)
(3)
X : x x n x x {0,1,..., n} ; p + q = 1 , p = p ( a, x )
Cn p q
(4)
Observaii
1) p = p ( a, x ) probabilitatea ca o persoan n vrst de a ani s fie n via la x ani
2) n = la numrul de persoane din colectivitate
3) numrul mediu de persoane ce ajung s triac x ani va fi M ( X ) = lx ( media sau
momentul iniial de de ordinul nti al variabilei X
innd cont c X variabil aleatoare binomial avem
M ( X ) = l x = np ( a, x ) pentru a < x < y
l y = np ( a, y )
(5)
Vom obine
p ( x, y ) =
ly
,
lx
lx l y
q ( x, y ) =
.
lx
(6)
i similar
px = p ( x, x + 1) =
qx = q ( x, x + 1) =
lx +1
,
lx
l x lx +1 d x
=
.
lx
lx
(7)
unde
d x = l x lx +1 reprezint numrul mediu de persoane din colectivitatea respectiv care moare ntre
x i x+1 ani
Notm
n p x = p ( x, x + n ) probabilitatea ca o persoan n vrst de x ani s mai triasc n ani
n qx
m / n qx
px =
lx + n
,
lx
n qx
lx l x + n
,
lx
m / n qx
lx + m l x + n
.
lx
(8)
Viaa medie
Valoarea medie a numrului de ani pe care are s-i mai triasc o persoan n
vrst de x ani se numete viaa medie (ex). Considerm variabila aleatoare urmtoare
1/ 2 1 + 1/ 2 ... n + 1/ 2
X :
qx 1/ 2 qx ... n / n +1 qx
; ex = M ( X )
(9)
unde
x
ex = 1 +
2
lx + n
(10)
n =1
lx
n qx
(11)
= M ( X ) = v n n px = v n
lx + n
lx
Dx + n
Dx
(12)
Dx + n
Dx
(13)
N x +1
Dx
(14)
unde
Dx = v x lx numr de comutaie (se afl n tabele de mortalitate)
N x = Dx + Dx +1 + ... + D numr de comutaie ( vrsta limit a persoanei asigurate),
( = 100
ani )
Nx
Dx
Observm c
a x = 1 + ax
(15)
(16)
Avem c
ax = / n ax + n / ax
(17)
a x =/ n a x +n / a x .
(18)
i
Obinem
/ n ax
N x +1 N x + n+1
,
Dx
(19)
N x + n +1
.
Dx
(20)
N x N x+ n
Dx
(21)
N x+ n
.
Dx
(22)
iar
n / ax
Similar
/nax
i
n/ ax
Dac suma asigurat este de S u.m. atunci primele nete unice vor fi S / n a x , S / n a x ,
S n / ax ,
respectiv S n / a x .
4.2. ASIGURRI DE DECES
Notm Ax prima net unic pe care o pltete o persoan n vrst de x ani, la
semnarea contractului, pentru ca urmaii s primeasc 1u.m. n momentul decesului su,
atunci
Ax =
Mx
,
Dx
unde
M x = Cx + C x +1 + ... + C numr de comutaie;
C x = v x +1/ 2 ( l x lx +1 ) simbol de comutaie.
(23)
(24)
M x M x+ n
Dx
(25)
M x+n
.
Dx
(26)
Vom obine
/ n Ax
i
n/
Ax =
Dac suma asigurat este de S u.m. atunci primele nete unice vor fi S / n Ax , respectiv
S n / Ax .
4.3. ASIGURRI MIXTE
n practic se obinuiete s se fac o asigurare mixt, adic dac o persoan n vrst de
x ani este n via peste n ani, atunci primete 1u.m. (n acel moment), iar dac decedeaz
pn n n ani urmaii primesc 1u.m. Prima net pe care o pltete asiguratul este
P = n Ex + / n Ax =
Dx + n M x M x + n
+
Dx
Dx
(27)
Dx + n + M x M x + n
Dx
(28)
p40 =
lx+n
i folosind tabele de mortalitate avem
lx
l55 77.603
=
0,91
l40 84.855
2. Care este prima net pe care o persoan n vrst de 40 ani trebuie s o plteasc n
momentul semnrii contractului de asigurare pentru a ncasa n caz de supravieuire la
mplinirea vrstei de 55 ani suma de 10.000.000 u.m.? ( D40 = 12055, D55 = 5802,3 )
P=...
Rezolvare:
Din P = S
Dx + n
, obinem
Dx
P = 10.000.000
D55
5.802,3
= 10.000.000
= 4813189
D40
12.055
3. tiind c l ( x ) = 1
a) t px =
x t
x t
x+t
; b) t px =
; c) t px =
; d) alt rspuns.
x
+x
x
Rspuns corect a)
Rezolvare:
t
l(x + t)
x
i l ( x ) = 1 , atunci
px =
l ( x)
4. tiind c l ( x ) = 1
a) t qx =
; b) t qx =
Rspuns corect c)
px =
x+t
= x t
x
x
1
Rezolvare:
x t
t
atunci t qx =
x
x
l
Avem relaia px = p ( x, x + 1) = x +1 .
lx
t qx
= 1 t p x i cum
px =
Rspuns corect A
5. Avem relaia qx = q ( x, x + 1) =
l x + l x +1 d x
=
lx
lx
Rspuns corect F
6 . Stabilii care este formula sumei amnate n Ex .
a) n Ex =
lx + n
l
l
; b) n Ex = x + n v n ; c) n Ex = x + n v x
lx
lx
lx
Rspuns corect b)
7. Prima unic ce trebuie pltit de o persoan n vrst de x ani astfel nct
s primeasc la sfritul fiecrui an cte 1 u.m toat viaa., va fi
a) ax =
N x +1
N
D
; b) ax = x ; c) ax = x +1 ; d) alt rspuns.
Dx
Dx
Nx
Rspuns corect a)
Vezi relaia (2.1.1)
8. Numrul de comutaie (se afl n tabele de mortalitate) este
a) Dx = u x lx ; b) Dx = v x lx ; c) Dx = ( v + 1) l x ; d) alt rspuns.
x
Rspuns corect b)
9. Care este prima net pe care o persoan n vrst de 40 ani trebuie s o plteasc n
momentul semnrii contractului de asigurare pentru a primi, cte 1.000.000u.m la
sfritul fiecrui an ?
P=...
Rspuns corect P=15.084.709
Rezolvare:
P = Sa x = S
N x +1
Dx
P=S
N 41 181.816
=
1.000.000 = 15.084.709 u.m.
D40 12.053
10. Care este prima net pe care o persoan n vrst de 50 ani pe care trebuie s o
plteasc n momentul semnrii contractului de asigurare, pentru ca n momentul
decesului urmaii si s primeasc 10.000.000 u.m.? ( M 50 = 2.416 D50 = 7070, 2 ) P=...
Rspuns corect P=3.417.160
Rezolvare:
Folosim relaia (3.1.1) i obinem
P = 10.000.000
M 50
= 3.417.160 u.m.
D50