주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

cplex사용 질문입니다.

  • 김민철
  • 2008.08.20
  • 조회수 2,276
첨부파일과 같은 문제를 cplex를 사용해서 답을 얻으려고 합니다.

OPL사용해서 하려고 하는데,

매뉴얼읽어보면서 하려고 했는데 좀 어렵네요~

/와 같은 연산자도 입력이 안되고 quadratic이라서 그런가요??

답변해주시면 감사하겠습니다. 다운로드아이콘질문.doc

댓글 3

  • 김민규2008-08-21
    cplex는 convex quadratic 목적함수를 가진 문제의 최소값을 찾거나 concave quadratic 목적함수를 가진 문제의 최대값을 찾는 문제만 해결할 수 있습니다.
    이에 해당하지 않는 형태의 모델일 경우 cplex에서 풀 수 없는 형태라고 에러 메시지를 표시합니다.
    아이콘삭제
  • 김민철2008-08-26
    위의 문제가 convex quadratic 목적함수를 가진 문제의 최소값을 찾는 문제인데요~

    constraint 입력하는데 = 도 에러가 나고..
    어떻게 문제를 풀어야할지 모르겠습니다
    아이콘삭제
  • 이준호2008-08-28
    1. 먼저 constraint 입력 시 = 에러는
    = 대신 == 를 쓰면 해결 됩니다.

    2. 첨부한 화일을 보면, 문제가 convex optimization 문제가 아닌 것으로 보입니다.

    convex 최적화 문제는, convex 목적함수의 최소화, 또는 concave 목적함수의 최대화라는 조건과 함께, solution set이 컨벡스 형태로 구성되어야 하는 조건이 있습니다.

    그렇게 되어야만, 하나의 로컬 솔루션이 글로벌 솔루션과 같은 최적화 문제가 성립될 수 있습니다.

    그러나, 첨부한 화일에서 보면, min 1/q 형태의 목적함수는 컨벡스 문제의 최소화, 라는 조건에 부합합니다만, 제약에서, q1 >= s1 제약만으로는 feasible set이 컨벡스 형태로 구성되지 않는 것으로 보입니다.

    상한이나 하한을 잡아주셔야 할 듯 합니다. 이를테면 q1 <= 100 내지는 s1 >= 0 제약을 추가하셔야 할 듯 합니다.
    아이콘삭제

댓글 입력