심플렉스 알고리즘
선형 계획법 문제를 해결하기 위한 가장 대표적인 알고리즘이다. 실행 가능 영역의 꼭짓점을 따라 이동하며 최적의 해를 찾는 방식으로 작동하며, 대규모 문제에서도 높은 효율성을 발휘한다.