선형 계획법: 두 판 사이의 차이

리니어선형 프로그래밍은계획법은 [[운용 과학]] 중에서 가장 일반적인 기법이다. 리니어선형 프로그래밍은계획법은 가변 요소 사이에 [[일차 방정식]]이 성립할 경우, 즉 선형(線型)의 관계가 있을 때, 변화의 한계를 정할 때에 사용하는 생산계획·수송계획 등 문제에 리니어선형 프로그래밍이계획법이 이용되고 있다. [[할당]] 문제도 이 수법으로 풀어진다. 가령 판매과장이판매 과장이 세일즈맨을 각 지역으로 할당하는 문제에 직면하고 있다고 하자. 세일즈맨에게는 제각기의 특성이 있어서, 어느 세일즈맨에게는 어느 지역이 적절하지만 그러나 세일즈맨의 몇몇은 매우 우수하여 어느 지역이라도 담당할 수 있으며 더욱이 다른 세일즈맨보다 더 좋은 업적을 올릴 수가 있다. 판매과장의 문제는 세일즈맨의 지역할당을 통하여 전체의 판매량을 최대로 함에 있을 것이다. 이 경우 만약 세일즈맨이 각각의 지역에 있어서 상대적 효율을 수량화 할 수 있다고 하면 간단한 리니어선형 프로그래밍의계획법의 수법을 써서 최적의 할당을 정할 수가 있다.

=== 심플렉스법단체법 ===

[[심플렉스법단체법 (알고리즘)|단체법]]은 [[제2차 세계 대전]] 당시 [[조지 단치그댄치그]]가 군수 물자 보급의 최적화를 위하여 선형 계획법 문제를 해결하기 위하여 개발하였다.

[[내부점법]]([[:en:Interior point method|Interior point method]])은 카마카가나렌드라 카르마르카르({{llang|mr|नरेंद्र करमरकर}}, {{llang|en|Narendra Karmarkar}})가 1984년에 개발했다. 심플렉스법과는 다르게 최적해를 Feasible Region의 내부에서 찾아간다.