Linear programming 에는 세 가지 특성이 있다. (1) 모든 objective function 은 minimization type 이다. (최대화여도 최소화로 돌려풀 수 있음)* (2) 모든 제악조건 (constraints) 는 surplus variable, slack variable을 활용해서 등식으로 표현**할 수 있다. (3) 모든 decision variable 은 양수이다.*** (음수이더라도 두 양수의 차로 바꾸어 생각할 수 있음.)