설명

로컬 및 글로벌 최적화 테스트 문제 핸드북의 테스트 문제 9.2.3
테스트 문제 9.1.2 onhttp://titan.princeton.edu/TestProblems/chapter9.html참조:

Floudas, C A, Pardalos, PM, Adjiman, C S, Esposito, W R, Gumus, Z H, Harding,
S T, Klepeis, J L, Meyer, CA 및 Schweiger, CA, 테스트 문제 핸드북
로컬 및 글로벌 최적화. 클루어 학술 출판사, 1999.

Liu, Y H 및 Hart, S M, 선형 이중 레벨에 대한 최적의 솔루션 특성화
프로그래밍 문제. 유럽 ​​운영 연구 저널 79(1994), 164-166.

기여자: Alex Meeraus 및 Jan-H. Jagla, 2009년 12월

소형 모델 유형 :BP

카테고리 : 크레이지 슬롯 EMP 라이브러리

메인 파일 : flds912.gms

$title Princeton 이중 레벨 최적화 예 9.1.2 (FLDS912,SEQ=28)

$onText

  로컬 및 전역 최적화 테스트 문제 핸드북의 테스트 문제 9.2.3
  http://titan.princeton.edu/TestProblems/chapter9.html에서 문제 9.1.2를 테스트하세요.

참고자료:

Floudas, C A, Pardalos, PM, Adjiman, C S, Esposito, W R, Gumus, Z H, Harding,
S T, Klepeis, J L, Meyer, CA 및 Schweiger, CA, 테스트 문제 핸드북
로컬 및 글로벌 최적화. 클루어 학술 출판사, 1999.

Liu, Y H 및 Hart, S M, 선형 이중 레벨에 대한 최적의 솔루션 특성화
프로그래밍 문제. 유럽 ​​운영 연구 저널 79(1994), 164-166.

기여자: Alex Meeraus 및 Jan-H. 자글라, 2009년 12월

$offText

*웹상의 문제 9.1.2 해결 방법
스칼라 x_l / 4 /
       y_l / 4 /
       톨 / 1e-6 /;

변수 z, z_in; 양의 변수 x, y;
방정식 ob, c2, c3, c4, c5;

ob.. - x - 3*y =e= z;

c2.. - x + y =l= 3;
c3..x + 2*y =l= 12;
c4..4*x - y =l= 12;
c5.. - y =l= 0;

모델 이중 레벨 / 모두 /;

$echo 이중 레벨 x min y c2 c3 c4 c5 > "%emp.info%"

*보고된 솔루션에서 시작
x.l = x_l;
y.l = y_l;

z를 최소화하는 EMP를 사용하여 이중 레벨을 해결합니다.

중단$((abs(x.l - x_l) > tol)
       또는 (abs(y.l - y_l) > tol) ) '보고된 솔루션에서 벗어남';