Zusammenfassung
Lineare Optimierungsaufgaben der Praxis zeichnen sich häufig dadurch aus, daß ein Teil der Restriktionen eine besondere Struktur besitzt. Liegt eine Aufgabenstellung der Form
vor, so wird nun unterstellt, daß die Restriktionen H1x = d1 in spezieller Weise strukturiert seien. Im folgenden werden sie daher spezielle Restriktionen genannt. Ihre Besonderheit kann darin bestehen, daß die Matrix H1 z.B.
-
aus sehr vielen Nullen und wenigen Elementen +1 oder -1 besteht, oder
-
Blockdiagonalgestalt besitzt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1987 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Beisel, EP., Mendel, M. (1987). Dekomposition. In: Optimierungsmethoden des Operations Research. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83190-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-322-83190-3_7
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08976-4
Online ISBN: 978-3-322-83190-3
eBook Packages: Springer Book Archive