Jolineare programimit - një nga komponentët e programimit matematikore

programimit jolineare është pjesë e programimit matematikore, në të cilën një funksion jo-linear është përfaqësuar nga kufizimet e caktuara apo funksion objektive. Objekti kryesor i programimit jolineare është për të gjetur vlerën optimale e funksionit objektiv të dhënë një numër të caktuar të parametrave dhe kufizimeve.

jo-lineare problem i programimit janë të ndryshme nga problemet e përmbajtjes lineare rezultate optimale jo vetëm brenda rajonit, e cila ka disa kufizime, por edhe jashtë vendit. Këto lloje të problemeve janë ato të detyrave matematikore të programimit që mund të përfaqësohen si ekuacioneve dhe pabarazive.

Programim jolineare është klasifikuar në bazë të funksionit të ndryshme F (x), kufizimet funksion dhe duke dimensionin e vektorit x. Kështu, emri i detyrës varet nga numri i variablave. Kur përdorni një programimin ndryshueshme jolineare mund të kryhet nëpërmjet një parametër optimization të pakufizuar. Nëse numri i variablave që ju mund të përdorni më shumë se një të pakushtëzuar optimization multi-parametër.

Për të zgjidhur problemet Lineariteti duke përdorur metodat standarde të programimit linear (p.sh., metoda simplex). Por me metoda e përgjithshme e zgjidhjes nuk ekziston jolineare, të zgjedhur në secilin rast individual dhe kjo është gjithashtu e saj varet nga funksioni f (x).

programimit jolineare ndodh në jetën e përditshme mjaft shpesh. Për shembull, ajo është një rritje disproporcionale në kostot e sasisë së prodhuar ose të blerë mallra.

Ndonjëherë gjetjen e zgjidhjeve optimale në problemet e programimit jolineare duke u përpjekur për të kryer një përafrim të problemeve lineare. Një shembull është programimi katror, në të cilën funksioni F (x) është e përfaqësuar nga një polinom i shkallës së dytë në lidhje me variablat, kufizimet vëzhguara Lineariteti. Një shembull i dytë është përdorimi i metodës së funksionit dënimi, përdorimi i të cilave në bazë të kufizimeve të caktuara zvogëlon kërkim për procedurën analoge extremum pa kufizime të tilla të zgjidhen shumë më të lehtë.

Megjithatë, kur analizohet si një e tërë, Programimi jo linear është zgjidhje për të rritur vështirësi kompjuterike të detyrës. Shumë shpesh ne përdorim e zgjidhjeve të përafërta gjatë tyre teknikat optimization. Një tjetër mjet i fuqishëm që mund të ofrohet për të zgjidhur këtë lloj problemi - Metodat numerike për të gjetur zgjidhjen e duhur për një saktësi të caktuar.

Siç u përmend më lart, Programimi jo linear kërkon një qasje të veçantë individuale, e cila duhet të marrë parasysh specifikën e saj.

Nuk janë metodat e mëposhtme të programimit jolineare:

- Metodat Gradient, bazuar në vetitë e gradient funksionale në pikë. Me fjalë të tjera, vektori i derivateve të pjesshme llogaritur në pikën e marrë si drejtimin e indeksit maksimale rritje funksionet në afërsi të kësaj pike.

- Metoda Monte Carlo, në të cilën përcaktohet paralelopiped dimension n-të, duke përfshirë edhe një shumicë e planeve për modelimin e mëvonshme të rastit N-pika me shpërndarje uniforme në paralelopiped.

- Metoda e programimit dinamik është reduktuar në një shumëdimensionale detyrave problemit optimization në një dimension më të vogël.

- Metoda e programimit konveks është zbatuar në kërkim për minimumin e funksionit konveks apo një maksimum prej një konkave konveks nga ana e planeve të caktuara. Në rastin kur një shumicë e planeve është një shumëfaqësh konveks, atëherë ajo mund të aplikohet metoda simpleks.