선형 제약 조건에서 선형 목적 함수의 최댓값 또는 최솟값을 구하는 방법의 일종. 해법에는 단체법(simplex method) 등 여러 방법이 개발되어 있으며 산업, 과학, 기술 등의 매우 넓은 분야에서 응용되고 있다. 자원을 용도에 맞게 효율적으로 배분하는 기본적 문제를 해결하는 데 사용되는 계량적 기법으로서 기업에서 많이 활용하고 있다.