선형최적화(linear programming)와 비선형최적화(nonli… | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 25년 1회차
선형최적화(linear programming)와 비선형최적화(nonlinear programming) 문제를 비교한 설명으로 가장 옳지 않은 것은?
1
비선형최적화 문제는 목적함수와 제약식의 형태에 따라 국소최적해(local optimum)와 전역최적해(global optimum)가 서로 달라질 수 있다.
2
비선형최적화 문제는 일반적으로 선형최적화 문제보다 풀기 어렵다.
3
비선형최적화 문제도 선형최적화가 가지고 있는 비례성 가정(proportionality assumption)을 만족한다.
4
일부 비선형최적화 문제는 선형최적화 문제와 비슷한 풀이 난이도를 가진다.
해설

비선형최적화는 비례성 가정을 만족하지 않으므로 이 설명이 틀렸다.

비례성은 각 변수의 기여가 변수값에 정비례한다는 선형계획의 가정이다. 비선형최적화는 바로 이 가정이 깨진 비선형 함수를 다룬다.

  • 비볼록 문제에서는 국소최적해와 전역최적해가 서로 다를 수 있다 — 옳다.
  • 일반적으로 비선형최적화는 선형최적화보다 풀기 어렵다 — 옳다.
  • 볼록 이차계획 등 일부 비선형 문제는 선형최적화와 비슷한 난이도로 풀린다 — 옳다.

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

이어서 풀어보기

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