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

고객지원

기술문의

cplex 문제 관련 문의

  • 석연숙
  • 2006.06.05
  • 조회수 1,213
ilog 프로그램내 cplex 를 이용해서 선형계획법을 풀다가 duplicate columns x33 and x34 make problem unbounded라고 해를 구할 수 없다고 나옵니다. 그런데, 이 문제를 다른학생들은 ilog내 다른 모델을 가지고 풀었더군요.
제약식이 총 26개인데, 맨뒤 2개에서 에러가 되는것 같아 2개를 제외하고 문제를 풀어보니 답이 나왔습니다. 솔직히 무엇이 잘못 되었는지 이해가 되질 않습니다. 첨부 문서를 보시고 답변을 주시면 감사드리겠습니다. 다운로드아이콘관리경제 숙제.txt

댓글 2

  • 유환주2006-06-06
    x33과 x34는 Maximize되는 문제입니다.
    그런데 이 두변수의 upper bound를 한정하는 부분이 없습니다.
    풀려는 문제를 다시 확인해서 formulation 하시기 바랍니다.
    가령, x33 + x34 <= 1 과 같은 제약을 추가하면 됩니다.

    도움되시길...
    아이콘삭제
  • 유환주2006-06-06
    maximize
    100x1+90x2+80x3+70x4+130x5+120x6+110x7+100x8-10x9+50x10+40x11+30x12+40x13+50x14+60x15+70x16+80x17+90x18+100x19+300x20+500x21+600x22+700x23+800x24+100x25+130x26+200x27+140x28+50x29+60x30+90x31+120x32+170x33+300x34

    subject to
    x1+x2+x3+x4<=1
    x5+x6+x7<=1
    x8+x9<=1
    x10+x11+x12<=1
    x13-x1<=0
    x14-x2<=0
    x15-x3<=0
    x16-x4<=0
    x17-x5<=0
    x18-x6<=0
    x19-x7<=0
    x20-x8<=0
    x21-x9<=0
    x22-x10<=0
    x23-x11<=0
    x24-x12<=0
    x25-x13-x23<=0
    2x26-x4-x7<=0
    x27-x15-x25<=0
    x28-x16-x26<=0
    x29-x17-x27<=0
    x30-x18-x28<=0
    x31-x19-x10<=0
    x32-x20-x30<=0
    x33-x21-x31-x34<=0
    x34-x22-x32-x33<=0
    Binaries
    x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 x21 x22 x23 x24 x25 x26 x27 x28 x29 x30 x31 x32 x33 x34
    End
    아이콘삭제

댓글 입력