선형 계획법은 연구자가 최적화 문제에 대한 솔루션을 결정할 수 있도록하는 수학과 통계의 한 분야입니다. 선형 계획법 문제는 목적 함수, 제약 조건 및 선형성 측면에서 명확하게 정의된다는 점에서 독특합니다. 선형 프로그래밍의 특성으로 인해 물류에서 산업 계획에 이르는 응용 분야에서 사용되는 매우 유용한 분야입니다.
모든 선형 계획법 문제는 최적화 문제입니다. 이것은 선형 계획법 문제를 해결하는 진정한 목적은 일부 값을 최대화하거나 최소화하는 것임을 의미합니다. 따라서 선형 프로그래밍 문제는 종종 경제학, 비즈니스, 광고 및 효율성과 자원 보존을 중요시하는 기타 여러 분야에서 발견됩니다. 최적화 할 수있는 항목의 예로는 수익, 자원 획득, 자유 시간 및 유틸리티가 있습니다.
이름에서 알 수 있듯이 선형 프로그래밍 문제에는 모두 선형이라는 특성이 있습니다. 그러나 이러한 선형성 특성은 오해의 소지가 있습니다. 첫 번째 거듭 제곱 (따라서 거듭 제곱 함수, 제곱근 및 기타 비선형 기능). 그러나 선형성은 선형 계획법 문제의 기능이 단지 하나의 변수라는 것을 의미하지는 않습니다. 요컨대, 선형 계획법 문제의 선형성은 변수가 다른 모양과 곡선을 제외하고 선상의 좌표로 서로 관련 될 수 있도록합니다.
모든 선형 계획법 문제에는 "목적 함수"라는 함수가 있습니다. 목적 함수는 마음대로 변경할 수있는 변수 (예: 작업에 소요 된 시간, 생산 된 단위 등)로 작성 의 위에). 목적 함수는 선형 계획법 문제의 솔버가 최대화하거나 최소화하려는 함수입니다. 선형 계획법 문제의 결과는 목적 함수 측면에서 제공됩니다. 목적 함수는 대부분의 선형 계획법 문제에서 대문자 "Z"로 작성됩니다.
모든 선형 계획법 문제에는 목적 함수 내부의 변수에 대한 제약이 있습니다. 이러한 제약은 불평등의 형태를 취합니다 (예: "b <3"여기서 b는 한 달에 저자가 쓴 책의 단위를 나타낼 수 있음). 이러한 불평등은 조직이 자원에 대한 결정을 내릴 수있는 "영역"을 함께 결정하므로 목적 기능을 최대화하거나 최소화 할 수있는 방법을 정의합니다.