분지한계법(branch and bound method)은 어떤 문제의 … | [서울시 연구사 경영과학] 14년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 14년 1회차
분지한계법(branch and bound method)은 어떤 문제의 해법인가?
1
선형계획법
2
비선형계획법
3
목표계획법
4
정수계획법
5
동적계획법
해설

분지한계법은 정수계획법의 대표 해법이다.

정수 조건을 완화한 선형계획을 먼저 풀고, 해가 정수가 아니면 변수 범위를 나눠(분지) 하위 문제를 만든 뒤 하위 문제의 목적함수값을 한계로 삼아 가망 없는 가지를 잘라낸다.

  • 선형계획법: 심플렉스법으로 직접 푼다.
  • 비선형계획법: 라그랑주 승수법·KKT 조건·경사법 등을 쓴다.
  • 목표계획법: 편차변수를 둔 우선순위 심플렉스법으로 푼다.
  • 동적계획법: 단계별 재귀식으로 푼다.

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

이어서 풀어보기

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