<![CDATA[
<p style="line-height: 19.2000007629395px;">오늘 몇몇 조원들과의 약간의 토의와 그나마 시간이 많이~~~ 나는 저가 한번 프로그램을 돌려보았습니다. ^^</p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/2434AA505510F8ED0A" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="562" width="562" exif="{}" data-filename="제목 없음1.png" style="clear:none;float:none;" id="A_2434AA505510F8ED0AF29E"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/273DC8505510F8ED04" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="1024" width="1024" exif="{}" data-filename="제목 없음2.png" style="clear:none;float:none;" id="A_273DC8505510F8ED04B8DC"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/217109505510F8ED30" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="444" width="444" exif="{}" data-filename="제목 없음3.png" style="clear:none;float:none;" id="A_217109505510F8ED308E1E"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/221F6A505510F8EE18" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="995" width="995" exif="{}" data-filename="4.png" style="clear:none;float:none;" id="A_221F6A505510F8EE187FA7"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/2406AB505510F8EE27" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="627" width="627" exif="{}" data-filename="5.png" style="clear:none;float:none;" id="A_2406AB505510F8EE275442"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;">오늘 배운것과 같이 1-3-2-5-6 ROUTE를 채택함으로 가장 짧은 32만큼 간것을 알 수 있었습니다. </p><p style="line-height: 19.2000007629395px; text-align: center;">위와 같이 SHORTEST-ROUTE PROBLEM을 이용하였을 시 간단히 값을 도출 할 수 있었습니다.</p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;">그러나 LINEAR PROGRAMMING MODEL을 사용하였을 때</p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/22378E505510F8EF08" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="560" width="560" exif="{}" data-filename="12.png" style="clear:none;float:none;" id="A_22378E505510F8EF081BC1"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/2171DF505510F8EF30" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="339" width="339" exif="{}" data-filename="13.png" style="clear:none;float:none;" id="A_2171DF505510F8EF302030"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/22176D505510F8EF1C" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="1018" width="1018" exif="{}" data-filename="15.png" style="clear:none;float:none;" id="A_22176D505510F8EF1C433C"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/251CB54C5510F8F00A" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="1020" width="1020" exif="{}" data-filename="14.png" style="clear:none;float:none;" id="A_251CB54C5510F8F00A700F"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/2204774C5510F8F01A" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="366" width="366" exif="{}" data-filename="제목 없음16.png" style="clear:none;float:none;" id="A_2204774C5510F8F01A8C7C"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"><img src="https://t1.daumcdn.net/cfile/cafe/2175844C5510F8F022" class="txc-image" hspace="1" vspace="1" border="0" actualwidth="623" width="623" exif="{}" data-filename="12312412.png" style="clear:none;float:none;" id="A_2175844C5510F8F0223359"/></p><p style="line-height: 19.2000007629395px; text-align: center;"><br></p><p style="line-height: 19.2000007629395px; text-align: center;"></p><p style="line-height: 19.2000007629395px; text-align: center;">우리는 위와 같이 같은 값을 도출할 수 있었으나 식을 만들기에 있어서 복잡함을 알 수 있었습니다.</p><p style="line-height: 19.2000007629395px; text-align: center;">결론적으로 VARIABLES의 개수는 ARCS의 개수 , CONSTRAINTS의 개수는 NODES의 개수를 나타냄을 알 수 있습니다.</p><p style="line-height: 19.2000007629395px; text-align: center;">위와 같이 원리를 알면 간단하게 SHORTEST ROUTE MODULE을 이용하여 값을 쉽게 얻을 수 있습니다</p><div><br></div><p><br></p>
<!-- -->
]]>
첫댓글 앞에서 A GENERAL LINEAR PROGRAMMING MODEL을 사용 하였을 시에는 REDUCED COSTS의 값을 가지는데 이 REDUCED COSTS(교제 283Page)는 REDUCED COSTS 값만큼 거리가 준다면(MIN) 채택을 할 수 있다라는 의미를 포함하고 있습니다. INTEGER(정수)말고GENERAL LINEAR를 이용하면 교제와 같은 값을 얻을 수 있습니다~ 모두들 열공 열공 :)
참 잘한거 같은데~ㅎ 엑박의 공습이~ ㅠ ㅠ
수정했습니다~~
shortest route 말고 다른 방식으로도 시도하셨내요..대단합니다
오 역시 창민이 ㅋ