|
|
제 목 |
lp 파일 opt 실행시 생기는 문제 문의 |
|
작성자 |
정미경 |
작성일 |
2011-11-03 |
조회수 |
1522 회 |
|
| 첨부파일 |
lp.zip(1862321 Byte)
|
|
안녕하세요.
산업공학과 대학원에 재학중인 학생입니다.
졸업 논문을 위해 TPP(travelling purchaser problem) 변형 문제를 모델링하고
그에 맞게 lp파일 만들어서 CFLEX에 실행하였습니다.
여기서 문제가 발생했는데요.
제가 작성한 lp 파일의 변수들은 Y변수는 이진수, X변수는 정수 값을 가져야 해서,
각각 변수 조건에 이를 표시하고 opt 명령어로 실행하였는데, Row ''c2'' infeasible, all entries at implied bounds.
라는 메시지와 함께, MIP - Integer infeasible,
Current MIP best bound is infinite 라는 메세지가 나옵니다.
c2라고 하면 두번째 제약식을 의미하는거 같은데, 이는 제가 문제에서 정한 구매요구량을 의미하며
문제에서 굉장히 중요한 제약식입니다.
근데 이와 동일한 문제도 X변수에 integer 조건을 빼고 opt 명령어를 실행하면
해를 찾아줍니다. 소수점 끝자리는 보이지 않지만 표면적으로는 정수입니다.
손으로 문제를 풀어보면, 최적해는 아닐지라도 분명 가능한 해는 있습니다.
제가 세운 모델에 관련된 모델식과 lp 파일 2버젼(X변수 integer 조건 포함과 비포함)
같이 첨부합니다. 무엇인 문제인지 알려주시면 정말정말 감사하겠습니다.
|
|
|
|
