[경영과학] 심플렉스 방법 2 심플렉스 방법의 대수학적 접근이전 포스팅에 이어서 심플렉스 방법의 개념의 요점을 정리하도록 하겠다. 전에 다뤘던 예제를 다시 가져와 보자.MaximizezSubject toz−3x1−5x2=0x1+x3=42x2+x4=123x1+2x2+x5=18xj≥0,j=1,2,3,4,5 참고로, 이.. 산업공학/경영과학 2024.10.03
[경영과학] 심플렉스 방법 1 심플렉스 방법의 핵심심플렉스 방법은 대수적 절차 중 하나이다. 그러나 내재된 개념은 기하학적이다. 이러한 기하학적 방법을 이해하면 심플렉스 방법이 어떻게 운영되는지와 왜 그렇게 효율적인지에 대해 강한 통찰력을 갖게 된다. 다음과 같은 예제를 살펴보자심플렉스 방법의 핵심심플렉스 방법은 대수적 절차 중 하나이다. 그러나 내재된 개념은 기하학적이다. 이러한 기하학적 방법을 이해하면 심플렉스 방법이 어떻게 운영되는지와 왜 그렇게 효율적인지에 대해 강한 통찰력을 갖게 된다. 다음과 같은 예제를 살펴보자$$\begin{align*} \text{Maximize} \quad & z = 3x_1 + 5x_2 \\ \text{Subject to} \quad & x_1 \leq 4 \\ .. 산업공학/경영과학 2024.10.03