Scrigroup - Documente si articole

     

HomeDocumenteUploadResurseAlte limbi doc
AstronomieBiofizicaBiologieBotanicaCartiChimieCopii
Educatie civicaFabule ghicitoriFizicaGramaticaJocLiteratura romanaLogica
MatematicaPoeziiPsihologie psihiatrieSociologie


TEORIA PROBABILITATILOR

Matematica



+ Font mai mare | - Font mai mic



TEORIA PROBABILITATILOR

Teoria probabilitatilor este teoria fenomenelor aleatoare (intamplatoare).



1. Definitia clasica a probabilitatii

Camp finit de evenimente

1.1 Experienta, proba,eveniment

Definitie. Se numeste experienta in teoria probabilitatilor, orice act care poate fi repetat in conditii date.

Definitie. Probele sunt rezultatele posibile ale unei experiente.

Experientele pot avea un numar finit sau infinit de probe.

Definitie. Se numeste eveniment, orice situatie legata de o experienta, despre care putem spune ca s-a produs sau nu, dupa efectuarea experientei.

Evenimentele aleatoare se pot nota cu A, B, Csau A , A ,

Definitie. Se numeste experienta aleatoare orice experienta care fiind repetata in aceleasi conditii conduce la rezultate diferite.

Probele unei experiente se mai numesc si cazuri posibile ale experientei.

Prin eveniment se intelege realizarea sau nerealizarea unei probe (de exemplu, obtinerea fetei cu numarul 3 la aruncarea unui zar constitue un eveniment).

Definitie. Se numeste eveniment aleator, un rezultat posibil al unei experiente aleatoare.

Exemplu

Definitie. Evenimentul care poate fi realizat printr o singura proba, se numeste eveniment elementar.

Definitie. Evenimentul care poate fi realizat prin doua sau mai multe probe se numeste eveniment compus.

Definitie. Se numeste spatiu de selectie, multimea evenimentelor elementare asociate experientei respective.

Definitie. Se numeste eveniment sigur, notat cu , evenimentul care se realizeaza cu certitudine la fiecare efectuare a experientei.

Definitie. Se numeste eveniment imposibil, notat cu , evenimentul care nu se realizeaza la nici o efectuare a experientei.

Exemple.

Definitie. Se numeste evenimentul contrar evenimentului si se noteaza cu , evenimentul a carui realizare consta in nerealizarea lui

Exemple.

Evenimentul sigur consta in nerealizarea evenimentului imposibil si reciproc.

, ,

Definitie. Doua evenimente se numesc compatibile daca se pot realiza simultan, ceea ce inseamna exista cel putin un rezultat care favorizeaza pe fiecare din aceste evenimente. In caz contrar se numesc incompatibile.

Exemplu.

Observatie. Evenimentele contrare sunt incompatibile.

In general, un numar finit de evenimente sunt compatibile daca se pot realiza simultan, ceea ce inseamna ca exista o proba care realizeaza fiecare din aceste evenimente. In caz contrar, evenimentele sunt incompatibile.

Observatie. Daca evenimentele sunt compatibile doua cate doua, nu inseamna ca ele sunt compatibile in totalitatea lor.

Exemplu.

Definitie. Se spune ca evenimentul implica evenimentul , daca se realizeaza de fiecare data cand se realizeaza

Se noteaza

Exemple. Observatie. Daca implica si implica , atunci

Orice eveniment implica evenimentul sigur.

Evenimentul imposibil implica orice eveniment.

Evenimentele pot fi reprezentate ca multimi, ceea ce inseamna ca atunci cand ne fixam atentia asupra unui eveniment, este vorba despre o parte din multimea probelor experientei.

Considerand experienta aruncarii unui zar si notand cu A evenimentul care consta in aparitia fetelor cu 1,2 sau 5 puncte, identificam acest eveniment cu multimea probelor care il realizeaza :

Evenimentul este o submultime a multimii probelor atasate experientei.

1.2. Operatii cu evenimente.

Reuniunea. Fiind date doua evenimente si , numim reuniunea lor, evenimentul care se realizeaza atunci cand cel putin unul din evenimentele se realizeaza. Notam:

Intersecta. Fiind date doua evenimente si , numim intersectia lor, evenimentul care se realizeaza atunci cand evenimentele se realizeaza simultan. Notam:

Observatie. Doua evenimente , sunt incompatibile daca

Observatie. Operatiile de reuniune si intersectie se extind pentru orice numar finit de evenimente.

Fiind date n evenimente putem scrie:

,

Diferenta. Numim diferenta evenimentelor si , evenimentul care consta in realizarea lui si nerealizarea lui . Notam: .

Fie multimea tuturor evenimentelor elementare corespunzatoare unei experiente.

ceea ce inseamna evenimente

ceea ce inseamna evenimente

.........................

ceea ce inseamna evenimente

1

Un camp de evenimente contine evenimente, unde n este numarul evenimentelor elementare.

Definitie. Se numeste camp finit de evenimente, perechea , unde este evenimentul sigur, iar este familia tuturor submultimilor lui , care satisface proprietatile :

1) , atunci

2) Daca , atunci

3)

Observatie. Un camp finit de evenimente este format din multimea tuturor submultimilor lui , la care se adauga si

Din definitia de mai sus deriva cateva proprietati ale campului de evenimente , astfel :

1)

2) Fiind date verifica legile lui De Morgan.

3) Daca atunci

4) Fiind date , atunci     , iar relatiile

sunt echivalente.

5) Fiind date atunci

6)

7)

8) Fiind date au loc relatiile :

9) Fiind date au loc relatiile :

10) Fiind date , relatiile  sunt echivalente.

Camp de probabilitate finit

