다음은 목적함수가 ‘최대화 Z=3x_1+3x_2’인 선형계획모형의 제약… | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지

1[서울시 연구사 경영과학] 15년 1회차
다음은 목적함수가 ‘최대화 Z=3x1+3x2Z=3x_1+3x_2’인 선형계획모형의 제약조건식을 그래프로 나타낸 것이다. 빗금친 부분이 실행가능영역(Feasible region)일 때, 비속박제약식(Nonbinding constraint)에 해당하는 제약조건을 나타내는 직선은?
문제 이미지
1
선분 AB‾\overline{AB}
2
선분 CD‾\overline{CD}
3
선분 EF‾\overline{EF}
4
없음
해설

최적해에서 등호로 성립하지 않는 제약식은 선분 EF(x2=3x_2=3)이므로 이것이 비속박제약식이다.

그래프에서 각 직선은 AB가 3x1+2x2=123x_1+2x_2=12, CD가 2x1+3x2=122x_1+3x_2=12, EF가 x2=3x_2=3이다. 실행가능영역의 꼭짓점에서 목적함수 값을 구하면 다음과 같다.
(0,3)→9,  (1.5,3)→13.5,  (2.4,2.4)→14.4,  (4,0)→12(0,3)\rightarrow 9,\;(1.5,3)\rightarrow 13.5,\;(2.4,2.4)\rightarrow 14.4,\;(4,0)\rightarrow 12

따라서 최적해는 AB와 CD의 교점 (2.4, 2.4)이며, 이 점에서 x2=2.4<3x_2=2.4\lt 3이므로 EF 제약에는 여유(slack)가 남는다.

  • 선분 AB: 최적해에서 3(2.4)+2(2.4)=123(2.4)+2(2.4)=12로 등호가 성립하는 속박제약식이다.
  • 선분 CD: 최적해에서 2(2.4)+3(2.4)=122(2.4)+3(2.4)=12로 등호가 성립하는 속박제약식이다.
  • 없음: EF가 최적해에서 등호로 성립하지 않으므로 비속박제약식이 존재한다.

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

이어서 풀어보기

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