분지한계법(branch and bound method)은 어떤 문제의 … | [서울시 연구사 경영과학] 14년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 14년 1회차
분지한계법(branch and bound method)은 어떤 문제의 해법인가?
1
선형계획법
2
비선형계획법
3
목표계획법
4
정수계획법
5
동적계획법
해설
분지한계법은 정수계획법의 대표 해법이다.
정수 조건을 완화한 선형계획을 먼저 풀고, 해가 정수가 아니면 변수 범위를 나눠(분지) 하위 문제를 만든 뒤 하위 문제의 목적함수값을 한계로 삼아 가망 없는 가지를 잘라낸다.
- 선형계획법: 심플렉스법으로 직접 푼다.
- 비선형계획법: 라그랑주 승수법·KKT 조건·경사법 등을 쓴다.
- 목표계획법: 편차변수를 둔 우선순위 심플렉스법으로 푼다.
- 동적계획법: 단계별 재귀식으로 푼다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[서울시 연구사 경영과학] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- ☆ 다음중재해의기본원인을4m으로분류할때작업의정보,작업방법,환경등의요인이속하는것은? {"answer":3,"conten1과목(산업재해 예방 및 안전보건교육) 101 ~ 200
- 객체지향기법에서같은클래스에속한각각의객체를의미하는것은? {"answer":1,"content":[{"content":"instance","url":""},21년-2회차-정보처리기사-필기
- 객체지향에서정보은닉과가장밀접한관계가있는것은? {"answer":1,"content":[{"content":"encapsulation","url":""},20년-3회차-정보처리기사-필기