Fie o experientacu n evenimente egal posibile (evenimentele considerate au aceeasi sansa de a se realiza) si un eveniment oarecare atasat experientei, care se poate realiza prin m probe,

Definitie. Se numeste probabilitatea evenimentului , notata cu , numarul :

Numarul reprezinta definitia clasica a probabilitatii si are urmatoarele proprietati:

2)

3) Daca atunci

4)

5)

Generalizare (formula lui Poincar sau principiul includerii-excluderii):

= . + .

6)

Daca

Observatie. Daca sunt evenimente incompatibile, atunci

Exemple.

1.O urna contine 5 bile albe si 10 bile negre. Care este probabilitatea ca sa extragem o bila alba ? Dar o bila neagra ?

2. Se arunca doua zaruri. Care ste probabilitatea ca suma punctelor obtinute sa fie egala cu 8 ?

3. Daca se arunca de patru ori un zar, care este probabilitatea sa obtinem o data fata cu sase puncte ?

4. Daca se arunca de 24 de ori o pereche de zaruri, care este probabilitatea sa apara o dubla de sase puncte ?

Daca A si B sunt multimi finite, numarul elementelor produsului cartezian AxB este egal cu produsul dintre numarul elementelor lui A si numarul elementelor lui B. Se scrie card(AxB)=card(A).card(B).

Prin inductie

In cazul de mai sus E=[1,2,3,4,5,6], ca urmare a celor 4 aruncari se obtine un sistem ordonat de 4 numere din E, adica un element al produsului cartezian ExExExE al carui numar de elemente este 6.6.6.6= .

Intr-o serie de aruncari nu apare niciodata fata sase daca de fiecare data se obtine un numar din multimea [1,2,3,4,5]. Numarul acestor rezultuate este . Rezulta ca probabilitatea ca in cele patru aruncari sa nu apara niciodata fata sase este / .

Daca notam cu A evenimentul care consta in aparitia cel putin o data a fetei cu sase puncte, atunci avem probabilitatea lui A data de .

Notam cu B evenimentul ca in 24 de aruncari sa apara cel putin o data dubla de sase puncte.

In cazul celor 24 de aruncari avem 36 de cazuri posibile, deoarece fiecare din cele sase fete ale primului zar se pot combina cu oricare din cele sase fete ale celui de-al doilea zar, deci in total36.

In cele 24 de aruncari avem cazuri posibile.

La fiecare aruncare a celor doua zaruri sunt 35 de cazuri nefavorabile, ceea ce inseamna

Probabilitatea ca aruncand de 24 de ori sa nu apara dubla este .

2. Definitia axiomatica a probabilitatii

Definitia clasica a probabilitatii poate fi acceptata numai in cazul cand numarul cazurilor posibile este finit. Daca numarul evenimentelor elementare este infinit (Card ), atunci exista evenimente pentru care probabilitatea in sensul clasic nu are nici un inteles. Din acest motiv, Kolmogoroff a introdus teoria axiomatica a probabilitatii.

Definitie. Fiind data o multime , o familie de submultimi (numite evenimente) ale lui , se numeste camp borelian sau - camp, daca :

2) Pentru orice si

3) Daca este o familie numarabila de evenimente atunci

De aici se desprind urmatoarele consecinte :

Daca , atunci

Daca atunci .

Observatie. Proprietatile 1-10 ale campului finit de evenimente sunt valabile si in cazul campului borelian.

Definitie. Fiind dat un -camp , se numeste probabilitate functia R, cu urmatoarele proprietati :

1) pentru orice

2) Daca este o familie numarabila de evenimente distincte atunci

3)

Definitie. Tripletul se numeste camp infinit de probabilitate.

Observatie.Proprietatile 1-6 de la definitia clasica a probabilitatii sunt valabile si in plus avem :

2) Daca atunci

3) Daca atunci

Probabilitati conditionate

Sa consideram experiensa aruncarii aruncarii uni zar si sa notam cu A evenimentul care constam in aparitia uneia din fetele 1,2,3, iar cu B evenimentul care consta in aparitia uneia din fetele 2,3,4.

P(A)=P(B)=3/6=1/2

Ne propunem sa evaluam probabilitatea evenimentului B in ipoteza ca A s-a realizat. Aceasta probabilitate o numim probabilitatea evenimentului B conditionata de A si se noteaza cu sau P(B/A).

In ipoteza ca A s-a realizat, inseamna ca a aparut una din fetele 1,2,3; din aceste cazuri numai doua sunt favorabile evenimentului B: 2,3.

Rezulta P(B)=2/3.

Fie o experienta cu un numar finit de cazuri egal posibile.

Notam: n - numarul cazurilor egal posibile ale experientei.

m - numarul cazurilor favorabile evenimentului A.

p - numarul cazurilor favorabile evenimentului B.

q - numarul cazurilor favorabile evenimentului .

Atunci

Dar

si rezulta

Definitie. Probabilitatea evenimentului conditionata de evenimentul , notata sau este data de relatia :

daca

Definitie. Doua evenimente A si B sunt independente daca fiecare dintre ele nu isi modifica probabilitatea in functie de realizarea sau nerealizarea celuilalt, ceea ce inseamna ca

In practica notiunea de independenta comporta doua aspece.

In unele situatii nu este cunoscuta si ea trebuie dovedita.

Exemplu.Se arunca un zar o singura data. Notam:

A aparitia uneia din fetele cu 1,2,3 puncte.

B aparitia uneia din fetele cu 2,3,4,5 puncte.

Cele doua evenimente sunt independente ?

P(A)=1/2 , P(B)=4/6=2/3

P(A si B)=2/6=1/3

P(A si B)=1/3=1/2.2/3=P(A)P(B)

Evenimentele A si B sunt independente.

In cele mai multe cazuri, independenta este necunoscuta, ea reiesind din context.

