부등식의 영역 — 그래프로 찾는 범위

💡 왜 필요할까요?

항공사는 연립부등식으로 표현된 제약 조건(좌석 수, 연료, 비행 시간 규제)을 만족하면서 수익 $Z = p_1 x_1 + p_2 x_2 + \cdots$를 최대화합니다. 이 가능 영역의 꼭짓점에서 최적 해가 나오는 원리가 현대 물류·AI·금융의 핵심입니다.

📜 역사 이야기

부등식의 영역과 선형계획법의 이야기는 제2차 세계대전의 군수물자 배분 문제에서 시작합니다. 미국 공군 장교였던 조지 단치히(George Dantzig)는 1947년, 여러 부등식 조건을 동시에 만족하면서 목적함수를 최적화하는 방법인 심플렉스 알고리즘(Simplex Algorithm)을 발명했습니다. 이는 부등식의 영역(다각형 가능 영역)의 꼭짓점을 순회하며 최적값을 찾는 혁신적인 방법이었습니다. 단치히에게는 재미있는 일화가 있습니다. 1939년 대학원생 시절, 수업에 지각해서 칠판에 적힌 두 문제를 숙제인 줄 알고 풀어 제출했는데, 알고 보니 그 문제들은 당시 수학계가 미해결로 여기던 통계학의 난제였습니다. 그는 그것도 모르고 풀어버린 것입니다! 이 일화는 나중에 영화 《굿 윌 헌팅》의 소재가 되었다고 알려져 있습니다. 선형계획법은 제조업, 항공사 일정, 금융 포트폴리오, 식단 설계, 물류 최적화 등 현대 사회의 거의 모든 의사결정 영역에 적용됩니다. 연립부등식이 만들어내는 다각형 영역 안에서 최선의 선택을 찾는 이 수학적 도구는, 오늘날 인공지능과 운용연구(Operations Research)의 근간이 되고 있습니다.

"문제를 올바르게 정의할 수만 있다면, 해결책은 이미 절반쯤 찾은 것이다." — 조지 단치히

🔬 직접 발견하기

📐 공식 이해하기

부등식 $f(x,y) > 0$의 영역은 경계선 $f(x,y) = 0$으로 평면이 나뉘는 두 영역 중 하나입니다. 테스트 점(예: 원점)을 대입하여 양수이면 원점 쪽, 음수이면 반대쪽이 해집합입니다. 연립부등식의 영역은 각 부등식 영역의 교집합입니다.

f(x,y)

부등식의 좌변 함수 (예: $ax + by + c$)

f(x,y) = 0

경계선 (등호가 있으면 실선, 없으면 점선)

Z = px + qy

목적함수 (최대화 또는 최소화할 값)

(x_0, y_0)

가능 영역의 꼭짓점 — 최적값 후보

1. 1
   경계선 $ax + by + c = 0$을 그으면 평면이 두 반평면으로 나뉜다
2. 2
   테스트 점(예: 원점 $(0,0)$)을 대입: $a(0)+b(0)+c = c$. $c > 0$이면 원점 쪽이 $> 0$ 영역
3. 3
   연립부등식: 각 부등식의 영역을 칠하고, 겹치는 부분(교집합)이 가능 영역
4. 4
   선형계획법: 목적함수 $Z = px + qy$의 최댓값은 가능 영역의 꼭짓점에서 달성됨(꼭짓점 정리)

📝 퀴즈로 확인하기

📋 수능 기출 문제