Definition · Begriff 18 von 25
Simplex-Verfahren
Ein Algorithmus für lineare Programme, der entlang der Kanten des zulässigen Bereichs von Ecke zu Ecke wandert, bis keine Nachbarecke besser ist.
RechenbeispielVon Ecke zu EckeBeginnen Sie an einer Ecke des zulässigen Bereichs. Gehen Sie entlang einer Kante zu einer Nachbarecke, die den Zielwert verbessert. Halten Sie an, wenn keine Nachbarecke besser ist.
In einfachen Worten
George Dantzig veröffentlichte das Simplex-Verfahren 1947. Es beginnt an einer Ecke des zulässigen Bereichs und wechselt zu benachbarten Ecken, die den Zielwert verbessern. Im schlechtesten Fall ist es exponentiell, in der Praxis aber schnell, und es ist bis heute Kern der großen LP- und MIP-Solver.
Simplex-Verfahren, auf Ihre eigene Entscheidung angewandt.
Bringen Sie eine wiederkehrende Entscheidung ein. Ihre Planer sehen die Begriffe dieses Glossars, angewandt auf ihre eigenen Regeln und Daten.
- Glossar
- alle 25 Begriffe, A bis Z
- Problemtypen
- die Entscheidungen, die kint löst
- Vergleiche
- kint im Vergleich mit anderen Ansätzen
- Kontakt
- hello@kint.pro