 |
|
|
|
 |
 |
 |
Q & A ...
게시판 (Optimization)
|
|
|
※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
|
|
|
|
제 목 |
LP bound 오류 문의 |
|
작성자 |
김희문 |
작성일 |
2008-03-21 |
조회수 |
1474 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
지난번에 문의했던 문제는 데이터 파일의 문제로 인한 것으로 생각이 됩니다. 다만, CPLEX에서 해를 도출하는 과정에서 변수의 주어진 bound 내의 해가 존재하지 않으면 infeasible로 판정해야 하는 것 같은데, 다른 현상이 발생하는 것에 대해 문의드립니다.
아래에 그 결과를 나타냈습니다.
(참고로, 이것은 interactive optimizer 에서 푼 결과입니다.)
==========================================================
CPLEX> read test.lp
Problem ''test.lp'' read.
Read time = 0.14 sec.
CPLEX> optimize
Tried aggregator 1 time.
LP Presolve eliminated 7 rows and 7 columns.
Reduced LP has 19 rows, 69 columns, and 261 nonzeros.
Presolve time = 0.00 sec.
Iteration log . . .
Iteration: 1 Dual objective = 741.818600
Dual simplex - Infeasible: Objective = 1.6251416000e+003
Solution time = 0.00 sec. Iterations = 12 (0)
Infeasible variable = slack c26
CPLEX> display solution variables -
Variable Name Solution Value
x0 1.000000
x1 1.000000
x4 1.000000
x32 1.000000
x39 -1.000000**
x41 1.000000
x43 1.000000
x63 1.000000
x65 1.000000
x66 1.000000
x72 1.000000
x75 1.000000
All other variables in the range 1-76 are 0.
CPLEX> display solution dual -
Constraint Name Dual Price
c3 183.693000
c4 179.833000
c6 178.317000
c7 163.163000
c8 178.317000
c9 183.693000
c11 183.693000
c14 12.422600
c16 178.317000
c19 183.693000
All other dual prices in the range 1-26 are 0.
CPLEX> display solution slacks -
Constraint Name Slack Value
slack c1 -3.000000
slack c2 1.000000**
slack c5 -2.000000
slack c10 -2.000000
slack c13 -2.000000
slack c17 1.000000**
slack c18 1.000000**
slack c21 1.000000**
slack c24 1.000000**
slack c25 1.000000**
slack c26 -3.000000**
All other slacks in the range 1-26 are 0.
==========================================================
결과 내용을 보면 분명 infeasible 입니다.
하지만 변수 중 bound를 벗어난 해를 제시합니다. 즉 음수의 해가 나오는데, infeasible 임에도 불구하고 이런 해를 제시해 주는 이유가 무엇일까요 ??? |
|
|
|
|
|
|
관련글 보기
|
|
|
"LP bound 오류 문의"와(과) 관련된 글이
1건 있습니다. |
 |
LP bound 오류 문의
|
김희문 |
2008-03-21 |
|
[RE] Infeasible로 보여주고 있습니다.
|
소경철 |
2008-03-24 |
|
|
|
|
|
|
|
|
|
|
|
| | |
| |
|
|
