Advertisement

Lineare Optimierung

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden 2008

Personalised recommendations