선형 계획법: 두 판 사이의 차이

선형 계획 문제는 수식으로 어떻게 표현하느냐에 따라 다른 형태를 가질 수 있다. 하지만 선형 계획 문제의 최적해를 찾는 알고리즘을 개발하기 위해 일괄된 형태의 문제가 필요하다. 다행히도 부등식은 등식으로 등식은 부등식으로 변환하는 간단한 방법이 있다. 예를 들어 <math>x_1 + x_2 \le b_1</math>과 같은 부등식은 <math>x_1 + x_2 + s_1 = b_1,\,s_1 \ge 0</math>와 같은 등식과 간단한 조건으로 이루어진 형태로 바꿀 수 있고, <math>2x_1 + 3x_2 = b_1</math>과 같은 등식은 <math>2x_1 + 3x_2 \ge b_1</math>과 <math>2x_1 + 3x_2 \le b_1</math>의 두 부등식으로 변환할 수 있다. 따라서 특정한 형태의 표준형을 정하고 표준 문제의 최적해를 구하는 알고리즘을 구하면 어떠한 문제에도 적용할 수 있을 것이다. 선형 계획 문제의 표준형은 저자마다 다르지만 보통 다음과 같다. r