<![CDATA[
<p><p ><span >아무도 시작을 안해서 간단한 것부터 정리해보아요</span></p><p ><span ><br></span></p><p ><span >Integer Linear Programming (</span>정수 일차함수 프로그램<span >)</span></p>
<p ><span > </span></p>
<p ><span >(MAX) </span><span style="font-size:12.0pt;;line-height:107%">2</span><span >x1 + </span><span style="font-size:12.0pt;;line-height:107%">3</span><span >x2 : </span>변수가 두개라는 것을 알 수 있습니다<span >.</span></p>
<p >제약조건<span ></span></p>
<p ><span style="font-size:12.0pt;;line-height:107%">3</span><span >x1 + </span><span style="font-size:12.0pt;;line-height:107%">3</span><span >x2 < </span><span style="font-size:12.0pt;;line-height:107%">12</span><span ></span></p>
<p ><span style="font-size:12.0pt;;line-height:107%">2/3</span><span >x1 + </span><span style="font-size:12.0pt;;line-height:107%">1</span><span >x2 < </span><span style="font-size:12.0pt;;line-height:107%">4</span><span ></span></p>
<p ><span style="font-size:12.0pt;;line-height:107%">1</span><span >x1 + </span><span style="font-size:12.0pt;;line-height:107%">2</span><span >x2 < </span><span style="font-size:12.0pt;;line-height:107%">6</span><span ></span></p>
<p ><span >x1,x2 > 0<span style="mso-spacerun:yes"> </span>and integer x1</span>과 <span >x2</span>는
비음수<span >(0</span>보다 작을 수 없다<span >)</span>이면서 정수이다<span ></span></p>
<p ><span > </span></p>
<p >비음수조건과 정수조건이 같이 있다는 뜻은 <span >=</span>인티져 리니어 프로그램<span ></span></p>
<p ><span >=> </span>제약의 범위가 리니어 프로그램보다 좁아진 것이다 <span ></span></p>
<p ><span > </span></p>
<p >기존의 비음수조건만 있는 경우는 제약이 범위가 넓어졌음<span >(</span>릴렉스 됨<span >)</span>을 의미 <span >= </span>리니어 프로그램 <span ></span></p>
<p ><span >=> </span>이 뜻은 인티져프로그램보다 절대로 손해보지 않지만<span >(</span>꼭<span >, </span>이익을 보지 않는다<span >) </span>의견이
집중이 안된다는 것을 의미합니다<span >.</span></p>
<p ><span > </span></p>
<p ><span ><br></span></p><p ><span >인티져 리니어 프로그램의 종류</span></p><p ><span ><br></span></p><p ><span >- Mixed integer linear program</span>은 <span ></span></p><p ><br></p>
<p >정수조건을 예를 들어<span ></span></p>
<p ><span >x1 x2 > 0 and x2 integer</span>이라는 의미는 <span ></span></p><p ><br></p>
<p ><span >=> x1</span>은 비음수이고<span >, </span></p><p ><span > x2</span>는
비음수이면서 정수라는 뜻이다<span ></span></p>
<p ><span > </span></p>
<p ><span >- 0-1 linear integer program</span>은 <span ></span></p><p ><br></p>
<p >변수의 값이 <span >0</span>또는 <span >1</span>이
나오는 값이다 <br>여기서 <span >0</span>은 실행하지 않는다는 뜻이고 <span >1</span>은
실행한다는 뜻이다<span >.</span></p><p ><span ><br></span></p><p ><span >-------------------------------------------------------</span></p><p >수정할 내용이나 보충할 내용이 있으면 폭풍 댓글 남겨주세요 ^_^</p><br></p>
<!-- -->
]]>
카페 게시글
추억속의 게시판 2019
리니어프로그램 인티져리니어프로그램(mixed, 0-1리니어) 특징
북마크 번역하기 공유하기 기능 더보기
다음검색
첫댓글 덕기가 개별과제 시작이네~ㅎ
의사결정 모형에서 제약조건이 늘어나거나 강화되거나 하면 결국 선택범위가 좁아진다는거구, 그러면 원래 경우보다 어떤 목적방향이든 간에 최적해에 결코 유리해지진 않는다는거 잘해봐야 본전이라는거지 뭐~
정수계획법의 꽃은 역시 0-1 정수계획법이고, 이를통해 현실세계를 모형화하기에 매우 유익하게 활용된다는~~
숙지하겠습니다. :)
울 식구들 슬슬 MS60을 통해 배운거 복습도 해보고 여러가지 실험도 해보고 게시글로 올리면 개별과제 점수도 슝~ 가고~~ㅋ