Schnittebenenverfahren

Zusammenfassung

Die beiden in diesem Kapitel betrachteten Verfahren eignen sich zur Lösung von Programmen der folgenden allgemeinen Form: Man minimiere die Linearform

$$L\;(x)\; = \;{c^,}\,x,\quad c \in \;{R^n},$$

(18.1)

über einem konvexen, abgeschlossenen Bereich S ⊂ Rⁿ, der gegeben wird durch die Nebenbedingungen

$${f_j}(x)\, = \,{f_j}({x_1},\,{x_2},\,...,\,{x_n})\; \leqq \;0,\quad i\, = \,1,\,2,\,...,\,m.$$