선형계획모형에 대한 설명으로 가장 옳지 않은 것은? | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 25년 1회차
선형계획모형에 대한 설명으로 가장 옳지 않은 것은?
1
최적해는 모든 제약조건을 만족시킨다.
2
실행가능한 해는 실행가능영역(feasible region)의 경계선에 위치할 필요는 없다.
3
실행가능한 해는 모든 제약조건을 만족시킨다.
4
실행불가능한 해는 제약조건 모두를 만족시키지 않는 해를 말한다.
해설

실행불가능한 해를 ‘제약조건 모두를 만족시키지 않는 해’로 정의한 설명이 틀렸다. 실행불가능해는 제약조건 중 하나라도 위반하는 해다.

실행가능해는 모든 제약조건을 동시에 만족하는 해이고, 그 집합이 실행가능영역이다. 따라서 일부 제약만 어겨도 실행불가능해가 된다.

  • 최적해는 실행가능해 가운데 목적함수값이 가장 좋은 해이므로 모든 제약조건을 만족한다 — 옳다.
  • 실행가능해는 영역 내부에 있어도 되며, 경계(꼭짓점)에 놓이는 것은 최적해의 성질이다 — 옳다.
  • 실행가능해는 정의상 모든 제약조건을 만족한다 — 옳다.

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

이어서 풀어보기

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