국제물류론물류관리사 1교시 · 2012년08월05일 · 77/120
77.네트워크 문제와 관련된 설명으로 옳지 않은 것은?
1
네트워크는 공간적, 지리적 위치나 시간적 상태를 나타내는 노드(node)와 이를 연결하는 링크(link) 또는 아크(arc)에 의해 표현된다.
2
최단경로 문제는 비용, 거리, 시간의 관점에서 최단경로를 찾는 문제로서 외판원의 경로선택 문제 등이 이에 해당한다.
3
최소걸침나무 문제는 네트워크상의 모든 마디를 가장 적은 비용 또는 짧은 시간으로 연결하는 방법을 찾는 문제이다.
4
최대흐름 문제는 네트워크상의 한 지점에서 다른 지점으로 보낼 수 있는 최대 유량을 찾는 문제이다.
5
네트워크 문제를 해결하는 대표적인 기법은 선형계획법이다.정답