Ólínuleg forritun - einn af the hluti af stærðfræði forritun

Ólínuleg forritun er hluti af stærðfræði forritun, þar sem a non-línulegt fall er táknað með vissum takmörkunum eða hlutlægum virka. Meginmarkmið í ólínuleg forritun er að finna hagstæðustu gildi markmið virka gefið ákveðinn fjölda af breytum og þvingun.

ekki línuleg forritun vandamál eru frábrugðin vandamálum línuleg efnis sem mestan árangur, ekki aðeins innan svæðisins, sem hefur sumir takmörkun, heldur einnig erlendis. Þessar tegundir af vandamálum eru þeir stærðfræðilegra verkefna forritun sem hægt er að eiga fulltrúa sem jöfnur og misrétti.

Ólínulegu Programming er flokkuð í samræmi við virka fjölbreytni F (x), takmarkanir til starfsemi og gera Stærð af the vektor x. Þannig nafn verkefni veltur á fjölda á breytum. Þegar þú notar einu breytilegu línuleg forritun er hægt að framkvæma í gegnum einn breytu unconstrained hagræðingu. Ef fjöldi breytur er hægt að nota fleiri en eina skilyrðislaust multi-parameter fínstillingu.

Til að leysa af línulegum vandræðum með að nota hefðbundnar aðferðir í línuleg forritun (t.d., simplex aðferð). En með almennu aðferðinni í lausninni er ekki til ólínulegrar,, sem valin er í hverju tilfelli fyrir sig og það er líka þess byggist á fallinu F (x).

Ólínuleg forritun á sér stað í daglegu lífi nokkuð oft. Til dæmis, það er óhófleg aukning á kostnaði magni sem er framleitt eða keypt vöru.

Stundum finna bestu lausnir í ólínulegum vandamálum forritun reyna að framkvæma nálgun til línuleg vandamál. Sem dæmi má nefna annars stigs forritun, þar sem fallið F (x) er táknuð með margliða af annarrar gráðu með tilliti til breytur, sem sést hjá og línulegum takmörkunum. Annað dæmi er að nota the hegning virkni aðferðinni sem, notkun sem með tilteknum takmörkunum dregur úr Leitin að Útgildi samsvarandi aðferð og án slíkra takmarkana leyst miklu auðveldara.

Hins vegar, þegar greind í heild, ekki línuleg forritun er lausnin að aukin computational erfiðleika í verkefni. Mjög oft við notum áætlaða lausnir á sínum hagræðingu tækni. Annar öflugur tól sem hægt er að bjóða til að leysa þessa tegund af vandamál - Tölulegar aðferðir til að finna rétta lausn á tilteknu nákvæmni.

Eins og getið er hér að framan, non-línuleg forritun krefst sérstakrar einstaka nálgun, sem verður að taka tillit til sérstöðu.

Það eru eftirfarandi aðferðir við ólínuleg forritun:

- Stigull aðferðir, sem byggjast á eiginleikum af hagnýtur stigli f lið. Með öðrum orðum, getur vektorinn af partial afleiðum reiknað út í þeim tímapunktum getað tekið skuli sem hámarks neysluverðs hækkaði um aðgerðir í nágrenni þessum tímapunkti.

- Monte Carlo aðferð sem felur í samhliðungsins ákvarðað n-ta vídd, með mörgum áætlanir með það fyrir augum upp líkön handahófi N-punkta með jafnri dreifingu í samhliðungsins.

- aðferð dynamic forritun er lækkaður margþætt verkefni hagræðingu vandamál í minni vídd.

- kúpt forritun aðferð er framkvæmd í leit að lágmarki kúpt fall eða að hámarki íhvolfur á kúptum hluti af the setja áætlanir. Í tilviki þar sem fjölmörg Plans er kúpt polyhedron, þá getur það verið beitt simplex aðferð.