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

여기서 <math>\mathbf{A}</math>는 <math>m \times n </math> 행렬이고 <math>\mathbf{c}</math>와 <math>\mathbf{x}</math>는 <math>n</math>차원 벡터이며 <math>\mathbf{b}</math>는 <math>m</math>차원 벡터이다.

 

모든 선형 계획 문제에는 그에 대응하는 쌍대 문제가 있다. 쌍대 문제의 해는 원 문제의 해에 대한 정보를 담고 있기 때문에 매우 중요하고 유용하다.