<![CDATA[
<p>Standard form :부등식을 등식으로 바꾼 것(등식을 '=' 제약조건으로함)</p><p> </p><p>1. Slack variables (여유변수)                            2. Surplus Variables (초과변수)</p><p>: 제약조건식의 부등호가 작거나 같을 때        : 제약조건식의 부등호가 크거나 같을 때          </p><p> </p><p>일반적으로 여유변수, 초과변수 모두 목적함수계수는 0입니다.</p><p>하지만 항상 그런건 아니고 순이익을 창출할 수 있다면 계수는 0이 아니게됩니다.</p><div class="figure-img" data-ke-type="image" data-ke-style="alignLeft" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/G7Le/52123d987f436bf7cb2a88d2dec4021e4f0f12d9" class="txc-image" width="782" data-img-src="https://t1.daumcdn.net/cafeattach/G7Le/52123d987f436bf7cb2a88d2dec4021e4f0f12d9" data-origin-width="900" data-origin-height="206"></div><p>* Optimal Solution이 발견됐던 Cutting and Dyeing과 Finishing은</p><p>Slack Variable으로 unused hours가 0 인것을 알 수 있습니다. Sewing은 120시간이 남아있고</p><p>Inspection and Packaging은 18시간이 남아있는 것도 알 수 있습니다.</p><p> </p><p>여유변수를 S1~S4로 두고, 아래와 같은 형식으로도 식을 만들 수 있습니다.</p><p> </p><div class="figure-img" data-ke-type="image" data-ke-style="alignLeft" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/G7Le/4e810a9134ea4d562a5a3702c092ee54df8b7d86" class="txc-image" width="755" height="283" data-img-src="https://t1.daumcdn.net/cafeattach/G7Le/4e810a9134ea4d562a5a3702c092ee54df8b7d86" data-origin-width="860" data-origin-height="323"></div><p>일반적으로 계수는 0의 값을 가지지만 남은 것 들이 순이익을 창출 할 수있다면 0이 아닌</p><p>계수를 넣어줘야 한다는 것도 알 수 있습니다.</p><p> </p><div class="table-wrap"><table data-ke-type="table" data-ke-align="alignLeft" style="width: 41.5843%; height: 301px;" border="1"><tbody><tr style="height: 51px;"><td style="width: 52.1368%; height: 51px;">Constraint</td><td style="width: 47.2934%; height: 51px;">Value of Slack Variable</td></tr><tr style="height: 51px;"><td style="width: 52.1368%; height: 51px;">Cuttingand Dyeing</td><td style="width: 47.2934%; height: 51px;">= 0</td></tr><tr style="height: 51px;"><td style="width: 52.1368%; height: 51px;">Sewing</td><td style="width: 47.2934%; height: 51px;">= 120</td></tr><tr style="height: 51px;"><td style="width: 52.1368%; height: 51px;">Finishing</td><td style="width: 47.2934%; height: 51px;">= 0</td></tr><tr style="height: 51px;"><td style="width: 52.1368%; height: 51px;">Inspectionand Packaging</td><td style="width: 47.2934%; height: 51px;">= 18</td></tr></tbody></table></div><p>그리고 optimal solution일 때 여유변수값은 S1=0 , S2=120 , S3=0 , S4=18</p><p>인것도 알 수가 있었습니다.</p><div class="figure-img" data-ke-type="image" data-ke-style="alignLeft" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/G7Le/03977b5ac503cfb11525b0bae99bd02cd60a84d0" class="txc-image" width="513" height="345" data-img-src="https://t1.daumcdn.net/cafeattach/G7Le/03977b5ac503cfb11525b0bae99bd02cd60a84d0" data-origin-width="367" data-origin-height="247"></div><p>*extreme point: 극점(꼭지점)</p><p> </p><p>*장점</p><p>LP의 Optimal Solution은 극점 이외에도 복수해가 존재할 수 있습니다(multiple solutions처럼)</p><p>하지만 그 경우에도 극점에는 최적 목적함수 값을 달성하는 최적해가 반드시 존재하기 때문에</p><p>제한된 극점만 검토해서 최적해를 구할 수 있다는 장점이 있습니다.</p><p> </p><p>3주차 복습부터는 ms60을 이용해서 또 재미있게 복습 해보도록 하겠습니다 !</p><p> </p><p> </p>
<!-- -->
]]>
카페 게시글
경영과학 2022
경영과학 2주차2차시 복습
다음검색
첫댓글 극점에 최적해가 존재하는 서술이 아주 정확하다.
본인 게시글 올리는것만 급급하지 않고 다른학우 게시글과 댓글 지적사항을 보면서 학습한 증거란다.
큰 점수가 부여 될거다 ^^
좋은 말씀 감사합니다 교수님 ! 앞으로도 지금처럼 열심히 하겠습니다 ㅎㅎ