Primales Problem Zu einer gegebenen Kostensumme (KS) wird der maximale Output gesucht. \begin{equation*} \begin{matrix} Zielfunktion \ \ \ \ f(\vec{x})&\rightarrow &\max &&&\cr Nebenbedingung \ \ \ \ \vec{w} \cdot \vec{x} &\le &KS \end{matrix} \end{equation*} |
Duales Problem Zu einem gegebenen Output (y) werden die minimale Kosten gesucht. \begin{equation*} \begin{matrix} Zielfunktion \ \ \ \ \ \vec{w} \cdot \vec{x} &\rightarrow &\min&&& \cr Nebenbedingung \ \ \ \ \ f(\vec{x}) &\ge &y \end{matrix} \end{equation*} |
\begin{equation*} x^*_1 (KS, \vec{w}), \ \ x^*_2 (KS, \vec{w}) \end{equation*} | \begin{equation*} x^*_1 (y, \vec{w}), \ \ x^*_2 (y, \vec{w}) \end{equation*} |