Professional Documents
Culture Documents
Cap 6
Cap 6
/ VkQG OD R SDUWH IRORVLUHD PRGHOHORU vQ YHULILFDUHD HFRQRPHWULF D XQHL WHRULL
2ULFH PRGHO FRPSRUW XQ DQXPLW QXP U GH YDULDELOH DOH F URU YDORUL WUHEXLH
SUHYL]LRQDWH 3UHYL]LXQLOH QX VXQW QLFLRGDW SHUIHFWH WRW deauna va exista un ecart
vQWUHYDORULOHREVHUYDWHDSRVWHULRULúLYDORULOHSUHYL]LRQDWHDSULRUL$FHDVW VWDUH
GH OXFUXULVH GDWRUHD] IDSWXOXL F PRGHOXO FRPSRUW HURUL UH]LGXDOH SDUDPHWULL FDUH
GHV VXQW XWLOL]DWH DGHY UDWH VLVWHPH GH DMXWRU D SUHYL]LXQLORU 6 FRQVLGHU P XQ
SULP FDUH UHSUH]LQW FLUFD GLQ FRVWXO SURGXVXOXL ILQLW HVWH FDFDR LDU SUH XO
DFHVWH PDWHULL SULPH SUH]LQW PDUL IOXFWXD LL (YLGHQW R DVWIHO GH ILUP WUHEXLH V
SUHYL]LRQH]H FkW PDL FRUHFW SUH XO OD FDFDR SHQWUX D VH DSURYL]LRQD vQ FHOH PDL
DYDQWDMRDVH FRQGL LL 3RW H[LVWD R GX]LQ GH PRGHOH GH SUHYL]LXQH D SUH XOXL ILHFDUH
GXFkQGODVROX LLFXXQJUDGPDLPDUHVDXPDLPLFGHYHURVLPLOLWDWH
ÌQ JHQHUDO DJHQ LL HFRQRPLFL LDX GHFL]LL GH LPSRUWDQ VWUDWHJLF SHQWUX HL SH
ED]D SUHYL]LXQLORU VDX SH ED]D DQWLFLSD LLORU DVXSUD P ULPLL XQHLD VDX PDL PXOWRU
variabiOH HFRQRPLFH 3HQWUX DFHDVWD HL DSHOHD] OD LQIRUPD LLOH GLVSRQLELOH 'LIHULWH
VXUVHGHLQIRUPD LLYRUFRQGXFHODSUHYL]LXQLGLIHULWHúLSUREOHPDHVWHGHDSURGXFHR
VLQWH] D ORU ÌQ SUDFWLF VH FRQVWDW DGHVHD F DFHDVW FRPELQDUH D GLYHUVHORU
figura 6.1.
Predictori individuali
Previziuni individuale
)XQF LLOH SH FDUH WUHEXLH V OH vQGHSOLQHDVF XQ 366 VXQW GHVFULVH SH VFXUW vQ
continuare:
IXQF LD EDQF GH GDWH - VLVWHP LQIRUPD LRQDO DUH UROXO GH D vQUHJLVWUD
RUJDQL]D úL JHVWLRQD WRDWH GDWHOH GLQ DQVDPE lul sistemului. Este vorba nu numai de
GDWH H[RJHQH VLVWHPXOXL FXP DU IL VHULL FURQRORJLFH REVHUYDWH RSLQLL DOH H[SHU LORU
úD FL úL GH GDWH HQGRJHQH JHQHUDWH GH IXQF LRQDUHD VLVWHPXOXL vQVXúL FD PRGHOH GH
printr-XQ PRGHO H[RJHQ VLVWHPXOXL GDU úL XQXO HQGRJHQ VSHFLILF WHVWDW úL HVWLPDW vQ
interiorul sistemului pornind de la datele stocate în banca de date. De asemenea,
poate fi de dorit la un moment dat de a reestima sau modifica un model exogen sau de
a genera previziuni ale variabilelor exogene necesare pentru previziunea variabilelor
endogene. ToaWHDFHVWHDFWLYLW LFDúLDOWHOHQHFHVLW XQDUVHQDOGHPHWRGHúLWHKQLFL
FDOFXOHúLDQDOL]HSHUWLQHQWH$FHVWDHVWHUROXOIXQF LHLGHLQVWXPHQWHFRQRPHWULFDO
PSS.
3. FRPELQDUHD SUHYL]LXQLORU HOHPHQWDUH (VWH SUREOHPD HVHQ LDO D FHOXL FDUH
FRPELQ XQ DQXPLW QXP U GH SUHYL]LXQL HOHPHQWDUH vQWU R SUHYL]LXQH VLQWHWLF VDX
-
JOREDO FHDPDLEXQ SRVLELOGDWHILLQGLQIRUPD LDGLVSRQLELO úLQDWXUDSUREOHPHL
D HL ILLQG GH QDWXU PXOWLFULWHULDO FX LQIRUPD LH PL[W (VWH YRUED DLFL GH FHOH PDL
PXOWH RUL GH R DERUGDUH RUGLQDO D SUREOHPHORU GH GHFL]LH PXOWLFULWHULDO ÌQ DFHVW
VHQV OXFU U ile lui K. Arrow - laureat al premiului Nobel pentru economie, care a dat
YHVWLWDWHRUHP DLPSRVLELOLW LLDJUHJ ULLLHUDUKLLORU - sunt fundamentale.
IXQF LD VXEVLVWHP H[SHUW (VWH ELQH GH DPLQWLW DYHUWLVPHQWXO F WRWGHDXQD
se fac erori de previziXQH PDL SX LQ JUDYH GLQ SXQFW GH YHGHUH DO P ULPLL ORU GDU
importante prin impactul lor strategic. Atunci când ele pot fi observate în orizontul de
SUHYL]LXQH VDX VLPXODWH DQDOL]D ORU YD IL SRVLELO IXUQL]kQG vQY PLQWH DVXSUD
procesului de generare a DFHVWRU SUHYL]LXQL FDUH DMXW OD DPHOLRUDUHD JHQHU ULL
SUHYL]LXQLORU XOWHULRDUH VLVWHP FX DXWRvQY DUH $FHVWH HOHPHQWH VXQW LQWHJUDWH vQWU -
XQVLVWHPH[SHUWGHILQLWFDREXFO vQWUHFHLHVHúLFHLQWU vQ366
([LVW úL DOWH EXFOH FDUH UDFRUGHD] XOWLPHOH WUHL IXQF LL D IXQF LD VLVWHP
LQIRUPD LRQDO RULFH QRX PRGHO GH]YROWDW FX DMXWRUXO FXWLHL FX LQVWUXPHQWH
HFRQRPHWULFH SRDWH IL vQUHJLVWUDW vQ VLVWHPXO LQIRUPD LRQDO FD úL PRGLILF ULOH XQXL
PRGHO DG XJDUHD GH YDULDELOH QRL XWLOL]DWRUXO GHFL] ând oportunitatea acestor
vQUHJLVWU UL 7RDW VFKHPD FRPELQ ULL SUHYL]LXQLORU HOHPHQWDUH SRDWH IL VWRFDW vQ
EDQFD GH GDWH FD úL HOHPHQWHOH FH FRQVWLWXLH LQIRUPD LD SH FDUH VH ED]HD]
UD LRQDPHQWHOHVXEVLVWHPXOXLH[SHUW
SUH]HQ D VXUVHORU GH LQIRUPD LL GLYHUVH JHQHUkQG R SUHYL]LXQH JOREDO SULQWU -un
SURFHVPXOWLFULWHULDOúLLQWHUDFWLY
6.2. 1R LXQHDGHVLPXODUH
'LQ SXQFW GH YHGHUH HWLPRORJLF SULQ 6,08/$5( VH vQ HOHJH FDSDFLWDWHD G ea
UHSURGXFH UHSUH]HQWD VDX LPLWD FHYD ÌQ GRPHQLXO PRGHO ULL IHQRPHQHORU úL
FRPSOH[H FDUH VXQW UHSUH]HQWDWH SULQ PRGHOH /D ED]D VLPXO ULL VWDX PHWRGHOH GH
GHVFULHUH úL DQDOL] D XQRU VLVWHPH UHDOH H[LVWHQWH VDX vQ FXUV GH UHDOL]DUH ÌQWU -o
OXFUDUH UHODWLY UHFHQW >@ VLPXODUHD HVWH GHILQLW FD R WHKQLF GH UHDOL]DUH D
H[SHULHQ HORU FX DMXWRUXO FDOFXODWRUXOXL HOHFWURQLF FDUH LPSOLF XWLOL]DUHD XQRU
D VD SH GXUDWD XQXL LQWHUYDO GH WLPS PDL PDUH VDX PDL PLF 7HKQLFD VLPXO ULL HVWH
XWLOL]DW FX SUHF GHUH DWXQFL FkQG RE LQHUHD XQHL VROX LL DQDOLWLFH SHQWUX SUREOHPD
GDW HVWH LPSRVLELO VDX IRDUWH FRVWLVLWRDUH ÌQ LQYHVWLJDUHD FRPSRUW ULL VLVWHPHORU
FDUDFWHUL]DWH SULQ FRPSOH[LWDWH HVWH GLILFLO V VH SUHYDG FX H[DFWLWDWH WRDWH
FRQVHFLQ HOH SRVLELOH DOH XQHL GHFL]LL WRDWH PRGLILF ULOH FH SRW DSDUH PRPHQWXO úL
LQWHQVLWDWHD XQRU SHUWXUED LL H[WHUQH 'H DFHHD vQ DVWIHO GH FD]XUL VH FRQVWUXLHúWH
modelul sistemului, acesta se transpune sub forma unui algoritm de calcul numeric
FDUHODUkQGXOV XHVWHSURJUDPDWSHFDOFXODWRUvQWU -un limbaj de simulare.
6LPXODUHDIDFHSRVLELO YHULILFDUHDGLIHU itelor variante de decizie ce pot fi avute
vQYHGHUHVHOHFWDUHDORUFXQRDúWHUHDDQWLFLSDW DGHFL]LHLFHWUHEXLHOXDW vQWU -un caz
VDX DOWXO PRPHQWXO vQ FDUH WUHEXLH OXDW R DQXPLW GHFL]LH HODERUDUHD JUDILFXOXL
DIODW vQ FRQH[LXQH FX XQD VDX PDL PXOWH XQLW L DOH VLVWHPXOXL ÌQ RULFH PRPHQW GH
Traiectorie 6HFYHQ D GH VW UL SULQ FDUH WUHF e sistemul în intervalul de timp
considerat.
Optimizare ,GHDOXO VLPXO ULL HVWH GHWHUPLQDUHD SHUIRUPDQ HORU PD[LPH
(optime) posibile.
Model (modelare) 'HILQL LLOHVHJ VHVFvQFDSLWROXO
DVHP Q WRDUHVLVWHPXOXLVWXGLDW
6LPXODUHD VH XWLOL]HD] GHFL FD PLMORF GH VWXGLHUH D VLVWHPHORU GH DQOL] D
OHJLORU GH IXQF LRQDUH D ORU 'H PXOWH RUL DFHDVWD IRORVHúWH OD LQVWUXLUHD VSHFLDOLúWLORU
GLYHUVH VLWXD LL UHLHúLWH GLQ YDULDQWHOH VLPXODWH FDUH SUREDELO SRW DSDUH úL vQ
DOHDWRDUH &RQFOX]LLOH RE LQXWH FD XUPDUH D VLPXO ULL DX GHFL XQ FDUDFWHU VWDWLVWLF úL
-VLPXODUHED]DW SHXQPRGHOIL]LF
• VLPXODUH QXPHULF DWXQFL FkQG VWXGLXO sistemului real se face prin intermediul
unui model matematic.
ÌQ FD]XO VLPXO ULL QXPHULFH VH vQWkOQHVF GRX YDULDQWH VLPXODUHD WLS MRF úL
multe pHUVRDQH UHDOH ÌQ HVHQ HD HVWH XQ H[SHULPHQW vQ FDUH VH XUP UHúWH
FRPSRUWDPHQWXO vQ FRQGL LL FRQWURODELOH FUHDWH DUWLILFLDO SHUVRDQHL FDUH LD GHFL]LL
Simularea Monte-&DUOR FRQVW vQ D DVRFLD XQ PRGHO DOHDWRU XQHL SUREOHPH
PRG XWLOL]kQG VHOHF LD VH HVWLPHD] YDORUL DOH XQRU YDULDELOH QHDOHDWRDUH SULQWU -un
procedeu aleator. Fundamentul teoretic al metodei Monte-&DUOR HVWH WHRUHPD OLPLW
FHQWUDO FDUH DILUP F R P ULPH QHFXQRVFXW
D
SRDWH IL FRQVLGHUDW GUHSW VSHUDQ D
GH SUREH VDX vQFHUF UL $FHDVWD QH DVLJXU FX R SUREDELOLWDWH IRDUWH EXQ F PHGLD
YDORULORU SH FDUH OH LD YDULDELOD DOHDWRDUH DSUR[LPHD] ELQH P ULPHD QHFXQRVFXW
D
De asemenea, VH SRDWH GHWHUPLQD HURDUHD GH HVWLPDUH (VWH HYLGHQW F SUHFL]LD
HVWLP ULL FUHúWH SH P VXU FHQXP UXO GH vQFHUFDULFUHúWH úL HO 3HQWUX RE LQHUHD XQHL
SUHFL]LL GRULWH vQ JHQHUDO QXP UXO GH H[SHULPHQWH GH HIHFWXDW HVWH PDUH FHHD FH
D LPLWD FkW PDL ELQH SURFHVXO UHDO VWXGLDW $FHDVW PXQF WUHEXLH RUJDQL]DW
ÌQ DFHDVW HWDS VLVWHPXO UHDO HVWH DQDOL]DW SHQWUX D vQ HOHJH QDWXUD VD úL SULQFLSDOHOH
FRPSOH[ úL PRGXO ORU GH LQWHUFRQHFWDUH 7RWRGDW VH GHILQHVF SHUIRUPDQ HOH FH
WUHEXLH DWLQVH úL PRGXO FXP VH P VRDU DFHVWH SHUIRUPDQ H 5H]XOWDWXO HWDSHL VH
FRQFUHWL]HD] vQ GHFL]LD GH D FRQVWUXL XQ PRGHO GH IXQF LRQDUH D SURFHVXOXL VWXGLDW
VDX GH H[SHULPHQWDUH D IXQF LRQ ULL VDOH SH FDOH HXULVWLF $GHVHD HVWH SRVLELO V VH
DMXQJ OD FRQFOX]LD F HVWH PDL FRQYHQDELO GH D LQYHVWLJD SULQ VLPXODUH QXPDL
DQXPLWHFRPSRQHQWHVDXS U LDOHVLVWHPXOXLúLQXvQWUHJXOSURFHV
2. Construirea modelului.
ÌQFD]XOvQFDUHHWDSDDQWHULRDU DFRQGXVODFRQFOX]LDF GDWRULW FRPSOH[LW LL
HVWH PDL IDFLO V VH VWXGLH]H VLVWHPXO SH ED]D XQXL PRGHO DFHDVW HWDS SUHVXSXQH
DSOLFDUHUHJXOLORUúLSURFHGXULORUPHQ LRQDWHvQFDSLWROHOHGHVSUHPRGHODUHvQYHGHUHD
GH XQGH VH RE LQ FXP VXQW FXOHVH úL FH SUHOXFU UL SULPDUH VXSRUW SHQWUX D IL
LQWURGXVH vQ PRGHO VH GHILQHVF OLPLWHOH DFFHVLELOH PLQLPH VDX PD[LPH úL
(VWLPDUHDP ULPLLSDUDPHWULORUúLYDULDELOHORU
HFRQRPLF SRDWH IL UH]ROYDW I U DMXWRUXO FDOFXODWRUXOXL ÌQ JHQHUDO RULFH VLPXODUH
YD IL IRORVLW DOJRULWPXO XWLOL]DW OLPEDMXO VDX SDFKHWXO GH SURJUDPH VH VWDELOHúWH
QHFHVDUXOGHPHPRULHWLPSXOGHUXODUHúLDOWHHOHPHQWHQHFHVDUHUH]ROY ULLSUREOHPHL
cu ajutorul calculatorului.
$QDOL]DúLLQWHUSUHWDUHDUH]XOWDWHORU
'XS FH V DX WHVWDW SURJUDPHOH úL DYHP VLJXUDQ D F HOH U VSXQG FHULQ HORU
-
IRUPXODWH DX ORF UXO ULOH OD FDOFXODWRU úL VH RE LQ GLIHULWH YDULDQWHGH VROX LL $FHVWHD
sunt analizate sub aspectul unor caracteristicL QXPHULFH DOH YDULDELOHORU GH LQWUDUH úL
GH LHúLUH úL VH IRUPXOHD] GLIHULWH GHFL]LL SULYLWRDUH OD VLVWHPXO UHDO SHQWUX
vPEXQ W LUHD SHUIRUPDQ HORU IXQF LRQ ULL VDOH ÌQ DFHDVW HWDS ILQDO WUHEXLH DYXW
PXOW JULM GHRDUHFH FKLDU GDF VLPXODUHD SHUPLW e operarea cu numeroase seturi de
GDWHGHLQWUDUHHDQXSRDWHWRWXúLV SURGXF PLUDFROH3ULQFLSLXO*,*2*DUEDJH,Q
6.4. *HQHUDUHDQXPHUHORUúLYDULDELOHORUDOHDWRDUH
LQWHUYDOH SHQWUX YDULD LD ORU 6H UHDOL]HD] R VHOHF LH DOHDWRDUH GH YDORUL vQ LQWHUYDOXO
FRQVLGHUDW VH GHWHUPLQ UHSDUWL LD GH SUREDELOLWDWH D DFHVWRUD úL P ULPHD FRQFUHW
XWLOL]DW vQFDOFXOHHVWHHVWLPDW SULQWU RPHWRG GHHVWLPDUH3HQWUXDHIHFWXDGHFLR
-
VHOHF LHDOHDWRDUHGLQWU RSRSXOD LHVWDWLVWLF GDW HVWHQHYRLHGH
-
-RPXO LPHGHQXPHUHDOHDWRDUHXQLIRUPGLVWribuite;
- XQ SURFHGHX GH WUDQVIRUPDUH D QXPHUHORU vQ DOW PXO LPH GH QXPHUH FDUH V DLE
H[DFWUHSDUWL LDGRULW
-RPHWRG GHHVWLPDUH
2E LQHUHDGHQXPHUHDOHDWRDUHVHSRDWHIDFHSULQPDLPXOWHPHWRGH
E PHWRGH IL]LFH FDUH VH ED]HD] SH SURFHVH IL]LFH GHVSUH FDUH VH úWLH F VXQW
calculator.
Numerele generate trebuie s vQGHSOLQHDVF XUP WRDUHOHFRQGL LL
RE LQ H[DFWDFHODúLúLUGHQXPHUH
*HQHUDUHD SULQ PHWRGH PDQXDOH DUH YLWH] UHGXV úL XQLIRUPLWDWHD UHSDUWL LHL SRDWH IL
coQWHVWDW ÌQ PRG SUDFWLF DFHVWH PHWRGH QX VH IRORVHVF 1XPHUHOH JHQHUDWH SULQ
este considerabil.
Dintre metodele analitice amintim:
PHWRGD PLMORFXO S WUDWXOXL D OXL - YRQ 1HXPDQQ FDUH FRQVW vQ DOHJHUHD XQXL
QXP U DUELWUDU ULGLFDUHD OXL OD SXWHUHD D GRXD úL H[WUDJHUHD FLIUHORU GLQ PLMORF DOH
UH]XOWDWXOXL $FHVWHD IRUPHD] SULPXO QXP U DOHDWRU JHQHUDW HO VH ULGLF GLQ QRX OD
S WUDW úDPG 3URFHGHXO HVWH VODE GHRDUHFH SHULRDGD GH UHSHWDUH HVWH UHODWLY VFXUW
nj = fj-i(nj-1,nj-2,...,nj-i) , j>i
unde n1,n2,...,ni HVWH XQ úLU LQL LDO GH QXPHUH *HQHUDUHD VH RSUHúWH FkQG j=k.
&DQWLWDWHD GH QXPHUH JHQHUDW HVWH N -i 'H FHOH PDL PXOWH RUL VH IRORVHúWH R VLQJXU
IXQF LH I LMN GDU XWLOL]DUHD D GRX VDX PDL PXOWH IXQF LL FDUH DOWHUQHD] GXS R
'LQWUH PHWRGHOH UHFXUHQWH FHOH PDL GHV IRORVLWH VXQW PHWRGHOH FRQJUXHQ LDOH
6H GDX QXPHUHOH LQL LDOH vQWUHJL SR]LWLYL n1,n2,...,nr úL m (suficient de mare).
1XPHUHOHJHQHUDWHVHRE LQFXUHOD LD
Se aleg constantele întregi a úL b QXP UXO LQL LDO n1 úL m, genHUDUHD ILLQG GDW
de:
nj+1 = (anj +b)(mod m) , j = 1,2,...
FDUH XUPHD] R UHSDUWL LH GDW 2 PHWRG GHV XWLOL]DW vQ DFHVW FD] HVWH metoda
transformatei inverse$FHDVWDVHDSOLF vQFD]XOFkQGUHSDUWL LDWHRUHWLF DYDULDELOHL
aleatoare X IXQF LD F(x) GHILQLW SULQ P(X< x) = F(x) HVWH FRQWLQX úL SRDWH IL
variabila aleatoare Y GHILQLW SULQ Y=F-1(U), unde F-1 este inversa lui F XUPHD]
DFHHDúLUHSDUWL LHFXYDULDELOD X.
2 DOW PHWRG XWLOL]DW vQ JHQHUDUHD GH YDULDELOH DOHDWRDUH GH R UHSDUWL LH GDW
este metoda respingerLL FDUH SRDWH IL DSOLFDW RULF UXL WLS GH YDULDELO úL SRDWH IL
de probabilitate este f(x) *HQHUDUHD GH YDORUL FDUH XUPHD] UHSDUWL LD UHVSHFWLY VH
GDW DOJRULWPXO VH RSUHúWH 'H UHJXO VH GHILQHúWH R SUREDELOLWDWH GH DFFHSWDUH D
valorii generate prin pa=P(y2 < f(y1 úL SUREDELOLWDWHD GH UHVSLQJHUH HVWH pr=1-pa.
Algoritmul este cu atât mai performant cu cât prWLQGHF WUH]HUR
([LVW VDX SRW IL LPDJLQDWH PXOWH DOWH PHWRGH VSHFLILFH XQHL UHSDUWL LL GDWH
'XS VXFFHVH UHPDUFDELOH vQ DSOLFDUHD PRGHO ULL PDWHPDWLFH vQ IXQGDPHQWDUHD
GHFL]LLORU FDUH DX vQFXUDMDW SH FHUFHW WRUL vQ HODERUDUHD GH QRL úL QRL PHWRGH SH OD
începutul anilor '80 s-D FRQVWDWDW H[LVWHQ D XQHL FUL]H vQ GLVFLSOLQHOH PRGHO ULL
matematice aplicate în economie, mai aOHV OD QLYHO RSHUD LRQDO 0DMRULWDWHD
'HVFULHUHD UHJXODULW LL IXQF LRQ ULL VLVWHPHORU SULQ PHWRGH GH RSWLPL]DUH D I FXW GLQ
DQDOLúWLL VLVWHPHORU GH FRQGXFHUH SUL]RQLHULL SURSULXOXL ORU DSDUDW PDWHPDWLF 'H
aceea, în mare parte s-D UHQXQ DW OD DVHPHQHD PHWRGH GH RSWLPL]DUH SHQWUX D
IRUPDOL]D PDL OLEHU UHJXODULWDWHD FRPSRUW ULL úL OHJLOH PLúF ULL VLVWHPHORU GH
D SUREOHPDWLFLL OHJDWH GH PRGHODUHD SURFHGXUDO VH J VHúWH vQ OXFUDUHD [28]. Pentru
FRQWUROXOIHQRPHQHORUQDWXULLSHQWUXDFXQRDúWHOHJLOHFDUHRJXYHUQHD] úLDOHIRORVL
fenomenului;
2) formularea unor legi (descriptiv-FDOLWDWLYH 2EVHUYDUHD úL H[SOLFDUHD
6) urm ULUHDHIHFWHORUGHFL]LLORUDGRSWDWH
8QHRUL DFHVW GHPHUV DUH OD ED] XQ PRGHO 'H PXOWH RUL vQV SXWHP HYLWD
DELDDFXPVHFRQVWUXLHúWHXQPRGHO
([LVW GHFL FD]XUL FkQG PRGHOXO QX VH PDL HODERUHD] 1XPDL GDF HODERUDUHD
DOJRULWPXOXL QX D GXV OD R VROX LH VDWLVI F WRDUH VH HODERUHD] PRGHOXO LDU DFHVWD
SRDWH V QX ILH FRPSOHW 6H DSOLF GLQ QRX DOJRULWPXO VH UHDQDOL]HD] UH]XOWDWXO
$FHVWSURFHVHVWHQXPLWPRGHODUHSURFHGXUDO
Modelarea proceduraO DFRUG GHFL XQ URO PDL PDUH DOJRULWPXOXL úL XQ URO
• universalitate;
• finitudine.
Universalitatea cere ca algoritmXO V SHUPLW SUHOXFUDUHD XQXL QXP U PDUH GH
FDUH VH IXUQL]HD] UH]XOWDWXO WLPS FDUH WUHEXLH V ILH ILQLW SUDFWLF IRDUWH VFXUW GH
ordinul orelor.
'DF QRW P FX X YHFWRUXO VROX LHL GDW GH DOJRULWP úL FX X’ vectorul solu LHL
DGHY UDWHSXWHPGHRVHELWUHLFODVHGHDOJRULWP
a) H[DF L X − X ’ = 0;
b) aproximativi: X − X ’ ≤ ε ;
c) HXULVWLFLvQFHUF ULED]DWHSHLQWXL LHúLH[SHULPHQWFDUHQXGDXVLJXUDQ DF R
GHFLGHQWXOXL V VWDELOHDVF FH UHJXOL VXQW PDL DGHFYDWH vQWU R VLWXD LH GDW WLSXUL GH
-
SUREOHPHFODVHGH PHWRGH$UUH]XOWDF SRWH[LVWDRLQILQLWDWHGHDVWIHOGHUHJXOLúL
SHULRDG VDX XQ DQXPLW QXP U GH DSOLFD LL XQ VHW GH UHJXOL HOHPHQWDUH vQ QXP U
IHO SURFHGXULOH VH SRW DOJRULWPL]D 0XO LPHD DOJRULWPLORU HXULVWLFL IRORVL L vQ
adoptarea deciziiloU VH QXPHúWH HXULVWLF . Procedurile euristice sunt, deci, temporar
DOJRULWPL]DELOH(XULVWLFDúLPRGHODUHDSURFHGXUDO SUHVXSXQRDXWRLQVWUXLUHFRQWLQX
3UREOHPHOHFDUHDSDUSRWILvPS U LWHvQFODVHWLSXUL(ODERUDUHDXQXLDOJRULWPJHQHUDO
) U SUHWHQ LDGHH[KDXVWLYLWDWHFkWHYDUHJXOLJHQHUDOHVXQW
• DVRFLHUHD XQHL UHJXOL ILHF UXL WLS GH SUREOHP 5HJXOLOH VH SRW JUXSD vQ GRX
mari clase:
a) UHJXOL SHQWUX D FRQVWUXL R VROX LH HOHPHQW FX HOHPHQW DOHJkQG SH FHO
mai convenabil;
b) UHJXOLSHQWUXDOHJHUHDXQHLVROX LLFRQVWUXLWHGLQPXO LPHDGHVROX LL
• IRORVLUHDUD LRQDPHQWXOXLSULQDQDORJLH
• transformarea unei probleme date P într-R SUREOHP P’ PDL XúRU GH UH]ROYDW
sau într-XQDF UHLDLVHFXQRDúWHUH]ROYDUHD
• DSOLFDUHDUHJXOLLFkúWLJXOXLPD[LPFXHIRUWPLQLP
• apreFLHUHDSHUIRUPDQ HORUIRORVLQGUHJXOLHWDORQSHSUREOHPHWHVW
• HYDOXDUHDGLIHUHQ HLPD[LPH
• UHJXODSULRULW LORUVXELHFWLYHRUGRQDUHDFDQGLGD LORUGXS FULWHULLQXPHULFH
• SULQFLSLXO DXWRLQVWUXLULL VH XUP UHúWH HIHFWXO DSOLF ULL UHJXOLORU FXQRVFXWH
P ULQGSUREDELOLWDWHDGHDSOLFDUHDUHJXOLORUFDUHDXDYXWVXFFHV
• regula încHUF ULORU DOHDWRDUH VH PRGLILF XQLL SDUDPHWULL vQ PRG DOHDWRU úL VH
HYDOXHD] SHUIRUPDQ D
VXESUREOHP
• SULQFLSLXO FRUHFW ULL HURULORU HVWH QHFHVDU FD vQ GLIHULWH HWDSH DOH PRGHO ULL
de prelucrare a datelor).
0RGHODUHD SURFHGXUDO úL VLPXODUHD VXQW LQWHUGHSHQGHQWH úL DMXW OD UHIOHFWDUHD
economice.
5(&20$1' 5,%,%/,2*5$),&(