수송문제에서 초기해에 대한 최적해 검사기법으로 옳은 것은? | [물류관리사] 22년 1회차 기출문제 상세 페이지
1[물류관리사] 22년 1회차
수송문제에서 초기해에 대한 최적해 검사기법으로 옳은 것은?
1
디딤돌법(Stepping Stone Method)
2
도해법(Graphical Method)
3
트리라벨링법(Tree Labelling Algorithm)
4
의사결정수모형(Decision Tree Model)
5
후방귀납법(Backward Induction)
해설
수송문제에서 구한 초기해가 최적해인지를 검사하는 대표적인 기법은 디딤돌법(Stepping Stone Method)이다.
사용되지 않는 각 경로에 화물을 재배정했을 때의 비용 변화를 순차적으로 계산하여 개선 가능 여부를 판단하는 방식이며, 도해법ㆍ트리라벨링법ㆍ의사결정수모형ㆍ후방귀납법과 같은 의사결정 분석기법과는 성격이 다르다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.