Zulässigkeitsproblem

Ein Problem der Form

$$\begin{array}{ll}{\min }_{x,\epsilon }& {\sum }_{i\in \mathcal{I}}{w}_i{ϵ}_i\\ \text{ s.t. }& c_i(x,\bar{z})\le {ϵ}_i,i\in \mathcal{I},\\ & (x,\bar{z})\in P\\ & x\in {\mathbb{R}}^n,ϵ\ge 0\end{array}$$

mit Gewichten $w>0$.

Wenn das Problem den ZFW 0 hat ist das Ursprungsproblem zulässig ansonsten nicht.