Auszug
Methoden aus der linearen Optimierung liegen vielen Verfahren der algorithmischen Geometrie zugrunde. Hierbei soll eine lineare Zielfunktion über einem durch Ungleichungen gegebenen Polyeder P maximiert (bzw. minimiert) werden. Für den Fall, dass P nicht leer und beschränkt ist, werden wir sehen, dass der Optimalwert immer an einer Ecke von P angenommen wird.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Lineare Optimierung. In: Algorithmische Geometrie. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9440-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9440-3_4
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0281-1
Online ISBN: 978-3-8348-9440-3
eBook Packages: Life Science and Basic Disciplines (German Language)