선형 계획법 — 선형 제약 조건 하에서 선형 목표 최적화

1947년 조지 B. 단치히(George B. Dantzig)에 의해 개척된 선형 계획법(LP)은 최소 비용 또는 최대 이익과 같은 선형 목표 함수의 최적 값을 찾는 수학적 방법으로, 일련의 선형 등식 및 부등식 제약 조건을 만족해야 합니다. 이는 운영 연구의 기초적인 기법이며 생산 계획, 자원 할당, 물류, 식단 문제 및 공학, 경제학, 자연 과학 전반에 걸친 수많은 의사 결정 시나리오의 근간을 이룹니다.