심플렉스 방법의 대수학적 접근이전 포스팅에 이어서 심플렉스 방법의 개념의 요점을 정리하도록 하겠다. 전에 다뤘던 예제를 다시 가져와 보자.$$\begin{aligned} \text{Maximize} \quad & z \\ \text{Subject to} \quad & z - 3x_1 - 5x_2 = 0 \\ & x_1 + x_3 = 4 \\ & 2x_2 + x_4 = 12 \\ & 3x_1 + 2x_2 + x_5 = 18 \\ & x_j \geq 0, \quad j = 1, 2, 3, 4, 5 \end{aligned} $$ 참고로, 이..