현실에 존재하는 불확실성을 반영하여 모형화한 것으로, 대안과 상황들을 … | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 15년 1회차
현실에 존재하는 불확실성을 반영하여 모형화한 것으로, 대안과 상황들을 마디(node)에 표현하고, 각 상황이 발생할 확률들을 가지(branch)에 단계적으로 표현하는 모형화 방법은?
1
마코프체인모형(Markov chain model)
2
네트워크모형(network model)
3
분지한계법(branch and bound method)
4
의사결정나무(decision tree)
해설

대안과 상황을 마디로, 확률을 가지로 단계적으로 나타내는 모형은 의사결정나무(decision tree)이다.

결정마디와 기회마디를 나누어 그리고, 각 가지의 확률과 성과로 기대값을 역순으로 계산해 최적 대안을 고른다.

  • 마코프체인모형: 상태 간 전이확률로 미래 상태를 예측한다.
  • 네트워크모형: 마디와 연결선으로 흐름·경로·일정 문제를 다루며 상황 확률의 단계적 표현이 목적이 아니다.
  • 분지한계법: 정수계획 등의 해를 구하는 탐색 알고리즘으로 불확실성 모형화 방법이 아니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 경영과학] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 경영과학 기출문제 암기장 전체 보기