|
 |
 |
 |
Q & A ...
게시판 (Optimization)
|
|
|
※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
|
|
|
|
제 목 |
LP reduced cost 문의 |
|
작성자 |
김희문 |
작성일 |
2008-04-04 |
조회수 |
1498 회 |
|
| 첨부파일 |
vrp.zip(6738 Byte)
|
|
아래는 concert 방식으로 입력된 lp 문제에 대한 결과입니다. optimal 이라고 나타내고 있는데도 불구하고 일부 변수에 대해서 reduced cost가 음수입니다. (목적식이 minimize 인 경우)
fesibility check 가 된 경우입니다.
===========================================================
Iteration log . . .
Iteration: 1 Dual infeasibility = 1267.468022
Iteration: 37 Dual objective = 107.410192
masterSolver.getStatus() = Optimal
1
ObjValue == 1748.12
route[8] = 1
[0, 5, 7, 0]
route[34] = 1
[0, 14, 16, 0]
route[43] = 1
[0, 5, 8, 17, 0]
route[54] = 1
[0, 14, 18, 0]
route[55] = 1
[0, 5, 19, 0]
route[182] = 1
[0, 23, 24, 25, 0]
route[220] = 1
[0, 9, 20, 1, 0]
route[270] = 1
[0, 2, 21, 22, 4, 0]
route[276] = 1
[0, 11, 10, 0]
route[287] = 1
[0, 15, 6, 0]
route[315] = 1
[0, 12, 3, 13, 0]
route[8] reduced cost -21.1937
route[33] reduced cost -1.42109e-014
route[54] reduced cost -1.42109e-014
route[55] reduced cost -9.33313
Optimal
===========================================================
마지막 부분에서 reduced cost 보면 두개의 변수 route[8], route[55]에서 더 계산이 되어야 함에도 불구하고 Optimal 이라고 결과를 보여주고 있습니다.
그리고 route[33], route[54]의 경우는 거의 0에 가까운데 이는 소수점 이하 부분 처리로 인해 나타난 것 같은데,
이러한 현상이 나타나는 이유와 해결 방법을 알고 싶습니다.
현재 결과를 보여준 code를 export 해서 도스창으로 돌려봤습니다. (첨부파일로 올렸음) 거기서도 음수의 reduced cost 가 나타나는 현상이 있습니다. |
|
|
|
|
|
|
관련글 보기
|
|
|
"LP reduced cost 문의"와(과) 관련된 글이
1건 있습니다. |
 |
LP reduced cost 문의
|
김희문 |
2008-04-04 |
|
[RE]LP reduced cost 문의
|
조한민 |
2008-04-08 |
|
|
|
|
|
|
