Zusammenfassung
Neben den beschriebenen grafischen Lösungsmöglichkeiten können kleine lineare Optimierungsprobleme – Aufgaben mit wenigen Variablen und Ungleichungsnebenbedingungen – algebraisch mit der Fourier-Motzkin-Elimination gelöst werden. Bei dieser Methode wird in jeder Iteration eine Variable eliminiert, allerdings kann dabei die Anzahl der zu betrachtenden Ungleichungen zum Teil erheblich wachsen.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Unger, T., Dempe, S. (2010). Fourier-Motzkin-Elimination. In: Lineare Optimierung. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9659-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9659-9_3
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8351-0139-5
Online ISBN: 978-3-8348-9659-9
eBook Packages: Life Science and Basic Disciplines (German Language)