Ganzzahlige lineare Planungsrechnung und kombinatorische Optimierung

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche

Dieser Teil stellt einen direkten Anschluss zur Lineare Planungsrechnung und Optimierung dar.
Die linearen Probleme werden nun in soweit geändert, dass nun eine Ganzzahligkeit bestimmter Größen angenommen wird. Um solche Probleme zu lösen, muss der angewendete Simplex entsprechend modifiziert werden.

Ganzzahlige lineare Planungsrechnung
kombinatorische Optimierung