단체법1 3. Simplex method(단체법) 1. Simplex method이란?Simplex method(단체법)은 LP의 실행 가능한 영역의 극단점(extreme point) 또는 꼭지점(vertex point)을 탐색하여 최적의 극단점을 찾는 방법입니다. 그러나 실제로 단체법은 대부분의 경우 최적의 극단점을 찾기 전에 모든 가능한 극단점을 탐색할 필요가 없습니다(즉, 단체법은 무차별 대입법이 아님에 주의). 2. Simplex method의 전략초기 기본 실행 가능한 해가 주어지면 단체법은 기본 실행 가능한 해가 최적인지 여부를 판별합니다. 만약 최적이면 이 방법은 종료되고, 그렇지 않으면 목적함수 값이 이전 값보다 좋거나 나쁘지 않은 다른 기본 실행 가능 해가 생성되고, 최적성이 검사되는 식으로 최적의 기본 실행 가능 해가 얻어질 때까지 반.. 2025. 3. 21. 이전 1 다음