다음 문제의 최적해의 개수는?최대화 P= 3X_1 + 2X_2제약조건 … | [서울시 연구사 경영과학] 14년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 14년 1회차
다음 문제의 최적해의 개수는?최대화
제약조건
1
1
2
2
3
3
4
무한개
5
4
해설
목적함수가 제약식 하나와 평행하므로 최적해는 무한개이다.
목적함수 계수가 제약식 과 같아, 최댓값 이 이 제약선 위 실행가능 구간 전체에서 달성된다.
- 최적해가 1개라는 판단: 두 꼭짓점이 모두 최댓값을 내므로 유일해가 아니다.
- 최적해가 2개라는 판단: 두 최적 꼭짓점을 잇는 선분 위의 모든 점이 최적이다.
- 최적해가 3개라는 판단: 선형계획에서는 유한 개의 복수 최적해가 생기지 않는다.
- 최적해가 4개라는 판단: 마찬가지로 최적해가 둘 이상이면 곧 무한히 많다.
오류나 개정된 내용이 보이면 알려주세요