Big-M-Methode
Sign in to savemethod of solving linear programming problems, extending the simplex algorithm to problems with greater-than constraints by associating the constraints with large negative constants
Wikidata facts
- Instance of
- scientific method
- Part of
- linear programming
Show 1 more fact
Sources (2)
via Wikidata · CC0
Article · Deutsch
Die Big-M-Methode, kurz M-Methode oder seltener Groß-M-Methode, wird in der linearen Optimierung, einem Hauptverfahren des Operations Research, angewandt. Lineare Programme sind mathematische Systeme von Zielfunktionen und Nebenbedingungen (Restriktionen), die aus Gleichungen und/oder Ungleichungen bestehen können. Insbesondere ist die Big-M-Methode eine generalisierte Form des Simplex-Verfahrens und erlaubt es sowohl Maximierungs- und Minimierungsprobleme zu lösen und zwar mit allen Typen von Restriktionen (Relationszeichen: ). Big-M steht zunächst für eine „hinreichend große Zahl“. Ihr genauer Wert hängt von der konkreten Aufgabenstellung ab.
Abstract from DBpedia / Wikipedia · CC BY-SA