aktuelle Version des Vorlesungsskripts - ZIB
aktuelle Version des Vorlesungsskripts - ZIB
aktuelle Version des Vorlesungsskripts - ZIB
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Setze<br />
(II.6) Updating<br />
B ′ := (p1, . . . , pr−1, qs, pr+1, . . . , pm),<br />
N ′ := (q1, . . . , qs−1, pr, qs+1, . . . , qn−m),<br />
A −1<br />
B ′ := EA −1<br />
B<br />
Berechne A, b, c, und c0 neu!<br />
(siehe (9.12)).<br />
9.3 Das Simplexverfahren<br />
Hierzu gibt es viele numerische Varianten. Wir geben nachfolgend ein didaktisch<br />
klares Verfahren an, das aber numerisch umständlich und höchstens für<br />
Handrechnung und kleine lineare Programme geeignet ist. Bessere Methoden<br />
werden in den Übungen besprochen.<br />
(a) Neuberechnung von A:<br />
Setze ars := 1<br />
.<br />
ars<br />
Für i = 1, . . . , m, i = r führe aus<br />
ais := −arsais.<br />
Für j = 1, . . . , n − m, j = s führe aus<br />
arj := arsarj.<br />
Für j = 1, . . . , n − m, j = s, und i = 1, . . . , m, i = r führe aus<br />
(b) Neuberechnung von b<br />
Für i = 1, . . . , m, i = r führe aus<br />
(c) Neuberechnung von c und c0.<br />
Setze für j = 1, . . . , n − m, j = s<br />
aij := aij − ais<br />
arj = aij + aisarj.<br />
ars<br />
br := br<br />
.<br />
ars<br />
bi := bi − ais<br />
br.<br />
ars<br />
cj := cj − arj<br />
cs, cs := − cs<br />
, c0 := c0 + cs<br />
ars<br />
ars<br />
br<br />
ars<br />
.<br />
173