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

separables Optimierungsproblem

disjunktives Optimierungsproblem, separables Programmierungsproblem. 1. Begriff: Mathematisches Optimierungsproblem, bei dem alle Funktionen:
separierbar sind, d. h. sich als Summe von Funktionen darstellen lassen, die jeweils nur von einer Variablen abhängen:
2. Bedeutung: Nichtlineare Optimierungsprobleme des Typs:
(also s.O.) lassen sich durch entsprechende gemischt-ganzzahlige lineare Optimierungsprobleme approximieren (und auch mit den Methoden der ganzzahligen linearen Optimierung lösen), wenn sämtliche Funktionen fij (xj) konvex sind (ganzzahliges Optimierungsproblem). Dabei kann das ursprüngliche Problem grundsätzlich beliebig genau angenähert werden, jedoch muß jede Erhöhung der Genauigkeit durch zusätzliche Variablen und Restriktionen erkauft werden.

<< vorheriger Begriff		nächster Begriff>>
Sensualismus		separables Programmierungsproblem

Diese Seite bookmarken :

Weitere Begriffe : Gewinn-Richtsätze | INN | Anordnungsplanung | Mittel der Wirtschaftspolitik | Geschäftsbriefe

Thematische Gliederung | Unser Projekt | Impressum

Copyright © 2009 All rights reserved. Wirtschaftslexikon