Exemplu.Sa presupunem ca se arunca doua zaruri, unul de culoare alba, iar celalalt de culoare neagra. Consideram evenimentele:

A apariia fetei cu 4 puncte pe zarul alb;

B aparitia fetei cu 6 puncte pe zarul negru.

Evenimentele A si B sunt independente.

Fie urnele U si U , care contin bile albe si respectibv bile negre.

Notam cu A evenimentul care consta in extragerea unei bile albe din prima urna, iar cu B evenimentul care consta in extragerea unei bile negre din a doua urna. Cele doua evenimente sunt independente.

Tema de casa nr. 9

O urna contine 10 bile albe si 6 bile negre. Din aceasta urna se extrag 2 bile, nepunandu-se inapoi prima bila extrasa.

Se cere:

a)   probabilitatea ca cele doua bile sa fie albe;

b)   probabilitatea ca cele doua bile sa fie negre;

c)    probabilitatea ca prima bila sa fie alba si a doua sa fie neagra;

d)   probabilitatea ca prima bila sa fie neagra si a doua sa fie alba;

e)    probabilitatea ca bilele sa fie de aceeasi culoare;

f)     probabilitatea ca bilele sa fie de culori diferite.

Intr-un lot de 100 de piese 5 sunt diferite. Se aleg la intamplare 5 piese din lot. Care este probabilitatea ca printre piesele alese cel putin una sa fie diferita?

Intr-un container se afla 25 de piese bune si 5 defecte. In alt container se afla 25 de piese bune si 4 defecte. Din fiecare container se ia cate o piesa.

Care este probabilitatea ca:

a)   obtinerii a doua piese bune?

b)   obtinerii a doua piese defecte?

c)    obtinerii cel putin unei piese bune?

d)   Obtinerii a doua piese de acelasi tip (defecte sau bune)?

O urna contine 3 bile albe si 4 bile negre. Din aceasta urna se extrag succesiv doua bile (fara intoarcerea bilei extrase).

Consideram evenimentele:

A: prima bila extrasa este alba; B: a doua bila extrasa este alba.

Care este probabilitatea ca a doua bila extrasa sa fie alba daca prima este alba?

se arunca un zar o singura data si se considera evenimentele:

A: aparitia uneia din fetele 1, 2, 3. B: aparitia uneia din fetele 2, 3, 4, 5.

Sunt aceste evenimente independente?

Da.

Cursul nr. 10 Matematici speciale

3. Scheme si formule clasice de probabilitate.

Schema lui Bernoulli

In urma efectuarii unei experiente poate sa apara evenimentul cu probabilitatea p sau contrariul sau cu probabilitatea q=1-p.

Se repeta experienta de n ori in conditii identice. Probabilitatea ca in cele n experiente evenimentul sa apara de k ori este

Exemplu. Se arunca o pereche de zaruri de sase ori. Care este probabilitatea ca exact de patru ori sa obtinem un total de sapte puncte ?

Exemplu. Se trunca o moneda de 6 ori. Care este probabilitatea sa apara de 4 ori prima fata si de 2 ori a doua fata ?

Schema lui Bernoulli cu mai multe Stari

In urma efectuarii unei experiente pot aparea evenimentele cu probabilitatile

Se repeta experienta de n ori. Probabilitatea ca in cele n experiente evenimentele sa apara respectiv de ori este

cu

Exemplu. Se arunca un zar de 5 ori. Care este probabilitatea ca de doua ori sa obtinem fata cu un punct, de doua ori fata cu doua puncte si o data nici una din aceste doua fete ?

Exemplu. Probabilitatile ca diametrul unei piese de masina sa fie intre limite mai mici, respectiv mai mari decat cele admisibile sunt 0.05 si 0.10, iar probabilitatea ca diametrul unei piese sa fie intre limite admisibile este de 0.85.

Din intreg lotul se extrag la intamplare 100 piese. Care este probabilitatea intre piesele alese, 5 sa fie cu diametrul mai mic, iar 5 cu diametrul mai mare decat cel admis ?

Schema lui Poisson

Se fac n experiente independente. In urma experientei de rang k poate sa apara evenimentul cu probabilitatea sau cu probabilitatea

Probabilitatea ca in cele n experiente evenimentul sa se realizeze de m ori, cu , este coeficientul lui din polinomul

unde .

Exemplu. Se considera urnele : .

Care este probabilitatea ca lund la intamplare cate o bila din fiecare urna sa obtinem 2 bile albe si una neagra ?

Exemplu. Se experimenteaza 4 prototipuri de aparate, cate unul din fiecare prototip. Probabilitatea ca un prototip sa corespunda este 0.8, 0.7, 0.9 si respectiv 0.85.

Se cere probabilitatea ca toate cele 4 aparate experimentate sa corespunda.

Schema bilei nerevenite

O urna contine a bile albe si b bile negre. Din aceasta urna se se extrag n bile fara a pune bila extrasa inapoi in urna, .

Probabilitatea ca din bilele extrase sa fie albe si negre este data de

Consideram o urna care contine biele de m culori: de culoare de culoare de culoare . Se extrag bile deodata sau una cate una fara intoarcerea bilei extrasa din urna. Probabilitatea de a obtine bile de culoare bile de culoare bile de culoare este

Exemplu. Intr-un lot de 100 piese, 6 piese au defecte remediabile, 4 piese sunt rebuturi, iar restul sunt piese bune. Din acest lot au fost luate la intamplare 10 piese. Care este probabilitatea ca din aceste piese 7 sa fie bune, 2 sa aiba defecte remediabile si una sa fie rebut.

Formula inmultirii probabilitatilor

Teorema. Daca sunt n evenimente astfel incat probabilitatea realizarii simultane este diferita de zero, , atunci

