※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
[RE]LP reduced cost 문의
작성자
조한민
작성일
2008-04-08
조회수
1356 회
첨부파일
첨부된 파일없음.
안녕하십니까 KSTEC입니다.
Reduced Cost 값이 변수값을 한단위 증가 시킬 때 목적식에 주는 영향을 나타내는 값이라는 관점에서 볼때 -value 가 출력되니 오해가 있을실 수 있겠습니다.
그러나 변수가 Bound를 갖는경우 Reduced 값이 실제 목적식에 미치는 영향과 다를 수 있습니다. RC값은 제약에 의해 판단되어 지는 값인데 이에 변수의 바운드가 영향을 미치기 때문인 것으로 생각됩니다.
보내주신 문제의 경우 변수의 바운드를 모두 제거 하고 같은 작업을 수행하시면 RC가 모두 양수인 것을 보실수 있습니다.
또한 라우트도 11개 arc를 연결하는 것으로 정상 출력됩니다.
원래 문제 역시 Optimal값을 찾은 것입니다.
Variable Name Solution Value id64 1.000000 id90 1.000000 id98 1.000000 id109 1.000000 id111 1.000000 id238 1.000000 id276 1.000000 id326 1.000000 id332 1.000000 id343 1.000000 id371 1.000000 Rgid53 11.000000 All other variables in the range 1-324 are 0.
