심플렉스 방법, 최적화 문제를 풀기 위한 선형 계획법의 표준 기법, 일반적으로 부등식으로 표현되는 함수와 여러 제약 조건을 포함하는 문제. 부등식은 다각형 영역을 정의하고 솔루션은 일반적으로 정점 중 하나에 있습니다. 심플렉스 방법은 정점을 가능한 솔루션으로 테스트하기 위한 체계적인 절차입니다.
몇 가지 간단한 최적화 문제는 그래프에 제약 조건을 그려서 해결할 수 있습니다. 그러나 이 방법은 두 변수를 포함하는 불평등 시스템에만 유용합니다. 실제로 문제에는 종종 수천 개의 변수가 있는 수백 개의 방정식이 포함되어 천문학적으로 극단점이 발생할 수 있습니다. 1947년 미국의 수학 고문인 George Dantzig는 공군은 조사해야 할 극단 지점의 수를 제한하기 위해 심플렉스 방법을 고안했습니다. 심플렉스 방법은 지금까지 발명된 가장 유용하고 효율적인 알고리즘 중 하나이며 여전히 최적화 문제를 해결하기 위해 컴퓨터에서 사용되는 표준 방법입니다.
몇 가지 간단한 최적화 문제는 그래프에 제약 조건을 그려서 해결할 수 있습니다. 그러나 이 방법은 두 변수를 포함하는 불평등 시스템에만 유용합니다. 실제로 문제에는 종종 수천 개의 변수가 있는 수백 개의 방정식이 포함되어 천문학적으로 극단점이 발생할 수 있습니다. 1947년 미국의 수학 고문인 George Dantzig는 공군은 조사해야 할 극단 지점의 수를 제한하기 위해 심플렉스 방법을 고안했습니다. 심플렉스 방법은 지금까지 발명된 가장 유용하고 효율적인 알고리즘 중 하나이며 여전히 최적화 문제를 해결하기 위해 컴퓨터에서 사용되는 표준 방법입니다.
더 보기