안녕하세요!~~^^* 오늘 4조 모여서 열공한 결과를 정리하여 올립니다. 4조여러분은 꼭 참고 하시어
중간고사에 도움이 되셨으면 합니다.
* 현재까지 나온 아웃풋을 차례대로 정리 하려고 합니다. ^^* / 오늘은 output 3~~!
1. objective coefficient ranges / 100%rule 적용 (ppt : chapter 2. 24쪽 참조)
- 목적함수식의 계수가 변할수 잇는 범위. 즉 VALUE값이 24와 8이 변하지 않게 하는 범위
- objective coefficient ranges가 변하면 목적함수식의 기울기가 변함. 따라서 X1의 계수가
25 ~ 66.667의 범위 내에서 움직이면 OPTIMAL POINTS이 24와 8은 계속 채택됨.(단. 100rule 적용)
하지만 얻을수 있는 수익 즉, objective function value의 값은 변함.
- 100%rule 적용됨 : 100%rule 범위 내에서 움직여야만 함. 그리고 꼭 한방향만을 생각하여야 함. 또한 100%rule 확인시 X1의 범위인 25 ~ 66.667이 100%가 아니라 current value 즉 40을 기점으로 한방향으로만 산정하여 야함. 만약 본 범위를 벗어난다면 value는 바뀌게됨
- 우리조 생각 : 기획조정실에서 근무하는 재우가 있습니다. ..ㅋㅋ 회계팀에서 근무하는 재한이가
와서 bowl을 만들어서 팔면 40을 이익 보는게 아니라 50을 이익 본다고 합니다. (100%rule 적용하면
약48%) 그러면 재우는 linear program을 다시 해보는 것이 아니라 "이익금이 50으로 바껴도 최적 생
산량은 변하지 않으니 걱정하지 마세요~~" 라고 합니다. 시간을 절약할 수 있겠죠~~~^^*
2. 민감도 분석 (sensitivity analysis)
- right hand side ranges / objective coefficient ranges 에서 취할 수 있는 가능한 값들을 대입
하여 패러미터의 변화에 따라 결과가 어떻게 되는 가를 분석하는 것이라고 생각한다.
(교수님 맞습니까?)
- 민감도 분석은 standard form(표준형)에서 부터 시작됨.
(ex. X3 > X1 + X2 → X3 - X1 - X2 > 0)
- linear program에서는 right hand side ranges로도 분석 가능함. 즉 우측 상수의 변화에 따라
optimal point 값의 변화를 판단 할 수 있음.
- 민감도 분석에서 우측 상수가 변함에 따라 기울기가 변하는 것이 아니라 표준형에서 시작하므로
기울기의 높낮이가 변하는 것 임. 만약 두개의 제약조건의 우측상수가 right hand side ranges범위
내에서 (역시 100%룰 적용) 변한다고 가정한다면 교점이 변할 것이다
- 즉, value을 가질수 있는 범위를 뜻 한다고 행각되며 만약 범위(100% rule)를 넘어 버리면 두
제약조건의 교점은 사라진다고 생각함. 즉 optimal point는 사라지게됨.
- 또한 objective coefficient ranges로도 설명할 수 있는데, 즉 목점함수 기울기의 변화는 optimal
point의 변화를 가져올 수 있음.
* 우와~~~생각하는 것을 이렇게 글로 표현하려고 하니 어렵습니다,....혹시 잘못된 설명이 있다면
가차없는 질책 부탁드립니다.
감사합니다.
박재한 드림.
첫댓글 ㅋㅋ 열심히하네..박상!!ㅋㅋ
100%룰 보충으로 X1과 X2가 같이 변화 되드라도 100%안이라면 최적생산량은 변화가 없어요~ 재한이형 고생 하셨어요 ~ㅋ
재한이 형님~ㅋ 이걸 다 적으시다니... 대단 하십니다 ㅋㅋ 조만간에 다시 모여요 ㅋㅋ
4조는 아니지만 많이 배우고 갑니다~
박영빈 학우님! 감사합니다~~~^^*
강의 잘 들었습니다....^^ 4조도 화이팅입니다!
저도 참석을 했어야 했는데.....ㅋ 4조 화이팅
아웃풋 이해하기 어려웠는데 많은 도움 되었어요ㅡ 공부더하고 몰르는거 물어바도 갠찮죠 ? ^^
^--^!! 4조 화이팅이요~~ㅋㅋ 또 언제 스터디 하나요오오~~ㅎㅎ//
행님 조만간 스터디 한번 더해요 ㅋㅋ