MATH STORIES

수학백과사전에서 칼럼까지
수학사랑에서 알려드리는 수학과 관련한 이야기들

Home

수학사랑 이야기

선형계획/linear programming

작성자 : 수학사랑|조회수 : 6559

목적함수 f가

와 같은 일차함수이고, 두 변수 x, y ( x≥0, y≥0)에 대한 제약조건이 모두 일차부등식일 때, 이 목적함수 f를 최대화 또는 최소화하는 두 변수 x, y 의 값을 구하는 것이 선형계획이다. 선형계획은 linear programming을 번역한 것으로 한자로는 線形計劃이라고 쓴다.

linear programming → 線形計劃 → 선형계획

linear에는 '線形'이라는 뜻이 있고, programming에는 '計劃'이라는 뜻이 있으므로 linear programming을 글자 그대로 번역하여 '線形計劃'이라 한 것이다. 두 변수 x, y 의 제약조건에 따라 그 값의 범위를 좌표평면 위에 나타내면 실현가능영역의 경계가 직선으로 나타나기에 '직선 모양'이라는 의미에서 '선형'이라 한 것으로 보인다. 그리고 그 영역 안에서 이 목적함수f를 최대화 또는 최소화하는 변수 x, y 의 값을 구하고자 계획하기에 '선형계획'이라 한 것으로 보인다. linear programming을 '선형계획법'으로 번역하기도 한다.


우편번호 검색 close