<![CDATA[
<p>MS60 프로그램을 드디어 가동할 수 있게 되었습니다...!!</p><p>오류해결 방법을 가르쳐주신 김민지학우님께 정말 감사하다는 말씀을 드립니다!</p><p><br></p><p><br></p><p>제가 해본 예제는 p.324의 Integer Linear Programming입니다!</p><p>조건은 책에 나와있는 것과 동일하게 진행했습니다.</p><p>편의를 위해 화폐단위와 백자리대까지는 생략해서 진행해 보았습니다.</p><p><br></p><table width="478" class="txc-table" style="border: currentColor; border-image: none; width: 478px; font-family: gulim; font-size: 12px; border-collapse: collapse;" border="0" cellspacing="0" cellpadding="0"><tbody><tr><td style="border: 1px solid rgb(204, 204, 204); border-image: none; width: 102px; height: 24px;"><p>종류<br></p></td><td style="width: 147px; height: 24px; border-top-color: rgb(204, 204, 204); border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid;"><p>THOUSE(Townhouse)</p></td><td style="width: 110px; height: 24px; border-top-color: rgb(204, 204, 204); border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid;"><p>APT(Apartment)<br></p></td><td style="width: 124px; height: 24px; border-top-color: rgb(204, 204, 204); border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid;" colspan="1"><p>제한 예산(시간)</p></td></tr><tr><td style="width: 102px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-left-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-right-style: solid; border-bottom-style: solid; border-left-style: solid;"><p>가격(채)<br></p></td><td style="width: 147px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;"><p>282<br></p></td><td style="width: 110px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;"><p>400<br></p></td><td style="width: 124px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;" colspan="1"><p>2000<br></p></td></tr><tr><td style="width: 102px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-left-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-right-style: solid; border-bottom-style: solid; border-left-style: solid;"><p>월 관리시간(시간)<br></p></td><td style="width: 147px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;"><p>4<br></p></td><td style="width: 110px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;"><p>40<br></p></td><td style="width: 124px; height: 24px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;" colspan="1"><p>140<br></p></td></tr><tr><td style="width: 102px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-left-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-right-style: solid; border-bottom-style: solid; border-left-style: solid;"><p>구입제한(채)<br></p></td><td style="width: 147px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;"><p>5채 이하<br></p></td><td style="width: 110px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;"><p>X<br></p></td><td style="width: 124px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;" colspan="1"><p><br></p></td></tr><tr><td style="width: 102px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-left-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-right-style: solid; border-bottom-style: solid; border-left-style: solid;" rowspan="1"><p>수익(채)<br></p></td><td style="width: 147px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;" rowspan="1"><p>10<br></p></td><td style="width: 110px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;" rowspan="1"><p>15<br></p></td><td style="width: 124px; height: 25px; border-right-color: rgb(204, 204, 204); border-bottom-color: rgb(204, 204, 204); border-right-width: 1px; border-bottom-width: 1px; border-right-style: solid; border-bottom-style: solid;" rowspan="1" colspan="1"><p><br></p></td></tr></tbody></table><p><br></p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/99074A3B5AB3A16522" class="txc-image" width="515" height="387" style="width: 515px; height: 387px; clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="1024" exif="{}" data-filename="1.png" id="A_99074A3B5AB3A165229384"/></p><p>먼저 MS60을 구동하고 INTEGER LINEAR PROGRAM으로 모듈을 선택합니다.</p><p><br></p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/9916E63B5AB3A16621" class="txc-image" width="531" height="374" style="width: 531px; height: 374px; clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="804" exif="{}" data-filename="2.jpg" id="A_9916E63B5AB3A16621A5E8"/></p><p>의사결정 변수는 TownHouse, Apartment 두개이기 때문에 2를 적고</p><p>제약조건식은 가격, 관리시간, 구입제한 대수. 3을 적습니다.</p><p><br></p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/9952E33B5AB3A16705" class="txc-image" width="1024" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="1024" exif="{}" data-filename="3.png" id="A_9952E33B5AB3A16705C612"/></p><p>이제 함수식을 적어줍니다. Townhouse를 다 적으려고 했지만 최대 8글자까지 밖에 못적더라구요.</p><p>그래서 Townhouse는 THOUSE, Apartment는 APT로 적었습니다.</p><p>그 이후로는 간단합니다. 목적함수에 각 결정변수의 채당 수익을 계수로 기입합니다.</p><p><br></p><p>그리고 1번식에는 채당 건설가격, 우측에는 최대 가용 예산</p><p>2번식에는 월간 관리 필요 시간, 우측에는 월간 최대관리 가능시간</p><p>3번식에는 최대로 건설 가능한 건물의 수를 기입했습니다.</p><p>3번식 같은 경우 APT의 경우 제한이 없기 때문에 아무것도 기입하지 않아도 됩니다.<br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/99555F3B5AB3A1671C" class="txc-image" width="1024" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="1024" exif="{}" data-filename="4.png" id="A_99555F3B5AB3A1671C071A"/></p><p>SOLVE를 누르면 2진법으로 할 것인지, 일반적인 Integer Linear로 할 것인지, 섞어서 할 것인지 선택합니다.</p><p>이번 예제의 경우, 일반적인 Integer Linear로 선택합니다.</p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/996DB83B5AB3A1682D" class="txc-image" width="1024" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="1024" exif="{}" data-filename="5.png" id="A_996DB83B5AB3A1682D3B7B"/></p><p>결과는 이렇게 도출 되었습니다. 우리책 p.328의 결과와 같게 나옵니다.</p><p>우리가 얻을 수 있는 최대수익은 70입니다. </p><p>이 수익을 얻기 위해 지어야하는 건물은 Townhouse 4채, Apartment 2채가 됩니다.</p><p>이 이상으로 올라간다면 정수 값으로써는 예산이 초과하는 것이겠죠.</p><p><br></p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/992CCF3B5AB3A16908" class="txc-image" width="1024" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="1024" exif="{}" data-filename="6.png" id="A_992CCF3B5AB3A16908806E"/></p><p>혹시 이 계산을 Integer가 아닌 Linear Program을 사용하면 어떻게 될까 궁금했습니다.</p><p>그래서 식은 똑같이 한 상태에서 Linear Programming으로 모듈을 구동해 보았습니다.</p><p>물론 우리가 Apartment와 Townhouse를 소수점으로 지을 수는 없겠지만요.</p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/99E4953B5AB3A16924" class="txc-image" width="1024" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="1024" exif="{}" data-filename="7.png" id="A_99E4953B5AB3A16924140B"/></p><p>그 결과입니다.</p><p>Linear program을 통해 우리가 얻을 수 있는 수익은 73.574입니다.</p><p>Integer Linear Program보다 3.574 더 많은 수익을 얻을 수 있습니다.</p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/99D2D7335AB3ACF92E" class="txc-image" width="768" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="768" exif="{}" data-filename="KakaoTalk_20180322_221649366.jpg" id="A_99D2D7335AB3ACF92E889C"/></p><p>결과는 p.325 위쪽의 그래프로 처럼 나타낼 수 있습니다.</p><p><br></p><p>이상으로 p.324~328의 Integer Linear Program의 예제를 MS60으로 구현해 보았습니다.!</p><p>미숙한 점 있으면 댓글로 의견 남겨주세요! 감사합니다!</p><p><br></p><p><br></p><p style="text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/99257A3A5AB3AEE40D" class="txc-image" width="515" style="clear: none; float: none;" border="0" vspace="1" hspace="1" actualwidth="515" exif="{}" data-filename="7.jpg" id="A_99257A3A5AB3AEE40DB504"/></p><p>마지막으로 교수님께 질문드립니다.</p><p>Linear Program으로 구동 했을 때 아래에 저런 결과가 나왔습니다.</p><p>저 결과들은 어떤의미인지 궁금합니다.<br></p>
<!-- -->
]]>
카페 게시글
추억속의 게시판 2018
MS60 활용해서 P.324 Integer Linear Program구현 해보았습니다.
북마크 번역하기 공유하기 기능 더보기
다음검색
첫댓글 근희 잘했단다~ㅎ LP 모듈로 하면 MS60은 최적해와 최적 목적함수값 이외에 위와 같이 부수적으로 추가적인 정보를 제공해 준단다. 그럴 수있는 이유는 최적해가 항상 꼭지점(실현가능영역의 극점)에서 발생되기에 가능하며, 이로인해 소위 민감도분석(sensitive analysis)을 위한 정보를 추가로 제공해 주는 것이란다. 2학년 2학기 경영과학 수업은 이런 추가분석과 그 응용 해석을 심도있게 배우기에 오직 LP만을 한학기 내내 다루었던 것이지.
이러한 민감도 분석은 우리 경영의사결정론 수업에는 해당되지 않지만, 한가지 예를 들어 위의 정보를 굳이 설명하면, 타운하우스=2.479 인 현재 최적 의사결정은 향후 타운하우스 수익이 (현재는 10임) 1.5까지 감소하더라도 혹은 10.575까지 상승하더라도, 여전히 최적의 선택임을 알려주고 있구나. 단 아파트의 수익은 15에서 변하지 않은 상태일 경우에 한해서 유효하단다. 그밖에 등등 여러정보가 결과표 위부분 부터 제공되고 있구나~
그러기에 경영과학과 경영의사결정론을 둘다 제대로 배우게 되면 사실 어마어마한 분석력과 의사결정 능력을 갖게 된단다. 내가 키운 제자들 중 우수한 몇몇은 중견회사의 기획실서 이러한 종합적인 의사결정을 담당하는 특채 직위로 일선 부서들을 지휘하고 있단다. 다음학기에 경영과학도 수강해봐~^^
감사합니다. 교수님. 그렇다면 두번째 댓글의 설명의 예를 APT에 맞추어 보면 THOUSE의 수익이 10으로 고정 되어 있을 시 수익범위가 14.184<APT<100 의 값들이 모두 최적의사결정으로써 유효하다고 볼 수 있군요.
그렇지~! ^^