Нелинеарно програмирање - една од компонентите на математички програмирање

Нелинеарно програмирање е дел од математички програмирање, во кој нелинеарна функција е претставена од страна на одредени ограничувања или целта функција. Главниот предмет на нелинеарни програмирање е да се најде оптималната вредност на целта функција даден одреден број на параметри и ограничувања.

нелинеарни проблеми програмирање се различни од проблемите на линеарна содржина оптимални резултати не само во регионот, која има некои ограничувања, но исто така и во странство. Овие типови на проблеми се оние на математички програмирање задачи што може да се претстави како равенки и неравенки.

Нелинеарно програмирање се класифицираат во согласност со различни функција f (x), рестрикции функцијата и правење на димензија на векторот x. Така, името на задачата зависи од бројот на променливи. Кога се користи една променлива нелинеарни програмирање може да се врши преку една параметар неограничено оптимизација. Ако бројот на променливи може да се користи повеќе од една безусловна оптимизација мулти-параметар.

Да ги реши проблемите на линеарноста со користење на стандардни методи на линеарно програмирање (на пример, симплекс метода). Но, со општ метод на решение не постои нелинеарни, избрани во секој поединечен случај, и тоа е, исто така, својот зависи од функцијата F (x).

Нелинеарно програмирање се случува во секојдневниот живот доста често. На пример, тоа е непропорционално зголемување на трошоците за произведена количина или купени стоки.

Понекогаш наоѓање на оптимални решенија во нелинеарни проблеми програмирање се обидува да се изврши усогласување со линеарна проблеми. Еден пример е квадратна програмирање, во кои на функцијата f (x) е претставена од страна на полином од втор степен во однос на променливи, забележано ограничувања линеарноста. Вториот пример е употребата на методот на казна функција, употребата на кои под одредени ограничувања намалува пребарување за Екстрем аналогно постапка без такви ограничувања се реши многу полесно.

Меѓутоа, кога се анализира како целина, не-линеарни програмирање е решение за зголемување на компјутерската тежината на задачата. Многу често ние ги користиме на приближна решенија во текот на нивните оптимизација техники. Друга моќна алатка која може да им бидат понудени за да се реши овој вид на проблем - нумерички методи за да се најде вистинското решение на даден точност.

Како што споменавме погоре, не-линеарни програмирање бара посебен индивидуален пристап, кој мора да се земе во предвид нејзината специфичност.

Постојат следниве методи на нелинеарни програмирање:

- Методи за искачување, врз основа на функционални својства на градиент во точка. Со други зборови, на векторот на парцијалните изводи пресметува во точка се зема како насока на максимално зголемување на индексот на функции во близина на оваа точка.

- Метод на Монте Карло, во која паралелопипед утврдени n-ти димензија, вклучувајќи ги множество на планови за следните моделирање случаен N-точки со униформа дистрибуција во паралелопипед.

- начинот на динамичен програмирање е сведена на мултидимензионален проблем оптимизација задачи во помала димензија.

- конвексно програмирање метод се спроведува во потрага за минимум од конвексна функција или максимум конкавна на конвексни дел од собата планови. Во случај кога множество на планови е конвексен полиедар, тогаш тоа може да се примени симплекс метод.