Demonstratie. Folosind probabilitatile conditionate, avem:

pe care inmultindu-le membru cu membru se obtine formula de mai sus.

Exemplu. O urna contine 4 bile albe si 6 bile negre. Se cere probabilitatea ca extragand de trei ori cate o bila (fara a pune bila extrasa inapoi), sa obtinem la prima extragere o bila alba, iar la urmatoarele extrageri cite o bila neagra.

Formula probabilitatii totale

Definitie. O multime de evenimente formeaza un sistem complet de evenimente daca acestea sunt incompatibile doua cate doua si reuniunea lor este evenimentul sigur.

Teorema. Daca formeaza un sistem de evenimente, atunci pentru orice eveniment , avem :

Demonstratie. Din faptul ca formeaza un sistem de evenimente, rezulta ca un eveniment A nu se poate realiza decat impreuna cu unul si numai unul din evenimentele , ceea ce inseamna ca

iar

Conform regulii inmultirii probabilitatilor, avem :

care inlocuite mai sus, conduc la demonstrarea formulei.

Exemplu. Fie trei urne continand bile albe si negre, dupa cum urmeaza :

Dintruna din aceste urne se extrage la intamplare o bila. Care este probabilitatea ca bila extrasa sa fie alba ?

Formula lui Bayes

Teorema. Daca formeaza un sistem complet de evenimente, atunci pentru orice eveniment , avem :

Demonstratie. Aplicand formula inmultirii probabilitatilor, se obtine:

De aici rezulta ca

Pentru calculul lui aplicam formula probabilitatii totale:

si inlocuind, se obtine:

care se mai poate scrie

Exemplu. Fie doua urne care contin bile albe si negre: . Din aceste urne s-a extras o bila alba. Care este probabilitatea ca bila sa fi fost extrasa din prima urna ?

, ,

Variabile aleatoare

Frecvent, in viata de toate zilele, intalnim marimi ale caror valori se schimba sub influenta unor factori intamplatori.

Definitie. O marime asociata unei experiente aleatoare si care ia valori la intamplare, in functie de rezultatul experientei, se numeste variabila aleatoare.

De aici se poate desprinde concluzia ca o variabila aleatoare reprezinta o corespondenta intre multimea rezultatelor posibile ale unei experiente aleatoare si multimea numerelor reale.

Definitie. O variabila aleatoare este o functie care asociaza fiecarui eveniment elementar (fiecarui eveniment al spatiului de selectie) un numar real.

Definitie. Fiind dat un camp de probabilitate , functia R, masurabila ( ) se numeste variabila aleatoare.

Observatie. Unele variabile aleatoare pot lua un numar finit de valori, iar altele pot lua orice valoare dintrun interval.

Definitie. O variabila aleatoare este discreta daca multimea valorilor sale este o multime discreta (finita sau numarabila).

Observatie. Daca multimea valorilor unei variabile aleatoare este finita, variabila aleatoare se numeste simpla.

Definitie. Ovariabila aleatoare este continua daca multimea valorilor sale este o submultime a lui R

Variabile aleatoare discrete

Tinand seama de faptul ca valorile unei variabile aleatoare sunt influentate de cauze aleatoare, iar unele valori pot aparea mai des decat altele, rezulta ca o variabila aleatoare este mult mai bine precizata daca se cunoaste si probabilitatea cu care este luata fiecare valoare.

, unde , si

sau

, unde , si

Operatii cu variabile aleatoare discrete

Fie doua variabile aleatoare discrete care iau o multime finita de valori si o constanta R

Suma si produsul cu o constanta se prezinta astfel:

Suma celor doua variabile se calculeaza dupa cum urmeaza:

unde

,

Daca variabilele aleatoare sunt independente, atunci

Produsul celor doua doua variabile are urmatoarea distributie:

unde au aceeasi semnificatie ca mai sus.

Exemple.

Fie , doua variabile aleatoare.

Suma este data de deoarece

Produsul este dat de sau

deoarece

Independenta variabilelor aleatoare

Fie doua variabile aleatoare discrete simple.

Definitie. Variabilele aleatoare simple sunt independente daca evenimentele sunt independente.

Observatie. Cu alte cuvinte, doua variabile aleatoare sunt independente daca probabilitatea ca una din variabile sa ia o anumita valoare nu depinde faptul ca cealalta a luat o alta valoare.

In cazul variabilelor aleatoare discrete care iau o multime numarabila de valori, distributia se prezinta astfel:

, ,

Observatie. Operatiile cu variabile discrete care iau o multime numarabila de valori se efectueaza la fel ca operatiile cu variabile aleatoare simple.

Media unei variabilei aleatoare discrete simple este

Media unei variabilei aleatoare discrete care ia o multime numarabila de valori este daca seria este absolut convergenta. Suma acestei serii este valoarea medie a variabilei aleatoare , notata cu .

Proprietati. Daca sunt doua variabile aleatoare simple, atunci

1. , , R

Se stie ca ,

,

2. , unde ,

Se observa ca , se inmulteste cu si se insumeaza dupa

, ehivalent cu .

3.

Fie si

, ,

4. Daca sunt independente

,

Fie doua variabile aleatoare independente si produsul lor:

Definitie. Se numeste moment de ordinul al variabilei aleatoare , numarul .

Dispersia variabilelor aleatoare discrete

Pentru caracterizarea unei variabile aleatoare, valoarea medie este, in general, insuficienta. Doua variabile aleatoare simple pot lua acelasi numar de valori si pot avea aceeasi medie, dar in timp ce una ia valori apropiate de valoarea medie, cealalta poate sa ia valori foarte departate de aceasta medie.

Exemplu.

Fie si , ,

