Direkt zum Inhalt

mathematisches Optimierungsproblem

Geprüftes Wissen

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    mathematische Optimierungsaufgabe; Problem der mathematischen Optimierung.

    1. Begriff: a) Mathematische Aufgabe, bei der es darum geht, aus der Menge der Lösungen eines Restriktionssystems eine Lösung zu bestimmen, der durch eine Zielfunktion x0 = f0 (x1, x2, ... , xn) ein Zielwert zugeordnet ist, der von dem Zielwert keiner anderen Lösung übertroffen oder unterschritten wird.
    b) Oft auch die einer solchen Aufgabe zugrunde liegende Fragestellung über ein reales System (Transportproblem, Zuordnungsproblem).

    2. Schreibweisen:

    x0 = f0 (x1, x2, ... , xn) → Max! (Min!),

    fi = (x1, x2, ... , xn) < (>) 0, wobei i = 1, 2,...,n.

    3. Typen: a) Wird speziell ein möglichst großer Zielwert (Maximum) angestrebt (x0 → Max!), so spricht man von einem Maximierungsproblem; strebt man dagegen einen möglichst kleinen Zielwert (Minimum) an (x0 → Min!), so spricht man von einem Minimierungsproblem. Ein Maximierungsproblem lässt sich – ohne die Menge der zulässigen und optimalen Lösungen zu verändern – in ein Minimierungsproblem durch Vorzeichenwechsel überführen.
    b) Lineares Optimierungsproblem (lineare Optimierung) und nicht lineares Optimierungsproblem.
    c) Ganzzahliges Optimierungsproblem, gemischt-ganzzahliges und kontinuierliches Optimierungsproblem.

    GEPRÜFTES WISSEN
    Über 200 Experten aus Wissenschaft und Praxis.
    Mehr als 25.000 Stichwörter kostenlos Online.
    Das Original: Gabler Wirtschaftslexikon

    zuletzt besuchte Definitionen...

      Autoren der Definition

      Prof. Dr. Marco Lübbecke
      RWTH Aachen, Lehrstuhl für Operations Research
      Lehrstuhlinhaber

      Literaturhinweise SpringerProfessional.de

      Springer Professional - Die Flatrate für Fachzeitschriften und Bücher
      Sebastian Goderbauer zeigt, dass das Einteilen von Wahlkreisen für die Deutsche Bundestagswahl aufgrund der gesetzlichen Vorgaben als ein mathematisches Optimierungsproblem angesehen werden kann. Er gibt eine detaillierte Komplexitätsanalyse des …
      Im Rahmen der Produktionsplanung und -steuerung können mithilfe der Linearen Programmierung mehrere Planungsaufgaben unterstützt werden. In diesem Kapitel wird die Formulierung und Lösung lineare Optimierungsprobleme thematisiert. Im Detail werden …
      Lineare Optimierung ist ein mathematisches Gebiet, das Mitte der 1940er Jahre aus Problemen derWirtschaftswissenschaften entstanden ist. Je nachdem, ob man die innermathematischen Aspekte, oder die Frage der Anwendungen in den Mittelpunkt stellt …