부등식의 영역 (Region of Inequality)
쉽게 풀면
지도 위에 "배송 가능 지역"을 색칠해서 표시하는 경우를 떠올려보세요. 어떤 조건(예: 매장에서 반경 5km 이내)을 만족하는 모든 위치를 지도 위에 칠하면, 그 색칠된 부분이 바로 조건을 만족하는 "영역"입니다. 부등식의 영역도 마찬가지입니다. y > x + 1처럼 x, y 두 변수가 들어간 부등식이 있으면, 이 식을 만족하는 (x, y) 좌표들이 좌표평면 위에서 하나의 영역(대개 직선이나 곡선으로 나뉜 한쪽 면 전체)을 이룹니다. 부등식이 여러 개 겹치면, 그 모든 조건을 동시에 만족하는 공통 영역만 남게 됩니다.
왜 중요한가
부등식의 영역은 여러 조건을 동시에 만족하는 해의 범위를 시각적으로 다루는 기본 도구이기 때문에, 선형계획법을 비롯한 최적화 이론에서 핵심적인 위치를 차지합니다. 자원 배분, 생산 계획, 경제학의 예산 제약 분석처럼 "제한된 조건 속에서 최선의 해를 찾는" 문제 대부분이 결국 부등식의 영역 안에서 목적함수를 최적화하는 형태로 정식화되기 때문에, 관련 연구에서 반복적으로 등장하는 개념입니다.
논문에서는 이렇게 쓰입니다
이 문장은 여러 제약 조건(부등식)을 동시에 만족하는 좌표들의 범위를 좌표평면 위의 영역으로 그려서, 그 영역 안에서만 최적의 해를 찾으면 된다는 뜻입니다. 최적화나 자원 배분 문제를 다루는 논문에서 자주 등장하는 접근법입니다.
이 문장은 로봇공학에서 여러 안전 제약을 동시에 만족하는 위치들의 범위를 좌표평면 위 영역으로 나타내고, 로봇의 경로가 그 영역 안에만 머물도록 제어했다는 의미입니다.
조금 더 깊게 보면
여러 부등식이 함께 주어질 때 만들어지는 공통 영역은 대체로 여러 개의 직선(또는 곡선) 경계로 둘러싸인 다각형 형태를 이루며, 이런 다각형을 실행 가능 영역이라고 부릅니다. 선형계획법에서는 목적함수의 최적값이 이 다각형의 꼭짓점(경계선들이 만나는 점) 중 하나에서 나타난다는 성질이 잘 알려져 있어, 실제로는 영역 전체를 탐색하지 않고 꼭짓점들만 비교해 최적해를 찾는 방식이 흔히 쓰입니다. 부등식이 비선형인 경우에는 영역의 경계가 곡선이 되며, 최적화 문제도 그만큼 복잡해집니다.
주의할 점
경계선이 영역에 포함되는지 아닌지를 구분해야 합니다. 부등호가 ≥, ≤처럼 등호를 포함하면 경계선(실선)까지 영역에 포함되지만, >, <처럼 등호가 없으면 경계선(점선)은 제외됩니다. 이 구분을 놓치면 부등식과 연립부등식에서 구한 범위와 실제 그려지는 영역이 미묘하게 달라질 수 있습니다.