다음 문제의 최적해의 개수는?최대화 P= 3X_1 + 2X_2제약조건 … | [서울시 연구사 경영과학] 14년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 14년 1회차
다음 문제의 최적해의 개수는?
최대화 P=3X1+2X2P= 3X_1 + 2X_2
제약조건 X1≤4X_1 \le 4
2X2≤122X_2 \le 12
3X1+2X2≤183X_1 + 2X_2 \le 18
X1, X2≥0X_1,\ X_2 \ge 0
1
1
2
2
3
3
4
무한개
5
4
해설

목적함수가 제약식 하나와 평행하므로 최적해는 무한개이다.

목적함수 계수가 제약식 3X1+2X2≤183X_1+2X_2 \le 18과 같아, 최댓값 P=18P=18이 이 제약선 위 실행가능 구간 전체에서 달성된다.
(2, 6): 3(2)+2(6)=18(2,\ 6):\ 3(2)+2(6)=18
(4, 3): 3(4)+2(3)=18(4,\ 3):\ 3(4)+2(3)=18

  • 최적해가 1개라는 판단: 두 꼭짓점이 모두 최댓값을 내므로 유일해가 아니다.
  • 최적해가 2개라는 판단: 두 최적 꼭짓점을 잇는 선분 위의 모든 점이 최적이다.
  • 최적해가 3개라는 판단: 선형계획에서는 유한 개의 복수 최적해가 생기지 않는다.
  • 최적해가 4개라는 판단: 마찬가지로 최적해가 둘 이상이면 곧 무한히 많다.

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

이어서 풀어보기

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