Advertisement

Eckenfindung

  • Ingo Janiszczak
  • Reinhard Knörr
  • Gerhard O. Michler

Zusammenfassung

In diesem und im nächsten Abschnitt werden lineare Ungleichungssysteme
$$\mathcal{A} \cdot x \geqslant b$$
(*)
mit einer nicht leeren Lösungsgesamtheit ℒ betrachtet. Dabei ist das Ziel, eine Ausgangslösung u in eine optimale Lösung von (*) bezüglich einer gegebenen Gewinnfunktion zu transformieren. Hierzu wird der Eckenfindungs-Algorithmus beschrieben. Er ist ein wichtiger Bestandteil des Simplexverfahrens, zu dem noch der Eckenaustausch-Algorithmus des nächsten Abschnitts gehört. Dieses Verfahren wird später auch zur Bestimmung einer Ausgangslösung eines linearen Ungleichungssystems verwendet.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 1992

Authors and Affiliations

  • Ingo Janiszczak
  • Reinhard Knörr
  • Gerhard O. Michler

There are no affiliations available

Personalised recommendations