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