Algoritm optimal pentru probleme de optimizare cu restricţii speciale

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