차례:
정의-Simplex Method는 무엇을 의미합니까?
수학적 최적화에서 심플 렉스 방법은 선형 프로그래밍에 사용되는 잘 알려진 알고리즘입니다. 과학 및 공학 분야의 Computing 저널에 따르면이 방법은 20 세기에 시작된 상위 10 개 알고리즘 중 하나로 간주됩니다.
심플 렉스 방법은 실행 가능한 영역의 정점을 평가하기위한 체계적인 전략을 제시합니다. 이것은 목적 함수의 최적 값을 파악하는 데 도움이됩니다.
George Dantzig는 1946 년에 단순 방법을 개발했습니다.
Techopedia가 Simplex Method를 설명합니다
단순 법은 선형 프로그래밍에서 문제를 근절하기 위해 사용됩니다. 실행 가능한 세트의 인접한 정점을 순서대로 검사하여 모든 새 정점에서 목적 함수가 증가하거나 영향을받지 않는지 확인합니다. 일반적으로 심플 렉스 방법은 매우 강력하며 일반적으로 최대 2m ~ 3m 반복이 필요하며 (여기서 m은 등식 제약 조건의 범위를 나타냄) 임의 입력의 특정 분포에 대해 예상되는 다항식 시간으로 수렴합니다.
심플 렉스 방법은 체계적인 전략을 사용하여 선형 프로그램에 대한 후보 정점 솔루션을 생성하고 테스트합니다. 반복 할 때마다 최소 솔루션으로 가장 크게 수정할 수있는 변수를 선택합니다. 그런 다음이 변수는 공변량 중 하나를 대체하여 변수를 가장 극적으로 제한하여 심플 렉스 방법을 솔루션 세트의 다른 부분과 최종 솔루션으로 이동합니다.
또한 심플 렉스 방법은 실제로 솔루션이 존재하지 않는지 평가할 수 있습니다. 알고리즘은 초기 또는 향후 반복에서 정보를 요구하지 않고 모든 반복에서 최상의 옵션을 선택하므로 탐욕스러운 것으로 관찰됩니다.
간혹 단순 법으로 적용되는 주 데이터 구조를 사전이라고합니다. 사전에는 기존 기준에 맞게 적절히 조정 된 방정식 세트의 그림이 포함됩니다. 사전을 사용하여 모든 변수가 왜 기초에 들어오고 나가는 지 직관적으로 이해할 수 있습니다.
