dual Lineares Programm

Einfache Sprache

Andere Schreibweise eines LP

Def. dual Lineares Programm

Gegeben eine Matrix $\mathfrak A\in\mathbb R^{m\times n}$ und Vektoren $\mathfrak b\in \mathbb R^m$ und $\mathfrak c\in \mathbb R^n$. Das duale Lineare Programm ist definiert als

$$\begin{align}\min\; &\mathfrak c^T\mathfrak y\\ & \mathfrak{Ay= b}\\&\mathfrak y\in\mathbb R^n_{\geq 0}\end{align}$$