De aici rezulta necesitatea introducerii unui indicator numeric, care sa masoare gradul de imprastiere a valorilor unei variabile aleatoare in jurul valorii medii.

Dispersia unei variabile aleatoare discrete este

iar abaterea medie patratica este .

Dispersia se mai noteaza si calculeaza astfel:

unde

Proprietati

1.

2. Doua variabile care difera printr-o constanta au dispersii egale. Daca , a R atunci .

3. , a R.

4. Dispersia unei sume finite de variabile aleatoare independente doua cate doua este egala cu suma dispersiilor variabilelor considerate.

.

Exemplu. Fie variabila aleatoare

Sa se calculeze , , , .

Variabile aleatoarede tip continuu

Definitie. Se numeste lege de probabilitate, o corespondenta intre valorile posibile ale unei variabile aleatoare si probabilitatile corespunzatoare.

In cazul variabilelor de tip continuu, legea de probabiltate este corespondenta dintre intervalele dreptei reale si probabilitatile corespunzatoare acelor intervale.

Definitie. Se numeste functie de repartitie a variabilei aleatoare , functia : R , .

Functia de repartitie se poate calcula pentru variabile de tip discret, dar ea prezinta mare interes pentru variabile de tip continuu.

Exemplu.

Fie variabila aleatoare simpla:

,

Proprietati

1. Pentru orice variabila aleatoare si R,

deoarece ceea ce inseamna ca

2. = = 0 si = =

Evenimentul este imposibil, iar este evenimentul sigur, de unde rezulta ca , .

3. este continua la stanga, ceea ce inseamna ca R

4. este nedescrescatoare pe R, ceea ce inseamna ca rezulta ca .

Daca rezulta ca , ceea ce inseamna ca si .

Definitie. Spunem ca are densitate de repartitie sau densitate de probabilitate, daca exista o functie : R astfel

unde este functia de repartitie a variabilei aleatoare .

Definitie. Functia : RR este densitate de repartitie a variabilei aleatoare , daca

a)    , R

b)    este integrabila pe R si

Observatii.

Exemplu.Sa se determine constantele R astfel ca functia:

sa fie densitate de repartitie.

Exemplu. Fie o variabila aleatoare. Sa se determine constanta R astfel incat functia

Media si dispersia unei variabile aleatoare de tip continuu

Fie o variabila aleatoare care ia valori in intervalul si are densitatea de repartitie pe acest interval.

Definitie. Se numeste valoare medie a variabilei , numarul .

Observatie. Definitia se pastreaza si pentru , .

Proptietati.

Daca sunt doua variabile aleatoare de tip continuu, atunci

2. , R

3. Daca atunci

4. Daca sunt variabile aleatoare independente, atunci

Definitie.Se numeste dispersia variabilei aleatoare , numarul

sau

unde

Proprietati.

oricare ar fi variabila aleatoare . daca si numai daca .

2.

3. , R

4. Daca variabilele aleatoare sunt independente doua cate doua, atunci

Tema de casa nr. 10   

Fie

Sa se calculeze

Se considera trei urne:

Din fiecare din aceste urne se extrage cate o bila. Se cere valoarea medie si abaterea medie patratica a numarului de bile albe obtinute din cele trei urne.

Fie ,

Se cere:

a)   distributia sumei .

b)   distributia produsului

Se considera variabilele aleatoare independente.

,

Sa se calculeze , .

Se arunca un zar de 120 de ori. Sa se gaseasca o margine inferioara pentru probabilitatea unde X reprezinta numarul de aparitii ale fetei cu 6 puncte.

Cursul nr. 11    Matematici speciale

Repartitii clasice de probabilitate

Repartitii clasice discrete

Repartitia uniforma discreta pe

X : => M[X]= si D2[X] =

Repartitia binomiala de parametri n si p

X => M[X]=np si D2[X]=np(1-p)

Repartitia geometrica de parametru p

X : => M[X]= si D2[X]=

Repartitia Poisson de parametru >0:

X : => M[X] = D2[X] = λ

Repartitii clasice continue

Repartitia uniforma pe (a,b) are functia de densitate

f(x) = => M[X]= si D2[X]=

Repartitia exponential negativa de parametru >0

f(x) = => M[X]= si D2[X]=

Repartitia normala (Gauss) de parametri m>0 si σ (X~N(m,

f(x) = => M[X] = m si D2[X] = σ2

. Repartitia uniforma pe (a,b) are functia de densitate

f(x) =

Media variabilei aleatoare X ce are functia de densitate f x) este

M[X] =

Pentru calculul dispersiei folosim tot proprietatea D [X] = M[X ] - M [X], unde

M[X ] =

si deci

D [X] = M[X ] - M [X] =

Exemplu.Presupunem ca intr-o statie de autobuz, vehiculele trec din 3 in 3 minute. Timpul T cat un calator asteapta in statie este o variabila aleatoare repartizata uniform pe intervalul [0, 3].

2.Repartitia exponential negativa de parametru >0 are functia de densitate

f(x) =

Media variabilei aleatoare X ce are functia de repartitie f(x) este

M[X]=

Cum

rezulta ca

M[X] = 0 - 0 +

Pentru calculul dispersiei folosim tot proprietatea D [X] = M[X ] - M [X], unde

M[X ]=

Cum

rezulta ca

M[X ] = 0 - 0 + 2 M[X] =

Revenind,

D2[X] = M[X ] - M [X] = = .

De exemplu, variabila aleatoare X ce reprezinta durata de functionare a unei lampi are repartitie exponential negativa.

c)    Repartitia normala (Gauss) de parametri m>0 si σ (X~N(m, )) are functia de densitate

f(x) =

Media variabilei aleatoare X ce are functia de repartitie f(x) este

M[X]=

=

=

=

Dar

I∙I =

unde se face schimbarea de variabila

