선형계획법 레포트

1. 선형계획법 개요

선형계획법(Linear Programming)은 제한된 자원과 조건 하에서 최적의 해결책을 찾기 위한 수학적 기법이다. 자연과학, 공학, 경영학 등 다양한 분야에서 활용되며, 특히 비용 최소화나 이익 극대화와 같은 목적을 달성하기 위해 사용된다. 예를 들어, 한 공장에서 3가지 제품을 생산할 때 원자재 사용량과 생산시간이 제한되어 있다면, 각 제품의 생산량을 조절하여 최대 이익을 얻는 것이 목표가 된다. 이러한 문제를 수학적으로 모델링할 때, 각 변수는 생산량을 의미하고, 제한 조건은 원자재 및 시간 제한을 나타낸다. 일반적으로 선형계획법은 목적함수와 제약조건이 모두 선형 형식을 갖는다. 예를 들어, 어떤 회사의 주간 생산 계획에서 제품 A와 제품 B의 이익이 각각 50만원, 70만원일 때, 생산량에 따른 총 이익을 극대화하고자 할 때 다음과 같이 수식을 세울 수 있다. 선형계획법은 1947년 G.W. 호트린이 개발하였으며, 이후 여러 연구와 응용을 통해 그 효용성과 정확성을 인정받아 산업계와 정부기관에서도 널리 활용되고 있다. 실제로 2020년 글로벌 생산관리 시장의 보고서에 따르면, 선형계획법이 사용된 최적화 알고리즘은 전 세계 …