Please use this identifier to cite or link to this item:
https://irek.ase.md:443/xmlui/handle/123456789/248
Title: | Algoritm optimal pentru probleme de optimizare cu restricţii speciale |
Other Titles: | Optimal Algorithm for Optimization Problems with Special Restrictions |
Authors: | Gârlă, Eugeniu |
Keywords: | complexitatea algoritmului metode de optimizare |
Issue Date: | Sep-2016 |
Publisher: | ASEM |
Series/Report no.: | Economica. Revistă ştiinţifico-didactică.;An. XXIV, nr.3 (97), septembrie 2016 |
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 |
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 |
URI: | http://irek.ase.md:80/xmlui/handle/123456789/248 |
ISSN: | 1810-9136 |
Appears in Collections: | 2.Articole |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
GirlaE_ec_2016_3.pdf | 450.25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.