=>

Jordanianul schimbarii de variabile este

= = r

Deci

I∙I =

De unde

I =

Revenind,

M[X] = = m

Analog, dispersia variabilei aleatoare X este

D [X] =

=

=

Tema de casa nr. 11

Fie

a) Sa se verifice ca este densitate de repartitie.

b) Sa se calculeze functia de repartitie corespunzatoare.

c) Sa se calculeze stiind ca variabila aleatoare X are densitatea de repartitie

Fie

a) Sa se determine constanta c astfel incat sa fie densitate de repartitie.

b) Sa se determine functia de repartitie corespunzatoare.

c) Sa se calculeze probabilitatea ca variabila aleatoare X sa ia valori intre si

Fie .

a) Sa se determine constanta c astfel incat f sa fie densitate de repartitie.

b) Sa se calculeze functia de repartitie corespunzatoare.

c) Sa se calculeze , , .

d) Daca X si Y sunt variabile aleatoare independente avand densitatea de repartitie f, sa se calculeze

Fie

a) Sa se determine astfel incat F sa fie functie de repartitie.

b) Sa se determine densitatea de repartitie corespunzatoare.

c) Sa se calculeze

Cursul nr. 12+13    Matematici speciale

GRAFURI

Grafuri neorientate

Definitie. Un graf neorientat este definit de perechea ordonata unde este o multim finita, nevida de elemente numite noduri sau varfuri, iar este o multime de perechi de elemente ale lui , numite muchii sau arce.

Graful poate fi descris in plan printr-o figura in care nodurile sunt reprezentate prin puncte, iar muchiile prin segmente de dreapta sau arce de curba.

Fie . O muchie este o submultime cu doua elemente din , deci are forma unde . Virfurile se numesc extremitatile muchiei.

Intrun graf neorientat notatia reprezinta aceeasi muchie deoarece nu este stabilit un sens de parcurgere.

Multe realitati din jurul nostru se pot reprezenta prin grafuri : reteaua cailor de transport intre localitatile unei tari (localitatile sunt reprezentate prin noduri, iar soselele prin muchii), sustemul energetic, sistemul de comunicatii etc.

Ploiesti Brasov

Bucuresti     Sibiu

Pitesti Rm. Valcea

 

Ploiesti Brasov

Bucuresti    Sibiu

Pitesti Rm. Valcea

 
Exemple.   

Fig.FF

Figura 1

* * * * * *

Furnizor Depozit Sectia 2 Asamblare Control Beneficiar

*

Sectia 3

 

* Sectia 1

* * * * * *

Furnizor Depozit Sectia 2 Asamblare Control Beneficiar

*

Sectia 3


Figura 2

X2 X5 * *

X1 *

* *

X3 X4

 

X2 X5

X1

X3 X4


Figura 3

Observatie Prin reprezentarea unor retele sau sisteme sub forma unor grafuri avem avantajul ca le putem studia mai usor, utilizand tehnica modelarii matematice si/sau simularii.

Definitie. Se spune ca varfurile sunt adiacente daca si se numesc incidente cu muchia

Altfel spus, doua varfuri sunt adiacente daca sunt extremitatile aceluiasi arc.

Gradul unui nod , notat este egal cu numarul muchiilor incidente lui . Daca atunci nodul este izolat, iar daca atunci nodul este terminal.

Definitie. Un graf se numeste complet daca oricare doua noduri ale sale sunt adiacente.

De exemplu, graful din figura 3 este complet.

Propozitie. Pentru un graf cu n noduri si m muchii are loc relatia :

Demonstratie. Fiecare muchie se numara de doua ori, cate o data pentru fiecare din nodurile sale.

Definitie. Se numeste subgraf al grafului un graf , unde iar este formata din muchiile lui care unesc varfuri din .

Definitie. Se numeste lant, o succesiune de varfuri cu proprietatea ca oricare doua varfuri vecine sunt adiacente, adica .

Varfurile si se numesc extremitatile lantului.

Definitie. Un lant ale carui varfuri sunt toate distincte, se numeste lant elementar.

Exemple. Fie grafurile :

SHAPE * MERGEFORMAT

X2 X5 X8 X9

X1 X3 X4 X7 X10

X6 X11

Lanturile : sunt elementare,deoarece contin numai varfuri distincte.

Lanturile nu sunt elementare.

Definitie Se numeste ciclu, un lant in care primul vtrf coincide cu ultimul si toate muchiile sunt distincte.

Definitie. Un ciclu se numeste elementar, daca toate varfurile sale, cu exceptia primului si ultimului varf, sunt distincte.

Exemplu Fie graful neorientat :

SHAPE * MERGEFORMAT X2

X1    X3

X5

X6 X4

este ciclu elementar.

nu este ciclu elementar deoarece foloseste de doua ori muchia

nu este ciclu elementar deoarece varful , care este primul si ultimul varf, mai apare o data.

Definitie Un graf se numeste conex daca pentru oricare doua varfuri distincte ale grafului exista un lant avand ca extremitati acele varfuri.

X3

X1

X4 X5 X6 X5 X4

Graful nu este conex Graful este conex

Observatie. In cazul unui graf care nu este conexse poate pune problema determinarii componentelor sale conexe.

O componenta conexa se defineste ca un subgraf conex maximal.

 


X1 X2 X3 X2

X3

X1

X4 X5 X6 X5 X4

Graful nu este conex Graful este conex

Observatie In cazul unui graf care nu este conex se poate pune problema determinarii componentelor sale conexe.

O componenta conexa se defineste ca un subgraf conex maximal.

 
Exemple

Grafuri orientate

Definitie. Un graf orientat este definit de perechea ordonata unde este o multim finita, nevida de elemente numite noduri sau varfuri, iar este o multime de perechi ordonate, elemente distincte ale lui numite muchii sau arce.

