70.수송문제에서 초기해에 대한 최적해 검사기법으로 옳은 것은?

① 디딤돌법(Stepping Stone Method)

정답: O

디딤돌법은 빈 칸에 한 단위를 옮겨 보는 닫힌 경로로 비용이 줄어드는지 따져 초기해가 최적인지 검사한다.

② 도해법(Graphical Method)

정답: X

도해법은 변수가 둘인 선형계획을 그래프로 푸는 방법이다.

③ 트리라벨링법(Tree Labelling Algorithm)

정답: X

트리라벨링법은 수송표 초기해가 최적인지 따지는 검사법으로 쓰지 않는다 — 대표 검사법은 디딤돌법·MODI법이다.

④ 의사결정수모형(Decision Tree Model)

정답: X

의사결정수모형은 선택과 결과를 나뭇가지로 그려 고르는 방법이다.

⑤ 후방귀납법(Backward Induction)

정답: X

후방귀납법은 마지막 단계에서 거꾸로 풀어 오는 게임이론 방법이다.