benders_2stage.py 파일 참조
이 예는 확률론적 선형 프로그램에 대한 간단한 Benders 분해 방법의 순차적 구현을 보여줍니다.더 보기...
상세 설명
이 예는 확률론적 선형 프로그램에 대한 간단한 벤더 분해 방법의 순차적 구현을 보여줍니다.
기본 모델은 확률론적 수요 데이터를 사용하여 간단한 유통 시스템을 구현합니다. 마스터 문제와 하위 문제 모두 모델을 재생성하지 않고도 수정된 입력으로 모델을 해결할 수 있는 GamsModelInstance로 구현됩니다. GamsModelInstance에는 고정된 모델 림이 있으므로 매 반복마다 마스터에 새로운 제약 조건(Benders 컷)이 추가되므로 이는 Benders 마스터 문제에 대한 문제를 제공합니다. 고정된 수의 빈(즉, 바인딩되지 않은) 자리 표시자 제약 조건으로 마스터의 GamsModelInstance를 초기화하고 알고리즘 실행 중에 이를 유효한 Benders 컷으로 전환하여 GamsModelInstance의 이러한 제한을 해결합니다.
파일의 정의benders_2stage.py.