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

Нелинейни програмиране е част от математически програмиране, в която нелинейна функция е представена от някои ограничения или обективна функция. Основен предмет на нелинейни програмирането е да се намери оптималната стойност на целевата функция дава определен брой параметри и ограничения.

нелинейна проблем програмиране са различни от проблемите на линейни съдържание на оптимални резултати не само в региона, която има някои ограничения, но също така и в чужбина. Тези видове проблеми са тези на математически програмни задачи, които могат да бъдат представени като уравнения и неравенства.

Нелинейни програмиране е класифициран съгласно сорта функция F (х), ограниченията функция и вкара измерение на вектор х. По този начин, на името на задачата зависи от броя на променливите. При използване на една променлива нелинейни програмиране може да се осъществи чрез един параметър неограничен оптимизация. Ако броят на променливите можете да използвате повече от една безусловна оптимизация мулти-параметър.

За решаване на проблемите на линейност, използвайки стандартни методи на линейното програмиране (например, симплекс метод). Но с общия метод от разтвор не съществува нелинеен, избрани при всеки отделен случай и е също му зависи от функцията F (х).

Нелинейна програмиране се случва в ежедневието доста често. Например, тя е несъразмерно увеличение на разходите количество произведени или закупени стоки.

Понякога намирането на оптималните решения в нелинейни програмни проблеми и се стараем да приближение до линейни проблеми. Пример за това е квадратичен програмиране, при които функцията F (х) е представена от полином от втора степен по отношение на променливите, наблюдаваните ограничения линейност. Друг пример е използването на метода на наказание функция, използването на които при определени ограничения намалява търсенето за екстремум процедура, аналогична без такива ограничения решават много по-лесно.

Въпреки това, когато се анализират като цяло, не-линейно програмиране е разтворът да увеличи изчислителна трудност на задачата. Много често ние използваме приблизителни решения по време на техните техники за оптимизация. Друг мощен инструмент, който може да бъде предложена за решаване на този проблем - числени методи за намиране на правилното решение за дадена точност.

Както бе споменато по-горе, нелинейно програмиране изисква специален индивидуален подход, който трябва да се вземе предвид неговата специфика.

Има следните методи за нелинейно програмиране:

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

- метод Монте Карло, в която паралелепипед определя п-ти размер, включваща множество планове за последващо моделиране произволни N-точки с равномерно разпределение на паралелепипед.

- метод на динамично програмиране се намалява до многомерен проблем оптимизация задачи в по-малък размер.

- изпъкнал метод за програмиране се осъществява в търсенето на минимума от изпъкнала функция или максимум вдлъбната върху изпъкналата част на поставените планове. В случая, когато множество планове е изпъкнал Стол, тогава той може да се прилага симплекс метод.