Académique Documents
Professionnel Documents
Culture Documents
alternativă la „experimentul”
din ştiinţele exacte.
Metode. Concepte. Clasificări.
Volum de date
Precizia mărimilor
Redus Bogat
Deterministe Stochastice Vagi
σ mare σ mică
Metode
de culegere date de prelucrare date
Modele Modele Modele
Stochas Aproxi
fuzzy stochastice deterministe Deterministe
tice
Vagi Exacte
mative
Euristice
Figura 1.1
Din punctul de vedere al preciziei mărimile ce caracterizează procesele
economice pot fi:
• mărimi deterministe (riguros stabilite cu o valoare unică);
• mărimi stochastice, aleatoare (mărimi ce au o mulţime de valori cărora
li se asociază o probabilitate);
• mărimi vagi / fuzzy (nu au o valoare unică, ci o mulţime de valori
cărora li se asociază un grad de apartenenţă la o anumită proprietate).
În consecinţă se ajunge la o grupare similară a metodelor de prelucrare
folosite în vederea adoptării unor decizii:
Metodele exacte permit obţinerea în cadrul unei probleme de decizie
economică a unei soluţii S care îndeplineşte, fără nici o eroare (abatere), restricţiile
impuse şi/sau condiţiile de optim, cerute prin criteriile de eficienţă. Dacă notăm
prin S vectorul soluţiei efectiv adoptate, iar prin S* vectorul soluţiei adevărate,
atunci: S – S* = 0.
Metodele aproximative sunt acele metode care permit obţinerea unei soluţii
S, diferită de soluţia adevărată S* printr-un vector ε, dominat de un vector εa
dinainte stabilit, adică:
S – S* = ε ≤ εa (1.1)
Metodele euristice sunt metodele prin care, chiar în cazul unei probleme
complexe, se obţine într-un timp relativ scurt, comparativ cu alte metode, o soluţie
S, acceptabilă din punct de vedere practic, fără a avea garanţii asupra rigurozităţii
rezolvării. Fiind dat vectorul erorii admisibile εa, metodele euristice nu reuşesc
totdeauna să ne conducă la o soluţie S cu proprietatea (1.1). În unele cazuri,
metodele euristice reuşesc să asigure respectarea relaţiei (1.1), dar cu o anumită
probabilitate.
Metodele euristice pot fi considerate ca o succesiune de încercări/tatonări,
a căror alegere este legată de fiecare dată de natura problemei de rezolvat şi de
personalitatea modelatorului (analistului de sisteme).
MODELUL
SISTEMUL REAL
REAL
MODELUL
ABSTRACT
Nu
Calculul funcţiei de
performanţă f(x1)
Se compară Da ∆f ≥η
Da
∆f = f(x1) – f(x0) x0 = x 1
performanţa
f(x1)>f(x0)
Nu
S-a ajuns la
Da
numărul raţio-
nal de iteraţii?
Se măreşte
probabilitatea de
aplicare a regulii Se tipăreşte:
care a avut mai x1 = soluţie suboptimală
mult succes
Figura 1.3
Rezumat
Se defineşte obiectul de studiu şi se prezintă metodele de culegere şi
prelucrare a datelor folosite în modelarea economico-matematică. Se face trecerea
de la sistemul real (întreprindere) la modelul de simulare.
Sunt definite conceptele de lucru şi principalele criterii de clasificare a
modelelor economico-matematice.
În cadrul tendinţelor actuale şi a instrumentarului un loc important îl ocupă
schema generală de concepere a algoritmilor euristici.
yCuvinte cheie
• algoritm • metode exacte
• algoritm euristic • model abstract
• algoritmul general • model real
al compozitorului • modelare procedurală
de probleme • modelare economico-
• algoritmul general matematică
al rezolvatorului • modele deterministe
de probleme • modele fuzzy
• arta şi ştiinţa de a • modele stochastice
conduce • reprezentare izomorfă a
• experiment realităţii
• „greedy” • sistem real
• Herbert Simon • soluţie admisibilă
• management • soluţie suboptimală
• metode • tatonări
aproximative • variante de decizie
• metode euristice
Bibliografie suplimentară
[1] pag. 17-34
# Întrebări recapitulative
1. Care este obiectul de studiu?
2. Care sunt principalele metode de culegere a datelor?
3. Care sunt principalele metode de prelucrare a datelor?
4. În ce constă procesul de trecere de la sistemului real (întreprindere) la
modelul de simulare?
5. Care sunt modelele principale în funcţie de structura proceselor
reflectate?
6. Ce reprezintă modelarea procedurală pentru activitatea economică
practică?
7. Din ce categorie de algoritmi face parte algoritmul general al
rezolvatorului de probleme? Argumentaţi prin paşii algoritmului.