Netiesinė programavimas - vienas iš matematinio programavimo komponentų

Netiesinė programavimas yra dalis matematinio programavimo, kurioje ne tiesinė funkcija yra atstovaujamos tam tikrų suvaržymų ar tikslo funkcijos. Pagrindinis objektas netiesinio programavimo yra rasti optimalią vertę tikslo funkcijos atsižvelgiant į tam tikrą skaičių parametrų ir apribojimus.

nelinijinis programavimo problema skiriasi nuo linijinių turinio optimalius rezultatus ne tik regiono viduje, kuris turi tam tikrų apribojimų problemas, bet ir užsienyje. Šios problemos tipai yra tie matematinio programavimo uždavinių, kurie gali būti atstovaujama kaip lygtis ir nelygybė.

Netiesinė Programavimas yra klasifikuojamos pagal funkcijas įvairių f (x), funkcinių apribojimų ir padaryti vektoriaus x aspektą. Taigi, užduoties pavadinimą priklauso nuo kintamųjų skaičiaus. Kai naudojate vieną kintamąjį netiesinio programavimo galima atlikti per vieną parametrą nevaržomu optimizavimas. Jei kintamųjų skaičius, kurį gali naudoti daugiau nei vieną besąlygiškai kelių parametrų optimizavimą.

Išspręsti tiesiškumo problemų naudojant standartinius metodus iš linijinės programavimo (pvz, vienalaikio metodas). Bet su bendra metodas tirpalo neegzistuoja nelinijinė, pasirinktą kiekvienu konkrečiu atveju, ir tai taip pat yra jos priklauso funkcijos f (x).

Netiesinė programavimas vyksta kasdieniame gyvenime gana dažnai. Pavyzdžiui, tai yra neproporcingai padidėja pagamintos arba įsigytos prekes sąnaudų kiekio.

Kartais rasti optimalius sprendimus netiesinių programavimo problemas bando atlikti suderinimą su linijinių problemų. Pavyzdys yra kvadratinė programavimas, kurių funkcijos f (x) yra atstovaujama nuo antrojo laipsnio daugianario su atsižvelgiant į kintamųjų, stebimų tiesiškumui apribojimų. Antrasis pavyzdys yra bausmė funkcija metodo naudojimas, kurio naudojimas pagal tam tikrų apribojimų mažina Ekstremalus analogiškos procedūros ieškoti be tokių apribojimų išspręsti daug lengviau.

Tačiau, kai analizuojami kaip visuma, netiesinė programavimas yra sprendimas padidinti skaičiavimo sudėtingumo užduotis. Labai dažnai mes naudojame apytiksles sprendimus per jų optimizavimo metodus. Dar vienas galingas įrankis, kuris gali būti pasiūlyta išspręsti šią problemą tipas - skaitiniai metodai rasti tinkamą sprendimą tam tikroje tikslumą.

Kaip jau buvo minėta, ne tiesinio programavimo reikalauja specialaus individualų požiūrį, kuris turi atsižvelgti į jos specifiką.

Yra šie metodai netiesinio programavimo:

- šviesėjančių metodai, remiantis funkcinės gradientu punkte savybių. Kitaip tariant, dalinių išvestinių priemonių vektorius apskaičiuojamas taške, kuris laikomas didžiausio indekso kryptimi vis funkcijas šiame punkte apylinkės.

- Monte Karlo metodas, kuriame gretasienis nustatomas n-ąjį dimensiją, įskaitant planus po modeliavimo atsitiktinių N-taškų su vienodo paskirstymo gretasienio daugybės.

- metodas, dinaminio programavimo sumažinama iki daugiamatis optimizacijos problema užduotis mažesnio matmens.

- išgaubtas programavimo metodas yra įgyvendinamas ieškant Iškilioji funkcijos minimumo ar nuo A įgaubti daugiausiai dėl cilindro dalyje nustatytus planus. Tuo atveju, kai planų daugybės yra išgaubtas briaunuotų, tada jis gali būti taikomas simplex metodą.