본문 바로가기
Topos Uranos

평면에서의 부등식과 선형계획법

요약

이 수업에서는 부등식의 연구를 평면으로 넓힌다. 직선이 평면을 두 반평면으로 나누고, 그 직선을 정하는 일차식이 각 반평면에서 부호를 유지한다는 것을 증명하며, 이로부터 시험점을 이용하는 방법을 이끌어 낸다. 연립일차부등식의 해의 영역을 반평면들의 교집합으로서 그 꼭짓점과 함께 기술하고, 그것이 볼록임을 증명한다. 이어서 원뿔곡선으로 둘러싸인 영역을 살펴본다. 마지막으로 선형계획법을 다룬다. 이는 다각형 영역에서 일차함수의 최댓값이나 최솟값을 구하는 것으로, 그 기본 정리에 따르면 유계인 볼록다각형에서는 둘 다 꼭짓점에서 얻어지고, 꼭짓점을 적어도 하나 가지는 비유계 영역에서는 존재하는 최적값이 모두 역시 그 꼭짓점 중 하나에서 얻어진다. 아울러 생산, 사료 배합, 수송의 문제를 다룬다.

학습 목표

  1. 이변수 일차부등식의 해집합을 시험점을 이용하여 열린 반평면 또는 닫힌 반평면으로 나타낸다.
  2. 연립일차부등식의 해의 영역, 그 꼭짓점, 그리고 그것이 유계인지 비유계인지를 구하고, 그 볼록성을 보인다.
  3. 직선과 원뿔곡선으로 둘러싸인 영역을 부등식으로 기술하고, 그렇게 기술된 영역을 그림으로 나타낸다.
  4. 꼭짓점 정리와 등위선을 이용하여 이변수 선형계획 문제를 세우고 풀며, 최적해가 하나뿐인 경우, 여러 최적해가 있는 경우, 최적해가 없는 경우를 구별한다.

반평면

직선의 방정식에 관한 수업에서, 모든 직선은 방정식 Ax+By+C=0Ax + By + C = 0을 만족하는 점들의 집합임을 보았다. 여기서 AA와 BB는 동시에 영이 되지 않는다. B≠0B \neq 0이면 풀어서 y=−ABx−CBy = -\frac{A}{B}x - \frac{C}{B}를 얻고, 이는 기울기 −AB-\frac{A}{B}인 직선이다. B=0B = 0이면 방정식은 x=−CAx = -\frac{C}{A}로 바뀌고, 이는 연직선이다. 등식 대신 부등식을 요구하면 해집합은 곡선이 아니라 영역이 된다. 일차방정식, 일차부등식에 관한 수업에서, 미지수가 하나인 일차부등식의 해는 실수 직선 위의 구간이었다. 미지수가 둘이면 해는 반평면이다.

rr을 연직이 아닌 직선이라 하고, P=(x0,y0)P = (x_0, y_0)를 점이라 하자. PP가 rr의 위쪽에 있다는 것은 y0y_0이, rr 위의 가로 좌표가 x0x_0인 점의 세로 좌표보다 크다는 것이고, 작으면 아래쪽에 있다고 한다. rr이 연직이면, 같은 방식으로 그 오른쪽과 왼쪽에 있는 점들을 말한다. 이 두 집합은 각각 rr을 경계로 하는 열린 반평면이고, 여기에 직선을 더한 것은 닫힌 반평면이다.

정리반평면

rr을 직선 Ax+By+C=0Ax + By + C = 0라 하고, AA와 BB는 동시에 영이 되지 않는다고 하며, E(x,y)=Ax+By+CE(x, y) = Ax + By + C라 하자. 식 EE는 rr의 각 쪽에서 일정한 부호를 가진다. 곧 두 열린 반평면 중 한쪽의 모든 점에서 양수이고, 다른 쪽의 모든 점에서 음수이다. 더 정확히 말하면, B>0B > 0이면 rr의 위쪽에서 양수, 아래쪽에서 음수이고, B<0B < 0이면 그 반대이다. 또 B=0B = 0이면 rr의 오른쪽에서 양수(A>0A > 0일 때), 왼쪽에서 양수(A<0A < 0일 때)이다.

