Ganzzahlige lineare Planungsrechnung: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
[unmarkierte Version] | [gesichtete Version] |
Zeile 4: | Zeile 4: | ||
# [[Cutting Planes]] | # [[Cutting Planes]] | ||
− | # [[Branch & Bound | + | # [[Branch & Bound]] |
Aktuelle Version vom 4. Juli 2007, 17:42 Uhr
Bei verschiedenen Optimierungsproblemen der Investionsrechnung, der Personal- und Maschineneinsatzplanung etc. muss, zusätzlich zu den in der linearen Planungsrechnung behandelten Restriktionen, für einige/alle Variablen eine weitere Bedingung erfüllt sein: Die Variablen müssen ganzzahlig sein.
In der Vorlesung Operations Research - Planungsalgorithmen werden 2 Verfahren zur Lösung solcher Probleme vorgestellt: