만약 x-2y+1≥02x-y-1≤0 이면 S=x+y 의 최대 치 는 이다.

만약 x-2y+1≥02x-y-1≤0 이면 S=x+y 의 최대 치 는 이다.

제약 조건 을 만족 시 키 는 x-2y+1≥02x-y-1≤0 의 실행 가능 도 메 인 을 그립 니 다.다음 그림 에서 보 듯 이 x=1,y=1 시 S=x+y 는 최대 치 2 를 취하 기 때문에 답 은 2 입 니 다.