증명

  1. Ax0+By1+C=0\dato{q}{A x_0 + B y_1 + C = 0}

    P=(x0,y0)P = (x_0, y_0)을 rr 위에 있지 않은 점이라 하고, 먼저 B≠0B \neq 0이라 가정하자. PP를 지나는 연직선은 rr과 오직 하나의 점 Q=(x0,y1)Q = (x_0, y_1)에서 만나며, 그 세로 좌표는 yy에 대하여 풀어서 얻는다(rr의 방정식을 이용하여). 점 QQ는 이 방정식을 만족한다.

  2. E(x0,y0)=(Ax0+By0+C)−(Ax0+By1+C)=B⋅(y0−y1)E(x_0, y_0) = \resaltar{(A x_0 + B y_0 + C) - (A x_0 + B y_1 + C)} = \dato{dif}{\resaltar{B \cdot (y_0 - y_1)}}

    EE의 PP에서의 값에서 이 영을 뺀다. x0x_0을 포함하는 항과 상수항이 소거되고, 곱이 남는다.

  3. B>0→(E(x0,y0)>0↔y0>y1)B > 0 \rightarrow \left( E(x_0, y_0) > 0 \leftrightarrow y_0 > y_1 \right)

    B>0B > 0이면, 부호표와 부등식에 관한 수업에서 배운 부호 규칙에 따라 곱은 y0−y1y_0 - y_1과 같은 부호를 가진다. 곧 PP가 rr의 위쪽에 있을 때 양수, 아래쪽에 있을 때 음수이다.

  4. B<0→(E(x0,y0)>0↔y0<y1)B < 0 \rightarrow \left( E(x_0, y_0) > 0 \leftrightarrow y_0 < y_1 \right)

    B<0B < 0이면 곱은 y0−y1y_0 - y_1과 반대 부호를 가진다. 식은 rr의 위쪽에서 음수, 아래쪽에서 양수이다.

  5. E(x0,y0)=(Ax0+C)−(Ax1+C)=A⋅(x0−x1)E(x_0, y_0) = \resaltar{(A x_0 + C) - (A x_1 + C)} = \resaltar{A \cdot (x_0 - x_1)}

    B=0B = 0이면 A≠0A \neq 0이고, rr은 연직선 x=x1x = x_1이다. 단, x1=−CAx_1 = -\frac{C}{A}이다. rr 위의 점 가운데 PP와 같은 세로 좌표를 가지는 점으로 계산을 되풀이한다.

  6. A>0→(E(x0,y0)>0↔x0>x1)A > 0 \rightarrow \left( E(x_0, y_0) > 0 \leftrightarrow x_0 > x_1 \right)

    A>0A > 0이면, 식이 양수인 것은 x0>x1x_0 > x_1일 때, 곧 rr의 오른쪽일 때뿐이다. A<0A < 0이면 왼쪽이다. 어느 경우에나 한 점에서 EE의 부호는 그 점이 rr의 어느 쪽에 있는지에만 의존한다.

정리는 실제로 쓰는 것보다 더 많은 것을 말한다. 어느 쪽에 어느 부호가 대응하는지 기억할 필요는 없다. 한쪽의 오직 한 점에서 EE의 부호를 알면 그쪽의 모든 점에서의 부호를 알 수 있기 때문이다. 이것이 시험점을 이용하는 방법이다.

부등식 Ax+By+C>0Ax + By + C > 0(또는 <<, ≥\ge, ≤\le를 쓴 것)을 그림으로 나타내려면, 직선 Ax+By+C=0Ax + By + C = 0를 긋고 그 위에 있지 않은 시험점, 보통은 원점에서 식의 값을 계산한다. 그 점이 부등식을 만족하면 해집합은 그 점을 포함하는 반평면이고, 만족하지 않으면 다른 쪽 반평면이다. 부등식이 엄격하면 직선은 해집합에 속하지 않고 점선으로 그린다. 그렇지 않으면 직선은 해집합에 속하고 실선으로 그린다.
예시시험점으로 정하는 반평면

부등식 2x−3y+6>02x - 3y + 6 > 0의 해집합을 그림으로 나타내라.

증명

  1. 2x−3y+6=0,(0,2),(−3,0)2x - 3y + 6 = 0, \quad (0, 2), \quad (-3, 0)

    경계 직선을 축과의 교점을 이용하여 긋는다. x=0x = 0로 놓으면 y=2y = 2를 얻고, y=0y = 0으로 놓으면 x=−3x = -3를 얻는다.

  2. 2⋅0−3⋅0+6=6>02 \cdot 0 - 3 \cdot 0 + 6 = \resaltar{6} > 0

    원점은 직선 위에 있지 않다. 원점에서 식의 값을 계산하면 양수이므로, 원점은 부등식을 만족한다.

  3. 2x−3y+6>0↔y<23x+22x - 3y + 6 > 0 \leftrightarrow \resaltar{y < \frac{2}{3}x + 2}

    해집합은 원점을 포함하는 반평면이다. 정리도 이를 뒷받침한다. B=−3<0B = -3 < 0이므로 식은 직선의 아래쪽에서 양수이다.

  4. 2⋅(−3)−3⋅0+6=02 \cdot (-3) - 3 \cdot 0 + 6 = \resaltar{0}

    부등식은 엄격하다. 직선 위의 점, 예를 들어 (−3,0)(-3, 0)은 식을 영으로 만들고 부등식을 만족하지 않는다. 경계는 제외되며 점선으로 그린다.