고객지원
기술문의
cplex와 nonlinear function에 대하여 궁금한점이 있어서 질문드립니다.
- 송병덕
- 2013.06.17
- 조회수 1,684
안녕하세요?
Cplex 12.1을 c++과 연동시켜서 사용하는 학생입니다.
Cplex로 늘 LP 형식의 문제들을 풀어왔었습니다.
하지만, 이번에 제약식에 지수함수가 들어가는 문제를 접하게 되었는데요, 관련 부분 메뉴얼을 찾아보려 해도 명확히 집히는 부분이 없어서 선생님께 여쭈어 보려고 글을 씁니다.
1) 나머지는 모두 선형인 상태에서, 제약식의 한 equation에 간단한 형식의 지수 함수 (ex : (e)^Xj, 여기서 Xj는 결정변수) 가 있는 경우 cplex가 최적해를 찾을 수 있는지 궁금합니다.
2) 제약식은 모두 선형인 상태에서 목적 함수가 비선형이라면 (지수 혹은 로그 함수) cplex가 최적해를 찾을 수 있는지 궁금합니다.
시간내서 읽어 주셔서 감사합니다.
송병덕 드림.
Cplex 12.1을 c++과 연동시켜서 사용하는 학생입니다.
Cplex로 늘 LP 형식의 문제들을 풀어왔었습니다.
하지만, 이번에 제약식에 지수함수가 들어가는 문제를 접하게 되었는데요, 관련 부분 메뉴얼을 찾아보려 해도 명확히 집히는 부분이 없어서 선생님께 여쭈어 보려고 글을 씁니다.
1) 나머지는 모두 선형인 상태에서, 제약식의 한 equation에 간단한 형식의 지수 함수 (ex : (e)^Xj, 여기서 Xj는 결정변수) 가 있는 경우 cplex가 최적해를 찾을 수 있는지 궁금합니다.
2) 제약식은 모두 선형인 상태에서 목적 함수가 비선형이라면 (지수 혹은 로그 함수) cplex가 최적해를 찾을 수 있는지 궁금합니다.
시간내서 읽어 주셔서 감사합니다.
송병덕 드림.
댓글 1
-
- 이성균2013-06-19
- 안녕하세요 KSTEC 이성균입니다.
CPLEX는 지수함수와 로그함수를 지원하지 않습니다. 비선형중에서도 QP문제만 가능하며 QP문제중에서도 CPLEX가 풀이 가능한 형태가 있고 풀이 할 수없는 형태가 있습니다.
기본적으로 convex형태일때 minimize문제, concave형태일때 maximize문제를 풀이 할 수있습니다.
cplex가 풀이 할 수 있는 문제 형태를 "first-order optimality conditions "으로 정의 하였습니다.
메뉴얼의 "Identifying a quadratically constrained program (QCP)"/ "Solving problems with a quadratic objective (QP)
" 를 보시면 자세한 설명을 보실 수 있습니다.
목록
확인