다음 중에서 의사결정 변수의 값이 시간에 따라 달라지는 상황에 적합한 … | [서울시 연구사 경영과학] 14년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 14년 1회차
다음 중에서 의사결정 변수의 값이 시간에 따라 달라지는 상황에 적합한 수리 모형 기법은?
1
선형계획법(Linear programming)
2
비선형계획법(Non-linear programming)
3
정수계획법(Integer programming)
4
동적계획법(Dynamic programming)
5
목표계획법(Goal programming)
해설

결정이 시간 단계마다 이어지고 변수 값이 단계별로 달라지는 문제에는 동적계획법이 적합하다.

동적계획법은 문제를 여러 단계로 나누고 각 단계의 상태에 따른 최적 결정을 재귀적으로 연결해 전체 최적해를 구한다.

  • 선형계획법: 선형 목적함수·제약식을 한 시점에서 정적으로 최적화한다.
  • 비선형계획법: 목적함수나 제약식이 비선형인 정적 최적화 기법이다.
  • 정수계획법: 변수가 정수값을 가져야 하는 문제를 다룬다.
  • 목표계획법: 여러 목표의 편차를 우선순위에 따라 최소화하는 다목표 기법이다.

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

이어서 풀어보기

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