선형계획법

2020.02.04(화), 맑음. (초)미세먼지 보통.

미국의 수학자 단치히(Dantzig, G. B.; 1914~2005)가 수행한 프로젝트.

"신병의 모집과 훈련, 수송과 배치, 군수물자의 생산에 관한 전반적인 개선책을 찾아내라."

당시는 제2차대전 중이었고, 신병의 모집과 훈련, 또 그 수송과 배치가 어떻게 되어야 최적의 배치가 되는 것인지 고민하던 당국에 의해 수행된 수학적 모델링이다.

이것은 문제를 해결하기 위해 고려해야 할 여러 가지 조건을 일차부등식으로 나타내고, 이들을 동시에 만족하는 영역에서 일차식 ax+by의 최댓값 또는 최솟값을 구하는 방식으로 해결되고, 우리는 이것을 '선형계획법'이라 부른다.

선형계획법은 국가나 기업에서 어떤 사업을 계획할 때 최적의 결과를 끌어내기 위한 방법으로 사용되고 있다.

- 수학교실 <아름다운수학 M-Class>에서 전하는 수학이야기