선형최적화(linear programming)와 비선형최적화(nonli… | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 25년 1회차
선형최적화(linear programming)와 비선형최적화(nonlinear programming) 문제를 비교한 설명으로 가장 옳지 않은 것은?
1
비선형최적화 문제는 목적함수와 제약식의 형태에 따라 국소최적해(local optimum)와 전역최적해(global optimum)가 서로 달라질 수 있다.
2
비선형최적화 문제는 일반적으로 선형최적화 문제보다 풀기 어렵다.
3
비선형최적화 문제도 선형최적화가 가지고 있는 비례성 가정(proportionality assumption)을 만족한다.
4
일부 비선형최적화 문제는 선형최적화 문제와 비슷한 풀이 난이도를 가진다.
해설
비선형최적화는 비례성 가정을 만족하지 않으므로 이 설명이 틀렸다.
비례성은 각 변수의 기여가 변수값에 정비례한다는 선형계획의 가정이다. 비선형최적화는 바로 이 가정이 깨진 비선형 함수를 다룬다.
- 비볼록 문제에서는 국소최적해와 전역최적해가 서로 다를 수 있다 — 옳다.
- 일반적으로 비선형최적화는 선형최적화보다 풀기 어렵다 — 옳다.
- 볼록 이차계획 등 일부 비선형 문제는 선형최적화와 비슷한 난이도로 풀린다 — 옳다.
오류나 개정된 내용이 보이면 알려주세요