설명

기본 구성 요소

목표 함수(Objective Function)
- 최적화하고자 하는 함수로, 일반적으로 최대화(maximization) 또는 최소화(minimization) 문제로 정의됩니다.
- 예: $Z = 3 x + 5 y$ (최대화하려는 경우)
제약 조건(Constraints)
- 문제의 해결 과정에서 반드시 만족해야 하는 조건들입니다.
- 제약 조건은 선형 방정식 또는 부등식의 형태로 주어집니다.
- 예: $2 x + 3 y \leq 6, x \geq 0, y \geq 0$
변수(Variables)

일반적인 선형 계획법 문제는 다음과 같은 형태를 가진다.
목표 함수
- $maximize Z = c_{1} x_{1} + c_{2} x_{2} + \dots + c_{n} x_{n}$
- $minimize Z = c_{1} x_{1} + c_{2} x_{2} + \dots + c_{n} x_{n}$
제약 조건
- $a_{11} x_{1} + a_{12} x_{2} + \dots + a_{1 n} x_{n} \leq b_{1}$
- $a_{21} x_{1} + a_{22} x_{2} + \dots + a_{2 n} x_{n} \leq b_{2}$
- $\dots$
- $a_{m 1} x_{1} + a_{m 2} x_{2} + \dots + a_{mn} x_{n} \leq b_{m}$
변수는 항상 비음수 조건 ( x_i \geq 0 )을 만족해야 합니다.