$B%H%C%W(B > $B?tM}7W2hMQ8l=8(B > $B%9%i%C%/JQ?t(B ### $B%9%i%C%/JQ?t(B

$BFI$_(B$B!'$9$i$C$/$X$s$9$&(B $B1QL>(B$B!'(BSlack Variable $B:GE,2=LdBj(B$B$K$*$$F!ITEy<0@)LsrEy<0@)LsKJQ499k?aKF3F~9kJQ?tN3Hr%9%i%C%/JQ?tH8FV!%6qBNE*KO!$$"$k(B$B:GE,2=LdBj(B$B$NITEy<0@)Ls$,4X?t(B $g: \mathbb{R}^n \rightarrow \mathbb{R}$ $B$HDj?t(B $b \in \mathbb{R}$ $B$K$h$C$F(B $g \left( x \right) \le b \left(x \in \mathbb{R}^n \right)$ $B$N7A$G5-=R$5$l$F$$kH-!$$3$NITEy<0@)Ls$O%9%i%C%/JQ?t(B$y \in \mathbb{R} \left( y \ge 0 \right)$$B$rF3F~$9$k$3$H$G(B

$g \left( x \right) + y = b, y \ge 0 \left(x \in \mathbb{R}^n, y \in \mathbb{R} \right)$

$B$N$h$&$K!$Ey<0@)Ls$HHsIi@)Ls$N7A$KJQ49$9$k$3$H$,$G$-$k!%(B $B%9%i%C%/JQ?t$NE57?E*$J;HMQNc$H$7$F$O!$ITEy<0@)Ls$r4^$(B$B@~7A7W2hLdBj(B$B$r0J2<$N$h$&$J(B$BI8=7A(B$B$H8F$P$l$k7A<0$KJQ49$9$k$3$H$,5s$2$i$l$k!J(B$A \in \mathbb{R}^{m \times n}, b \in \mathbb{R}^m, c \in \mathbb{R}^n$\$B!K!%(B

$\begin{array}{ll} \min & c^\top x \\ \mbox{s.t.} & Ax = b \\ & x \ge 0 \end{array}$