Media Selection 문제 Max-＞Min 바꿔보기

[최은호(경영)]

강의시간 때 풀었던 Media Selection의 objective Function value 를  Max 값이 아닌 Min값으로 바꿔보는것을 시도해 보았습니다.

우선 Exposure quality 를 밑 제약조건으로 내리고 Budget에 최소값을 구하는 것이기 때문에 부호를 >로 해주었습니다.( = 부호를 입력해도 값은 같지만 최소값을 구하기위해 > 해주었습니다.)

위의 설명대로 목적함수값과 제약조건을 모두 입력하여 프로그램을 사용하게 되면 위 표와 같은 값이 도출됩니다.

Max값을 구했을때의 값과 비교를 하면 Variable Value 값은 같은 숫자가 나오지만 Reduced costs에서 ETV 부분은 65에서 1083.333으로 바뀌게 됩니다. 앞의 Max값을 구할 때의 Reduced Costs는 65이상만큼 향상 되어야 ETV Value 값을 가진다고 해석이 된다면 Min값을 구할 때의 Reduced Costs는 역으로 최소값이기 때문에 1083.333이상 만큼 악화되어야 ETV Value 값을 가진다고 해석할 수 있습니다.

다음 밑의 slack 부분을 보시면 1,2,4,8,9 조건은 slack이 남기 때문에 우측상수가 바뀌어도 최종값은 변하지 않습니다.

하지만,  3,5,6,7 조건은 우측상수가 1씩 올라갈 때 Dual Prices 만큼 향상/악화 된다는 것을 확인하실 수있습니다.

아래의 표는 ETV앞의 계수에 Reduced Costs 에 나와있는 1083 보다 큰 1084를 비용에서 빼주었을 때 나오는 값과 3번 제약조건의 우측상수가 1증가했을 때 Dual Prices 266만큼 비용이 작게 나오는 것을 확인한 값입니다.  

1)3000 ETV  -> 1916 ETV

2)Constraint3 DN <25 -> <26

그리고 아래의 표를 통해 Limit 범위에 대한 정보를 알 수 있습니다.

DTN의 경우 1083.333~2583.333 까지 범위안에서는 값이 변하지 않고,

ETN같은 경우 Current Value가 끝없이 올라도 최소값은 변하지 않는다는 것으로 해석됩니다.

그리고 결론적으로 Max값과 같이 30000의 비용으로 61500의 고객의 효과를 보았다는 것으로 해석되었습니다.

사실 프로그램을 처음으로 사용하다보니 실수하거나 빠진부분이 있을수도 있습니다. 이 부분에 대하여 댓글 달아주시면

그부분 다시 보고 공부할 기회가 될 것같습니다. 헷갈렸던 부분 같은 조 배정환 군이 부분 부분 방법을 알려주어서 이해와 도움이 되었습니다. 감사합니다^^

[배정환(경영)]

도움이 되었다니 다행이네 ㅋㅋㅋ 그리고 나도 그냥 넘겼던 부분에 대해서 다시 볼 수 있었다

[현승용]

은호도 잘했단다~^^

[최은호(경영)]

정환아 나중에 만나서 모르는거 더물어볼게 ㅋㅋ교수님감사합니다 어려운부분생기면 더물어보고 열심히하겠습니다