linear programming1 1. Linear Programming 1. 선형 계획법(LP)이란?LP는 선형적인 수학적 모델(함수)을 사용하여 최적화(최대화 or 최소화) 문제를 해결하는 기법입니다.LP는 주어진 제약 조건(Constraints) 하에서 목적 함수(Objective function)를 최적화하는 것을 목표로 합니다.응용분야로는 경제학, 경영학, 공학, 물류 등 다양한 분야에 활용되고 있습니다. 2. 선형 계획법의 기본 요소의사결정 변수(Decision Variables): 최적화할 대상이 되는 변수들.목적 함수(Objective Function): 최대화 또는 최소화하려는 함수.제약 조건(Constraints): 문제 해결 시 만족해야 하는 조건이며, 등식 또는 부등식으로 표현됨.비음수 변수 조건(Non-Negative Variable): 의사결정 변수는.. 2025. 3. 21. 이전 1 다음