선형계획을 위한 다른 알고리즘들

쌍대 심플렉스 방법

• 쌍대 문제 제약식에 -1 하고 slack 변수 추가해서 반대로 품.

상한 기법

• 일단은 대수적으로 푸는 방법만 배움.
• 변수가 0일 때 뿐만 아니라 upper bound일 때도 non-basic variable로 취급.