Innere-Punkte-Verfahren

Aufgabenstellung

Im einfachsten Fall werden Innere-Punkte-Verfahren benutzt, um das lineare Problem

zu lösen. Dabei ist A eine -Matrix, und c, b sind jeweils n- bzw. m-dimensionale Vektoren. Die zulässige Menge hat die Form eines Polyeders. Aus der Theorie der linearen Optimierung ist bekannt, dass eine optimale Lösung des Optimierungsproblems in einer der Ecken des Polyeders angenommen wird. Im Gegensatz zum Simplex-Verfahren, das sich entlang der Kanten von Ecke zu Ecke bewegt, versuchen Innere-Punkte-Verfahren einen Pfad zum Optimum durch das „Innere“ des Polyeders zu finden.

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Innere-Punkte-Verfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung