Zusammenfassung
Gegeben sei die Optimierungsaufgabe:
Minimiere c′x+co unter den Restriktionen Ax≤b, x≥0 und xj ganzzahlig (j= 1, 2,..., n). Dabei sei c′ = (c1, c2, ..., cn), b′ = (b1, b2, ..., bm) und A eine (m × n)-Matrix mit den Elementen aij. Wir nehmen an, alle gegebenen Größen aij, bi und cj seien ganzzahlig. Wie wir bereits im Abschnitt 2.1 sahen, wird durch die Restriktionen Ax≤b und x≥0 eine konvexe Menge = x | Ax≤b, x≥0 definiert. Gegenüber gewöhnlichen linearen Programmen tritt nun die zusätzliche Einschränkung hinzu, daß nur Gitterpunkte von M als Lösungen in Betracht kommen (Abb. 7.1).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1972 Springer-Verlag/Wien
About this chapter
Cite this chapter
Burkard, R.E. (1972). Die Verfahren von Gomory. In: Methoden der Ganzzahligen Optimierung. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8297-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8297-0_7
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-8298-7
Online ISBN: 978-3-7091-8297-0
eBook Packages: Springer Book Archive