Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrare de laborator nr.1
la Metode și Modele de Calcul II
A efectuat:
st. gr. CR-181 A. Jardan
A verificat:
conf. univ. A. Țurcan
Chişinău -2019
0
Lucrare de laborator nr.1
Considetații teoretice:
În matematică, un proces Markov, sau un lanț Markov, este un proces
stochastic care are proprietatea că, dată fiind starea sa prezentă, stările viitoare sunt
independente de cele trecute. Această proprietate se numește proprietatea Markov.
Cu alte cuvinte, starea curentă a unui astfel de proces reține toată informația despre
întreaga evoluție a procesului. Lanțurile Markov au fost denumite după
matematicianul rus Andrei Markov.
Într-un proces Markov, la fiecare moment, sistemul își poate schimba sau păstra
starea, în conformitate cu o anumită distribuție de probabilitate. Schimbările de stare
sunt numite tranziții. Un exemplu simplu de proces Markov este parcurgerea
aleatoare a nodurilor unui graf, tranzițiile fiind trecerea de la un nod la unul din
succesorii săi, cu probabilitate egală, indiferent de nodurile parcurse până în acel
moment.
1
Un lanţ Markov este un proces Markov cu un spaţiu discret de stări. N+ este
mulţimea numerelor naturale La baza conceptului de proces Markov se află
imaginea pe care o avem despre un sistem dinamic fără postacţiune, adică un
sistem al cărui evoluţie viitoare (la momentul τ) nu depinde decât de starea
prezentă a procesului (cea de la momentul τn ) dar şi de ceea ce s-a petrecut în
trecutul său (la momentele premergătoare τ0<τ1<...<τn-1). Altfel spus, pentru astfel
de procese stochastice, ultima stare cunoscută determină complet, din punct de
vedere probabilistic, comportarea viitoare a sistemului.
Tabelul 1:
Tabelul 2:
3
Tabelul 3:
Tabelul 4:
Unde:
Psb- Probabilitatea aflării sistemului în stare bună.
Psr- Probabilitatea aflării sistemului în stare rea.
Csb- Costul sistemului în stare bună.
Csr- Costul sitemului în stare rea.
Ct- Costul total al sistemului.
Ci-Valoare aleatoare a intervalui (-180;180);
4
Graficul 1:
(compararea probabilității aflării sitemului în stare bună din tab. 4 și tab.1)
Graficul 2:
(compararea probabilității aflării sitemului în stare rea din tab. 4 și tab.1)
5
Graficul 3:
(compararea costului sitemului în stare bună din tab. 4 și tab.1)
Graficul 4:
(compararea costului sitemului în stare rea din tab. 4 și tab.1)
6
Graficul 5:
(compararea costului total al sitemului din tab. 4 și tab.1)