Nelineārās programmēšanas uzdevums ar lineāriem ierobežojumiem

Abstract

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.