6533b853fe1ef96bd12ad35d

RESEARCH PRODUCT

Die Methode der „direkten Koeffizientenanpassung“ (μ-Form) des Separable Programming

subject

description

Zur approximativen Losung von Optimierungsproblemen mit trennbaren nichtlinearen Funktionen (Separable Programming) werden haufig modifizierte Methoden der linearen Planungsrechnung verwendet. Dabei ersetzt man die nichtlinearen Funktionen durch lineare Streckenzuge. Fur diese polygonale Approximation werden in der Literatur die sog.λ-Form und die sog.δ-Form vorgeschlagen, die jedoch eine aufwendige Datenorganisation erfordern. In diesem Beitrag soll eine kompaktere Organisationsform (μ-Form) vorgeschlagen werden. Zu ihrer Durchfuhrung werden die Rechenregeln der Upper-Bounding-Technique und die Regeln zur nachtraglichen Anderung von Matrixelementen verwendet. Der Vorteil gegenuber derλ-Form und derδ-Form liegt in einem wesentlich geringeren Speicherplatzbedarf, im niedrigeren Rechenaufwand und in einer groseren Flexibilitat.