설명

강력한 최적화.

대형 모델 유형 :MIP

카테고리 : 슬롯 무료체험 모델 라이브러리

메인 파일 : rotdk.gms

$title 강력한 최적화(ROTDK,SEQ=185)

$onText
강력한 최적화.

Laguna, M, 용량 확장에 강력한 최적화 적용
수요 불확실성이 있는 통신 분야의 단일 위치.
경영과학 44, 11(1998), 101-110.

키워드: 혼합 정수 선형 프로그래밍, 강력한 최적화, 용량 확장,
          시간 의존적 배낭 문제
$offText

세트
   '시나리오' / 1*1000 /
   t '기간' / t1*t12 /
   j '구성요소' / C001*C010 /;

별칭(t,tt);

매개변수
   di(s,t) '증가'
   D(t,s) '수요'
   c(j) '용량 크기'
   p(j) '용량 비용'
   mu '평균 용량 매개변수'
   sigma '표준 용량 매개변수';

뮤 = 100;
시그마 = 10;

c(j) = round(uniform(1,mu));
p(j) = round(mu + c(j) + 균일(-시그마,시그마));

di(s,t)$(ord(s) <= 0.25*card(s)) = round(normal( 50,10));
di(s,t)$(ord(s) > 0.25*카드 및 ord(들) <= 0.75*카드) = round(normal(100,20));
di(s,t)$(ord(s) > 0.75*card(s)) = round(normal(150,40));

d(t,s) = sum(tt$(ord(tt) <= ord(t)), di(s,tt));
* c, p, di, d를 표시합니다.

매개변수
   dis(t) '할인 요소'
   w '부족 패널티';

dis(t) = power(.86,ord(t) - 1);
w = 5;

변수
   x(j,t) '확장'
   z(s) '최대 용량 부족'
   cap(t) '설치 용량'
   obj;

정수 변수 x;
양의 변수 z;

방정식
   capbal(t) '용량 균형'
   dembal(t,s) '수요 잔고'
   objdef;

objdef.. obj =e= sum((j,t), dis(t)*p(j)*x(j,t)) + w/카드(들)*sum(s, z(s));

capbal(t).. cap(t) =e= cap(t-1) + sum(j, c(j)*x(j,t));

dembal(t,s)..cap(t) + z(s) =g= d(t,s);

모델 rotdk / all /;

옵션 limCol = 0, limRow = 0;

mip를 사용하여 rotdk min obj를 해결합니다.