Ganzzahlige lineare Planungsrechnung
Aus Operations-Research-Wiki
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: