Advertisement

Das Simplexverfahren

Chapter
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Dieses Kapitel ist dem detaillierten Studium der immer noch wichtigsten Methode zur Lösung linearer Programme gewidmet, nämlich des von DANTZIG stammenden Simplexverfahrens. Dieses Verfahren ist in der Praxis extrem schnell; wie wir allerdings auch sehen werden, kann das Simplexverfahren für speziell konstruierte ungünstige Problemklassen trotzdem exponentiell viele Iterationen benötigen.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Lehrstuhl für Diskrete Mathematik, Optimierung und Operations ResearchUniversität AugsburgAugsburgDeutschland

Personalised recommendations