 |
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|
nichtlineares Optimierungsmodell Ein nichtlineares OM mit n Variablen xj, der Zielfunktion F und m Nebenbedingungen hat allgemein die Form: Im Gegensatz zu LP-Modellen können sowohl F als auch die Restriktionsfunktionen gi nichtlinear sein. Abhängig von den Eigenschaften dieser Funktionen sowie den Wertebereichen der Variablen (reellwertig, ganzzahlig, binär) lassen sich verschiedene Modellklassen unterscheiden. Nur für wenige dieser Klassen sind effiziente Lösungsverfahren bekannt. Sind die Funktionen F und gi stetig differenzierbar, bilden die Kuhn- Tucker-Bedingungen ein notwendiges Kriterium für das Vorliegen einer optimalen Lösung. Sie sind sogar hinreichend, wenn zudem ein konvexes OM vorliegt, d.h., wenn F konkav und alle gi konvexe Funktionen sind. Zu den bekanntesten und häufig einsetzbaren Lösungsverfahren für Probleme mit differenzierbarer Zielfunktion gehören Methoden der zulässigen Richtungen bzw. des steilsten Anstiegs, allgemein auch als Gradientenverfahren bezeichnet.
Diese Seite als Bookmark speichern :
|
||||||||||||
| Weitere Begriffe : United Nations Conference on Trade and Development (UNCTAD) Scheinverlust Sistema Andino de Integraciön |
Wirtschaftslexikon. | Copyright © 2005-2008 All rights reserved. www.wirtschaftslexikon24.net | Impressum |