ZU DEN KURSEN!

Operations Research - Minimierungsproblem

Kursangebot | Operations Research | Minimierungsproblem

Operations Research

Minimierungsproblem

In den vorherigen Abschnitten ist immer von der Standardform eines Maximierungsproblems ausgegangen worden. Im Weiteren soll nun aber von der Minimierung einer Zielfunktion ausgegangen werden. Die Simplex-Algorithmen sind grundsätzlich aber für die Maximierung einer Zielfunktion ausgelegt. Es besteht die Möglichkeit das Minimierungsproblem in ein Maximierungsproblem umzuformen und dann die bekannten Simplexverfahren anzuwenden (primaler, dualer, Big-M). Wie genau das funktioniert, wird im Weiteren ausführlich anhand vom Beispielen erläutert.