Fie cu si Varful se numeste extremitatea initiala a arcului , iar se numeste extremitatea finala a arcului

Observatie In cazul grafurilor neorientate si reprezinta acelasi arc; in cazul grafurilor orientate reprezinta arce diferite.

Un graf orientat are arcele reprezentate prin sageti orientate de la extremitatea initiala spre extremitatea finala a arcului respectiv.

Exemplu Graful orientat unde

SHAPE * MERGEFORMAT

X2 X4

X1    X6

X3 X5

Definitie. Se numeste graf partial al unui graf orientat , un graf , daca

Definitie. Se numeste subgraf al grafului orientat , un graf , daca

Definitie. Un graf orientat se numeste complet daca oricare doua varfuri ale sale sunt adiacente (sunt legate printr-un arc).

Observatie. In cazul grafurilor orientate, notiunilor de lant si ciclu le corespund notiunile de drum si circuit.

Exemplu.

SHAPE * MERGEFORMAT

X1 X2

* *

*X3

*

X4

* *

X5 X6

este drum

nu este drum

este circuit

nu este circuit.

Definitie. Un graf se numeste simetric daca pentru fiecare peeche de varfuri din pentru care exista arcul in , graful contine si arcul

Exemplu. Graf simetric

X1 * X2

* *

* **

X3 X4

 

Definitie. Se numeste bucla un arc ale carui extremitati (initiala si finala) coincid.

Exemplu. SHAPE * MERGEFORMAT

X2 X5

* *

X1*

* *

X3 X4

Definitie. Se numeste drum, un sir de varfuri cu proprietatea ca

Definitie. Un drum se numeste elementar daca toate varfurile sale sunt distincte.

Definitie Se numeste circuit un drum ale carui extremitati coincid, iar arcele sale sunt distincte.

Definitie Se numeste circuit elementar un circuit ale carui varfuri sunt distincte, cu exceptia extremitatilor.

Exemplu. Fie graful

SHAPE * MERGEFORMAT X2 X4

* *

X1* *X6

* *

X3 X5

acest lant este un drum.

este un drum elementar.

este un circuit elementar.

este un drum neelementar.

este uncircuit neelementar.

Definitie. Un graf (orientat sau neorientat) se numeste conex daca pentru oricare doua varfuri distincte ale grafului exista un lant avand ca extremitaai acele varfuri.

Definitie. Un graf orientat se numeste semi-tare conex daca oricare ar fi doua varuri ale grafului exista cel putin un drum orientat de la la sau de la la

Definitie. Un graf orientat se numeste tare conex daca oricare ar fi doua varuri ale grafului exista cel putin un drum de la la si cel putin un drum de la la

Exemple.

SHAPE * MERGEFORMAT

X2 X2 X1 X2

* * * *

*X4

*

* * X1 *

X1 X4 X3 * X4

* * * *

X3 X5 X3 X5

*

X5

Graf conex Graf semi-tare conex Graf tare conex

Definitie. Un drum intr-un graf se numeste hamiltonian daca trece

prin toate varfurile grafului dat o singura data.

Matrice asociate unui graf

Pentru a fi mai usor de studiat, adeseori grafurilor li se asociaza matrice, care au avantajul ca faciliteaza studiul proprietatilor grafului.

Matricea conexiunilor(tranzitiilor):

,

Este o matrice booleana care are valoarea 1 daca in graf exista arcul si 0 in caz contrar.

Exemplu.   

SHAPE * MERGEFORMAT

*

Matricea ponderilor(capacitatilor)

unde este ponderea arcului respectiv.

Matricea ponderilor difera de matricea conexiunilor prin aceea ca in locul lui 1 se pune ponderea arcului respectiv.

Matricea latina

,

Matricea latina contine pozitiile varfurilor conectate prin arcul respectiv.

Matricea de incidenta

Matricea de incidenta se asociaza unui graf cu n varfuri si m arce, avand n linii si m coloane, astfel incat elementul este 1, -1 sau 0 dupa cum varful este extremitatea initiala a arcului de rang j, extremitatea finala a arcului de rang j sau nu apartine arcului de rang j.

X2 a1 a2 a3 a4 a5 a6 a7

X1 +1 -1 0 0 0 0 0

X2 -1 0 -1 +1 +1 0 0

X1

X3 0 0 0 0 -1 -1 0 X3

X4 0 0 0 -1 0 +1 -1

X5 0 +1 +1 0 0 0 +1

X5 X4

  Exemplu.

Matricea drumurilor

Aceasta matrice este patraatica, avand ordinul egal cu numarul varfurilor grafului. Elementele sunt egale cu 1 daca exista un drum intre si ; in caz contrar sunt egale cu 0.

Exemplu.

SHAPE * MERGEFORMAT

X2 X3 X1 X2 X3 X4 X5

X1 0 1 1 1 1

X2 0 0 1 1 1

X1

X3 0 0 0 1 0

X5 X4 X4 0 0 0 0 0

X5 0 0 0 1 0

1.4. Drumuri de valoare optima

Rezolvarea problemelor care se pot reprezenta sub forma unor grafuri se reduce la determinarea drumurilor maxime sau minime.

Algoritmul lui Ford

Fie un graf in care arcele au valorile Se pune problema determinarii drumului de valoare minima de la un varf la . Fiecarui varf al grafului i se asociaza un marcaj reprezentand valoarea unui drum arbitrar de la la , notat l .

Pentru un arc al grafului se pot prezenta trei situatii:

Xj

Xh

Xk

  a)

b)

c)

Din a) rezulta ca ceea ce inseamna ca drumul direct de la la are o valoare mai mica decat drumul de la prin la .

