Publication: Algoritm optimal pentru probleme de optimizare cu restricţii speciale
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ASEM
Abstract
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
Î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
Î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
Keywords
complexitatea algoritmului, metode de optimizare