다음 문제의 실행가능해(feasible solution)의 수는?\ma… | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 15년 1회차
다음 문제의 실행가능해(feasible solution)의 수는?
1
0개
2
1개
3
5개
4
6개 이상
해설
실행가능영역이 공집합이 아닌 연속 영역이므로 실행가능해는 무수히 많다(6개 이상).
제약 , , 을 동시에 만족하는 점은 꼭짓점 (0,0), (4,0), (4,1), (0,5)로 둘러싸인 다각형 전체이다. 은 로 이미 충족되는 잉여 제약이다.
- 0개: 원점부터 실행가능하므로 실행불능 문제가 아니다.
- 1개: 영역이 한 점으로 축소되지 않는다.
- 5개: 변수가 연속이라 해의 개수가 유한하지 않다.
오류나 개정된 내용이 보이면 알려주세요