Algoritm optimal pentru probleme de optimizare cu restricţii speciale

Gârlă, Eugeniu

DSpace Home
→
Facultatea Cibernetică, Statistică şi Informatică Economică
→
2.Articole
→
View Item

dc.contributor.author	Gârlă, Eugeniu
dc.date.accessioned	2016-12-18T13:19:56Z
dc.date.available	2016-12-18T13:19:56Z
dc.date.issued	2016-09
dc.identifier.issn	1810-9136
dc.identifier.uri	http://irek.ase.md:80/xmlui/handle/123456789/248
dc.description	Publicat în: Economica : Revistă ştiinţifico-didactică / Academia de Studii Economice a Moldovei ; redactor şef: Grigore Belostecinic. - Chişinău : ASEM, 2016. № 3. - P. 126-140. - Bibliogr.: p. 140. - Categoria B, ISSN 1810-9136	en_US
dc.description.abstract	În acest articol, este analizată o clasă de probleme de optimizare neliniară cu restricţii speciale, se propune o metodă directă de rezolvare pentru problema auxiliară, pentru care este calculată complexitatea, se evaluea- ză numărul maxim de operaţii elementare, este descris algoritmul optimal pentru efectuarea calculelor numerice. În studiu, se construieşte un algoritm optimal de rezolvare a problemei auxiliare a modelului PG, complexitatea acestui algoritm este O(nm2, N), numărul de operaţii elementare este minimal. Matricea supusă inversării nu depinde de dimensiunea problemei n şi are permanent dimensiunea constantă – m × m, m << n. Astfel, modelul PG este absolut funcţional şi, practic, „imun” la dimensiunea problemei de optimizare. JEL: C0, C6	en_US
dc.publisher	ASEM	en_US
dc.relation.ispartofseries	Economica. Revistă ştiinţifico-didactică.;An. XXIV, nr.3 (97), septembrie 2016
dc.subject	complexitatea algoritmului	en_US
dc.subject	metode de optimizare	en_US
dc.title	Algoritm optimal pentru probleme de optimizare cu restricţii speciale	en_US
dc.title.alternative	Optimal Algorithm for Optimization Problems with Special Restrictions	en_US
dc.type	Article	en_US