|
|
제 목 |
[RE][RE][RE][RE][RE]수리모형 |
|
작성자 |
임승빈 |
작성일 |
2008-09-26 |
조회수 |
1294 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요.
우선 결정변수를 다른 결정변수의 첨자로 사용하는 생각하시기 전에, 과연 제약 형태가 LP/MIP의 정규화 형태인지 고려해 보셔야 할 것 같습니다.
결정해야 하는 변수가 binding 되지 않은 상태에서 다른 변수의 index로 사용한다는 것은 LP/MIP 모델 규약에 어긋납니다.
문제가 풀려야 알 수 있는게 결정변수의 값인데, 이것을 문제가 풀리지 않은 상태에서 또다른 변수의 첨자로 사용한다는 것은 모델 구성과 순서가 잘못된 것으로 생각됩니다.
결론적으로 제약 자체의 구성이 어려울 것으로 생각됩니다.
따라서 위 결정변수를 결정하는 또다른 sub problem을 구성하셔서 값을 구하거나, phase 별 풀이 방식 또는 휴리스틱을 이용한 방식 등이 필요할 것으로 생각됩니다.
아울러 cplex를 이용한 제약적용 셈플 코드는 아래와 같습니다.
Q_i라는 0-1 변수가 있다고 가정하고 Q 변수의 합이 1이 되는 제약을 적용할 경우,
Q_i, i=1...10
코드
IloEnv env;
IloModel model(env);
IloIntVarArray Q(env, 10, 0, 1);
=> 제약 적용부분
model.add(Q[0] + Q[1] + ....+ Q[9] == 1);
만약 결정변수가 index i를 대신한다고 한다면, 이것은 제약 적용 자체가 불가능 합니다. 변수 선언부에서도 Q 변수의 index range를 알 수가 없습니다.
감사합니다.
|
|
|
|
