<보기>의 선형계획모형에서 실행가능해는 몇 개인가?<보… | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 25년 1회차
<보기>의 선형계획모형에서 실행가능해는 몇 개인가?
<보기>
최대화: Z=X+YZ=X+Y
제약조건 {10X+20Y≤200X≥15Y≥6X, Y≥0\begin{cases}10X+20Y \le 200\\ X \ge 15\\ Y \ge 6\\ X,\ Y \ge 0\end{cases}
1
0개
2
1개
3
2개 이상
4
무한대
해설

제약조건을 동시에 만족하는 점이 없으므로 실행가능해는 0개(실행불가능)이다.

X≥15X\ge 15, Y≥6Y\ge 6를 첫 제약식 좌변에 넣으면 최솟값은 10×15+20×6=27010\times15+20\times6=270이다.

그런데 첫 제약식은 10X+20Y≤20010X+20Y\le 200이고 270>200270\gt 200이므로 위배된다. 즉 실행가능영역이 공집합이다.

  • 해가 하나이거나 여러 개라는 판단은 실행가능영역이 존재할 때만 성립한다.
  • 무한대는 목적함수가 한없이 커지는 비유계(unbounded) 경우를 말하며 이 문제와 다르다.

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

이어서 풀어보기

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