<보기>의 선형계획모형에서 실행가능해는 몇 개인가?<보… | [서울시 연구사 경영과학] 25년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 25년 1회차
<보기>의 선형계획모형에서 실행가능해는 몇 개인가?<보기>
최대화:
제약조건
1
0개
2
1개
3
2개 이상
4
무한대
해설
제약조건을 동시에 만족하는 점이 없으므로 실행가능해는 0개(실행불가능)이다.
, 를 첫 제약식 좌변에 넣으면 최솟값은 이다.
그런데 첫 제약식은 이고 이므로 위배된다. 즉 실행가능영역이 공집합이다.
- 해가 하나이거나 여러 개라는 판단은 실행가능영역이 존재할 때만 성립한다.
- 무한대는 목적함수가 한없이 커지는 비유계(unbounded) 경우를 말하며 이 문제와 다르다.
오류나 개정된 내용이 보이면 알려주세요