선형계획모형에 대한 설명으로 가장 옳지 않은 것은? | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 25년 1회차
선형계획모형에 대한 설명으로 가장 옳지 않은 것은?
1
최적해는 모든 제약조건을 만족시킨다.
2
실행가능한 해는 실행가능영역(feasible region)의 경계선에 위치할 필요는 없다.
3
실행가능한 해는 모든 제약조건을 만족시킨다.
4
실행불가능한 해는 제약조건 모두를 만족시키지 않는 해를 말한다.
해설
실행불가능한 해를 ‘제약조건 모두를 만족시키지 않는 해’로 정의한 설명이 틀렸다. 실행불가능해는 제약조건 중 하나라도 위반하는 해다.
실행가능해는 모든 제약조건을 동시에 만족하는 해이고, 그 집합이 실행가능영역이다. 따라서 일부 제약만 어겨도 실행불가능해가 된다.
- 최적해는 실행가능해 가운데 목적함수값이 가장 좋은 해이므로 모든 제약조건을 만족한다 — 옳다.
- 실행가능해는 영역 내부에 있어도 되며, 경계(꼭짓점)에 놓이는 것은 최적해의 성질이다 — 옳다.
- 실행가능해는 정의상 모든 제약조건을 만족한다 — 옳다.
오류나 개정된 내용이 보이면 알려주세요