|
안녕하세요! 경영학과 정하영입니다. 3장의 두번째 차시였던 5주차입니다. 오늘은 제약 조건의 값이 변화할 때에 따른 optimal solution 값의 변화를 공부했습니다. 다양한 예제를 MS60으로 실험해 본 결과를 정리하며 복습해보겠습니다. 실험 결과 비교를 위해 저장해놓은 최대화 표와 결과를 가져왔습니다. - 1 - 첫번째는 제약 조건 1과 3의 우측 상단 계수를 각각 10씩 늘렸을 때의 경우입니다. MS60을 이용하여 확인하기 전에 dual price 값을 토대로 먼저 예측하는 과정을 거쳐보면, 조건 1이 한 단위씩 커질 때마다 4.37씩 조건 3은 " 6.94씩 증가하므로 조건 1 (43) + 조건 2 (69) = 112 7667에서 약 112가 증가한 7779 ~ 7780의 값이 예측됩니다. 그럼 확인해보겠습니다! 제약 조건 1을 630에서 640으로 제약 조건 3을 708에서 718로 변경한 결과는 objective fuction value의 값이 7667에서 7780으로 변경되어 산출됩니다. 미리 예측해 본 값과 일치하는 결과입니다. / 최대화 예제를 선행해보았으니 다음으로는 최소화 예제도 해봐야겠죠. 이번에도 저번에 저장해놓은 최소화 표와 결과를 가져오겠습니다. - 2 - 최소화 문제는 수업 시간에 교수님과 같이 돌려 본 예제와는 별도로 실험해보았습니다. 이 문제는 값을 내리는 게 목표이므로 제약 조건 2의 우측 상수 값을 원래보다 4만큼 줄여보겠습니다. 제약 조건 2의 Dual Price 값이 4이므로 800에서 총 4*4 = 16이 감소한 784의 값이 예측됩니다. 그럼 확인해보겠습니다! 제약 조건 2를 350에서 346으로 변경한 결과는 미리 예측한 결과대로 800에서 784로 변화되어 산출됩니다. 이렇게 값을 미리 예측해보고 테스트를 통해 확인하는 과정도 중요하지만, 최대화, 최소화 문제는 앞서 실험한 것처럼 문제에 따라 값이 변화하는 경우가 향상인지, 악화인지 의미를 정확히 파악하고 제대로 해석하는 것이 중요합니다. 글로 서술하면 오히려 눈에 안 들어올 것 같아 정리되어 있는 표를 첨부하겠습니다. 그리고 Relvant Cost(관련 비용)과 Sunk Cost(함몰 비용)에 대해 간단하게 정리합니다. 자원 제약의 조건 하에, 관련 비용 : 의사결정 변수에 의해 사용되는 실제 자원량에 따라 지불 금액이 달라지는 비용으로 목적 함수 계수에 반영됨 함몰 비용 : 의사결정 변수에 의해 사용되는 실제 자원량에 관계 없이 지불해야 하는 비용으로 목적 함수 계수에 반영되지 않음 자원의 원가가 함몰됐을 때, Dual Price는 자원의 1개 단위에 대해 회사가 기꺼이 지불해야 할 최대 금액 (향상된 값보다 더 지불하면 손해) 사용된 자원의 원가가 목적 적합할 때, Dual Price는 자원의 가치에 프리미엄과 같이 일반 원가를 초과하는 금액 (공헌도 만큼 더 지불할 수 있음) / 5주차 수업 내용을 한번에 담아보려 했는데 아무래도 양이 많고 읽기도 힘드실 것 같아 제약 조건 추가에 대한 내용은 새로운 글로 작성하겠습니다! |
첫댓글 중간시험 평가 : 2