본문으로 건너뛰기

선형 계획법

고등

Linear Programming

정의

선형 목적함수를 선형 제약조건 하에서 최적화하는 방법

공식들

max cᵀ x
s.t. Ax ≤ b
x ≥ 0
단체법 (Simplex Method)

예제들

예제 1

생산 계획

예제 2

운송 문제

예제 3

자원 배분

응용 분야

제조업

물류

금융

연관 문서

이 페이지가 도움이 되었나요?