전체 글4 3. Simplex method(단체법) 1. Simplex method이란?Simplex method(단체법)은 LP의 실행 가능한 영역의 극단점(extreme point) 또는 꼭지점(vertex point)을 탐색하여 최적의 극단점을 찾는 방법입니다. 그러나 실제로 단체법은 대부분의 경우 최적의 극단점을 찾기 전에 모든 가능한 극단점을 탐색할 필요가 없습니다(즉, 단체법은 무차별 대입법이 아님에 주의). 2. Simplex method의 전략초기 기본 실행 가능한 해가 주어지면 단체법은 기본 실행 가능한 해가 최적인지 여부를 판별합니다. 만약 최적이면 이 방법은 종료되고, 그렇지 않으면 목적함수 값이 이전 값보다 좋거나 나쁘지 않은 다른 기본 실행 가능 해가 생성되고, 최적성이 검사되는 식으로 최적의 기본 실행 가능 해가 얻어질 때까지 반.. 2025. 3. 21. 1. Linear Programming 1. 선형 계획법(LP)이란?LP는 선형적인 수학적 모델(함수)을 사용하여 최적화(최대화 or 최소화) 문제를 해결하는 기법입니다.LP는 주어진 제약 조건(Constraints) 하에서 목적 함수(Objective function)를 최적화하는 것을 목표로 합니다.응용분야로는 경제학, 경영학, 공학, 물류 등 다양한 분야에 활용되고 있습니다. 2. 선형 계획법의 기본 요소의사결정 변수(Decision Variables): 최적화할 대상이 되는 변수들.목적 함수(Objective Function): 최대화 또는 최소화하려는 함수.제약 조건(Constraints): 문제 해결 시 만족해야 하는 조건이며, 등식 또는 부등식으로 표현됨.비음수 변수 조건(Non-Negative Variable): 의사결정 변수는.. 2025. 3. 21. [선형대수학] 직교 행렬과 대칭 행렬 1. 전치(Transpose)\(A\)의 행들이 \(A^T\)의 열들이 되는 것을 \(A\)의 전치라고 합니다.따라서 \(A\)가 \(m \times n\) 행렬이라면, \(A^T\)은 \(n \times m\) 행렬이 됩니다.간단한 예로 아래삼각 행렬의 전치는 위삼각 행렬이 됩니다.전치의 중요한 성질은 다음과 같습니다:\(\left( {AB} \right)^T = B^T A^T\)\(\left( {A^{ - 1} } \right)^T = \left( {A^T } \right)^{ - 1}\)이제 전치의 성질을 기반으로 필수적으로 알아야 되는 직교 행렬과 대칭 행렬을 살펴보겠습니다. 2. 직교 행렬(Orthogonal matrix)2.1. 직교 행렬이란?직교 행렬은 전치 행렬이 자기 자신의 역행렬과.. 2025. 2. 16. [선형대수학] 선형방정식과 역행렬 선형연립방정식(System of Linear Equations) = 연립일차방정식선형연립방정식의 일반형(기본형)\[ \begin{array}{*{20}c} {a_{11} x_1 } & + & {a_{12} x_2 } & { + \cdots + } & {a_{1n} x_n } & = & {b_1 } \\ {a_{21} x_1 } & + & {a_{22} x_2 } & { + \cdots + } & {a_{2n} x_n } & = & {b_2 } \\ \vdots & {} & \vdots & {} & \vdots & = & \vdots \\ {a_{m1} x_1 } & + & {a_{m2} x_2 } & { + \cdots + } & {a_{mn} x_n } & = & {b_m } \\ \end{array}.. 2025. 2. 12. 이전 1 다음