선형계획모형-3장 연습문제 풀이

목차

1. 영국의 시인 Horace Walpole(1717~97)의 “The Three Princes of Serendip"를 읽고 문제에 답하시오.
(가) 위 이야기를 해석하시오.
(나) Coconut과 Skin의 개수를 결정하는 문제를 선형계획모형으로 정식화하시오.
(다) 그래프를 통하여 최적 해를 구하시오.
2. 다음의 생산계획문제를 생각해보자.
(가) 실행 가능지역을 그리시오.
(나) 점A가 실행 가능지역 내부에 있다고 하자. 그러면 A보다 이익이 많은 실행가능 해를 구할 수 있음을 예를 들어 설명해보시오.
(다) 이 문제의 최적 해를 구하시오.
3. 다음의 생산계획문제를 생각해보자.
(가) 그래프를 이용하여 최적 해를 구하시오.

본문내용

(가) 위 이야기를 해석하시오.
세렌디프의 세 왕자가 짧은 여행을 떠났다. 그들은 너무 많은 무게의 짐은 실어 나를 수가 없었다. 300 파운드 이상의 짐은 그들을 주저하게 했다. 그들은 온스 단위까지 계획했다. 그들은 실론으로 되돌아갈 때, 그들이 가져갈 물건들이 막 사라진 걸 발견했다. 그때 기쁘게도 윌리엄 왕자는 땅 위에 쌓인 한 무더기의 코코넛들을 발견했다. “코코넛은 개당 60 루피에 팔릴 거야.” 리처드 왕자가 밝게 웃으며 말했다. 그가 사자 가죽에 거의 걸려 넘어지려 할 때, 로버트 왕자가 기쁘게 외쳤다. “저길 봐!” 그는 나무 아래 더 많은 사자 가죽을 발견하고는, “만일 우리가 그것들을 모두 해변으로 나를 수만 있다면 이것들은 개당 300 루피가 훨씬 넘는 가치가 있어.”라고 말했다. 가죽은 개당 15 파운드의 무게고 코코넛은 개당 5 파운드의 무게였다. 그러나 그들은 그것들 전부를 날라서 되살렸다. 15 세제곱 피트의 적하 능력-그것이 전부였다. 사자 가죽은 개당 1 세제곱 피트의 부피를 차지한다. 반면에 코코넛은 8개가 같은 부피를 차지한다. 모든 걸 싣고서 그들은 바다로 향했다. “알겠어!” 로버트 왕자가 외쳤다. 우리가 실은 물건들의 부피는 너무 커서 이 상태로 돌아갈 방법이 없어. 우리가 가져갈 어떤 가죽이나 코코넛도 현재로선 우리를 더욱 더 가난하게 할 뿐이야. 그래서 지금 난 영국에 있는 내 친구 호레이스에게 편지를 써야 할 것 같아. 틀림없이 그 친구만이 우리의 보물을 높이 평가할 것 같아.”

참고자료

· 없음