Integer... vs LP

[승래]

Integer Program.. 과.. LP..

Integer Program 이 정수만을 해로 구하는 프로그램이므로..

값이 무한대로 나올 수 있는 LP에 비해서 해의 값이 나올 수 있는 경우의 수가 적습니다.

따라서.. 최대화 문제의 경우에는.. Integer Program의 해는 무조건.. LP에서 제시하는 해보다.. 범위가 작기때문에 작거나 같은 값을 가지게 됩니다..

반대로.. 최소화 문제에서는.. 궁극적인 LP의 Optimal Solution 보다.. 크거나 같은 값만을 가지게 됩니다..

그래프로 그려보면.. Feasible Region 이 있고.. 목적함수가 지나가는 부분이..

Integer Program의 경우에는.. LP보다.. 최적화되지 않은 곳에 그려지거나.. 같은 곳에 그려질 수 밖에 없습니다..

이런.. 알고 있는데 설명을 이렇게 밖에 못하겠습니다.

정민화 학우처럼.. 깔끔하게.. 이야기 하고 싶었는데..

하여간.. 다른 분들은 다 이해하고 계실거라고 생각하고.. 여기서 끊습니다..

부끄.

[승래]

헉.. 많이 허접하다.. 전문용어를 좀 더 썼어야 했는데.. ㅡㅡㅋ

[현승용]

승래야~ 틀림없이 내용을 알구있긴 한것 같은데... 짜식...^^

[김은희]

5조 홧띵!!! ^ ^ㅋㅋ

[정명은]

호홍~⌒⌒승래님도 올리셨네요~몰랐어요...⌒⌒감사~~⌒⌒

[승래]

교수님.. 저 정말 알고 있기는 한데.. 그걸 이 따위로 표현하다뉘.. ㅡㅡㅋ 죄송.. 글구.. 김은희님.. 경고 하나!!!

[김은희]

ㅡㅡ^ 칫,, 먼저 시작해 놓구선.. 억울해요 ㅠㅠ

[승래]

시작이 중요한게 아닙니다... 일단.. 제가 연장자로서.. ㅋㅋ 경고 그대로 들어갑니다.. ^^;;

[정민화]

음...태클 걸려고 했는데 아까 하신말씀도 있고 제가 참죠 머~ㅋ

[승래]

일단 한명 제압~ ㅋㅋㅋ