신경영과학(개정판)- 이상문
- 최초 등록일
- 2008.11.28
- 최종 저작일
- 2008.11
- 13페이지/ 한컴오피스
- 가격 3,500원
소개글
10장 11장 14장 연습문제.
목차
10장, 네트워크 모형
11장, PERT/CPA
14장, 의사결정론
본문내용
1) 가장 짧은 거리로 모든 경로를 연결하는 문제는 일련의 많은 과정을 통해 도출된다. 우선 임의의 한 단계를 시작점으로 설정해야 하는데 여기서는 ①단계를 시작점으로 한다.
2) ①단계를 시작점으로 하여 가장 가까운 경로를 찾으면 ②단계임을 알 수 있다.
3) 이제 ①단계와 ②단계에서 인근의 모든 경로의 값을 산출해보고 최단경로를 탐색하면 ④단계임을 알 수 있다.
4) 이제 ①단계, ②단계, ④단계에서 인근의 모든 경로로 통하는 값을 산출해보고 최단경로를 탐색하면 ③단계임을 알 수 있다. 이런 일련의 과정을 반복하면 다음과 같은 과정을 거칠 때 최단거리결합을 구할 수 있다.
문제 13번 최대유동량문제
1) 임의의 경로 “①→②→④→⑦→⑨”를 최초의 경로로 결정한다. 위의 경로 중 가장 작은 수의 유동능력은 활동 “②→④”의 40이다. 40의 능력을 흘려보낸 후 “①→②→④→⑦→⑨” 주에서 활동 40식을 차감하여 나타낸다.
2) 활동 “①→②”와 활동 “④→⑦”의 경우 아직 유동량이 있으므로 이 단계를 포함한 임의의 경로를 설정하면 “①→②→⑤→⑦→⑨”와 같은 경로를 찾을 수 있고 유동량은 25로 다음과 같이 나타난다.
3) 활동 “①→②”의 유동량이 “0“이므로 이제 활동 ”①→③“을 포함하는 경로를 탐색하면 경로 ”①→③→⑤→⑧→⑨“를 찾을 수 있고 이 때의 유동량은 ”70“임을 알 수 있고 다음과 같이 나타난다.
4) 활동 “⑤→⑧→⑨”의 유동량이 “0”이므로 여분의 유동량이 존재하는 활동 “①→③→⑤”을 포함하는 새로운 경로를 찾으면 “①→③→⑤→④→⑦→⑨”와 같고 다음과 같이 나타나고 이때의 유동량은 “15”로 다음과 같이 나타난다.
참고 자료
없음