Din b) rezulta ca ceea ce inseamna ca cele doua drumuri au aceeasi valoare.

Din c) rezulta ca drumul de la prin la are o valoare mai mica decat drumul direct la .

Cautand drumulde valoare minima constatam ca in situatia c) exista un drum de valoare mai mica decat cea initiala.

Marcajul varfului poate fi modificat, astfel:

Dupa un numar finit de asemenea comparatii, lund in consderatie celelalte varfuri ale grafului, se obtine valoarea minima a drumurilor de la la .

Algoritmul lui Ford pentru determinarea drumului de valoare minima intre varfurile si ale unui graf finit este o operatie secventiala desfasurata in urmatoarele etape :

Fiecarui varf al grafului ise asociaza un marcaj reprezentand valoarea unui drum arbitrar de la la . In particular

Se compara diferentele dintre marcajul varfului final si marcajul varfului initial pe fiecare arc cu valoarea arcului si se modifica marcajul varfului final, astfel:

Procedeul continua pana cand dupa s ajustari ale marcajului varfurilor se obtin numai inegalitati de forma:

In acest moment, este valoarea minima a drumurilor de la la . Pentru identificarea varfurilor prin care trece drumul de valoare minima din iteratia s se aleg relatiile satisfacute prin egalitati, parcurgand graful de la la .

Fie

Adunand aceste egalitati membru cu membru se obtine:

si cum este valoarea minima a drumurilor intre si , acest drum este

Exemplu. Sa se determine drumul de valoare minima intre si in graful urmator:

SHAPE * MERGEFORMAT

X2 3 X5

* *

3 1 2 5 2

2 1 5

X1* * *

X3 X6 3 * X8

3 2 4 1

3

* *

X4 X7

X4 X7

Alegem: lungimea unor drumuri arbitrare.

Consideram tabelul:

3

(1)

4

2

Drumul minim este

Tema de casa.

Metoda drumului critic

Teoria grafurilor are aplicatii in diverse ramuri de activitate. De exemplu, o lucrare complexa la a carei realizare concura mai multe activitati se poate reprezenta printr-un graf orientat care descrie esalonarea in timp si interconditionarea actiunilor necesare. Intr-un asemenea graf arcele indica etapele sau activitatile elementare ale lucrarii respective. Fiecarui arc i se asociaza o valoare care reprezinta durata realizarii activitatii asociate arcului respectiv, exprimata in unitati de timp sau alte unitati de masura. Extremitatea initiala a unui arc reprezinta momentul inceperii activitatii, iar extremitatea finala momentul terminarii activitatii.

Exemplu.

SHAPE * MERGEFORMAT

C E

3 6 2

A B G

3 4 D 5 H

3 4

F

t

Inceperea activitatii este marcata de nodul sau varful A, iar terminarea ei de varful H.

Activitatile reprezentate de arcele (BC) si (BD) sau (DE) si (DF), (FG) se desfasoara in acelasi timp.

Un graf de activitati are proprietatea ca nu contine circuite, deoarece o activitate incepe dupa terminarea celei precedente. In cazul circuitelor o activitate incepe dupa terminarea ei insasi.

Drumul critic este acela care se obtine ca insumare a tuturor timpilor si are lungimea maxima.

Drumul critic reuneste activitati de a caror realizare la timpul prevazut depinde realizarea la timp a intregii lucrari.

Se considera un graf de activitati G, ale carui varfuri reprezinta evenimentele .

Presupunem ca reprezinta inceputul lucrarii si reprezinta terminarea ei. Pentru a calcula datele de realizare ale diferitelor evenimente , trebuie sa determinam cele mai lungi drumuri in graf de la la celelalte varfuri , pentru a fi siguri ca toate operatiile anterioare evenimentului au fost terminate.

Lungimea maxima a drumurilor de forma din graful de activitati se noteaza cu si se numeste data asteptata a evenimentului .

De exemplu, data asteptata a evenimentului B este deoarece exista un singur drum de la A la B. De la A la D exista doua drumuri, insa drumul (A,B,D) are lungime maxima egala cu 7, ceea ce inseamna ca .

Pentru fiecare eveniment este util sa cunoastem data sa limita de realizare, notata cu , data a carei depasire va determina intarzierea intregii lucrari.

Data limita a evenimentului se obtine scazand din pe .

De exemplu,

, ,

Data se numeste data cea mai apropiata, iar se numeste data cea mai tarzie a evenimentului .

Intervalul se numeste interval de fluctuatie.

Daca notam cu varfurile grafului G, in care marcheaza inceperea activitatilor, iar reprezinta terminarea tuturor activitatilor, atunci vom nota prin durata activitatii reprezentate de arcul al lui G.

Notam cu predecesorii lui, adica multimea varfurilor de la care pleaca arce care au extremitatea finala in , iar succesorii lui , adica multimea varfurilor catre care pleaca arce care au extremitatea initiala in .

Cu aceste notatii, determinarea momentelor si respectiv corespunzatoare evenimentului reprezentat de varful al grafului G, se poate obtine astfel:

unde reprezinta momentul inceperii lucrarii, iar reprezinta momentul terminarii lucrarii.

Exemplu. Sa se determine drumul critic in urmatorul graf:

SHAPE * MERGEFORMAT 5 4

6 4 4

6

3 2

3 5 5

, ,

,

,

Data terminarii lucrarii

Calculam datele limita:

,

Evenimentele pentru care se numesc evenimente critice din graful activitatilor.

In exemplul de mai sus toate evenimentele sunt critice, cu exceptia evenimentului 2.

Arcele critice compun drumul sau drumurile critice ale activitatilor.

In exemplul de mai sus, drumul critic este (1,3,4,5,6).



Politica de confidentialitate | Termeni si conditii de utilizare



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 2415
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved