선형 계획법(linear programming)의 근간을 이루는 알고리즘은 1940년대 초 캘리포니아 대학의 조지 단치히(George Dantzig)가 고안했습니다. 단치히는 당시 미 공군에 근무하면서 전투 병력 지원을 위한 물자 공급 계획을 테스트하는 데 선형 계획법 개념을 사용했습니다. 제2차 세계대전 말 무렵 그는 미국 국방성에서 근무하기 시작했고, 이때 그가 이전에 개발한 알고리즘을 발전시켜 선형 계획법이라는 이름을 붙였습니다. 그리고 이 기법은 군사 전투 계획에 사용됐습니다.

오늘날 선형 계획법은 다음과 같이 어떠한 제약 조건이 주어졌을 때 변수를 최소화하거나 최대화하는 현실 세계의 문제를 푸는 데 널리 쓰이고 있습니다.