Nelineārās programmēšanas uzdevums ar lineāriem ierobežojumiem
Author
Vēze, Laura
Co-author
Latvijas Universitāte. Fizikas un matemātikas fakultāte
Advisor
Bula, Inese
Date
2015Metadata
Show full item recordAbstract
Darbā apskatītas nelineārās programmēšanas uzdevumu ar lineāriem ierobežojumiem atrisināšanas metodes: Rosen gradienta projekciju metode, Zoutendijk metode, papildinātā Zoutendijk metode, Topkis-Veinott pieļaujamā virziena meklēšanas metode un Zangwill izliektā simpleksa metode. Metodes ilustrētas ar atbilstošiem piemēriem. Dots neliels metožu salīdzinājums.
Atslēgas vārdi: nelineārā programmēšana, lineārs ierobežojums, pieļaujamais virziens, atrisinājums. In this paper are examined nonlinear programming with linear constraints solving methods: Rosen gradient projection method, Zoutendijk method, Augmented Zoutendijk method, Topkis-Veinott feasable direction method and Zangwill convex simplex method. Methods illustrated with appropriate examples. Also is viewed small techniques comparison.
Keywords: nonlinear programming, linear constraint, feasable direction, solution.