다음은 목적함수가 ‘최대화 Z=3x_1+3x_2’인 선형계획모형의 제약… | [서울시 연구사 경영과학] 15년 1회차 기출문제 상세 페이지
1[서울시 연구사 경영과학] 15년 1회차
다음은 목적함수가 ‘최대화 ’인 선형계획모형의 제약조건식을 그래프로 나타낸 것이다. 빗금친 부분이 실행가능영역(Feasible region)일 때, 비속박제약식(Nonbinding constraint)에 해당하는 제약조건을 나타내는 직선은?
1
선분 2
선분 3
선분 4
없음
해설
최적해에서 등호로 성립하지 않는 제약식은 선분 EF()이므로 이것이 비속박제약식이다.
그래프에서 각 직선은 AB가 , CD가 , EF가 이다. 실행가능영역의 꼭짓점에서 목적함수 값을 구하면 다음과 같다.
따라서 최적해는 AB와 CD의 교점 (2.4, 2.4)이며, 이 점에서 이므로 EF 제약에는 여유(slack)가 남는다.
- 선분 AB: 최적해에서 로 등호가 성립하는 속박제약식이다.
- 선분 CD: 최적해에서 로 등호가 성립하는 속박제약식이다.
- 없음: EF가 최적해에서 등호로 성립하지 않으므로 비속박제약식이 존재한다.
오류나 개정된 내용이 보이면 알려주세요
