4.5.1 선형 계획법 문제 정의하기

선형 계획법을 사용하기 위한 조건은 다음과 같습니다.

목적 함수 정의하기

앞에서 소개한 세 가지 사례의 목적 함수는 모두 변수를 최소화하거나 최대화합니다. 목적 함수는 다른 변수들의 선형 함수로 표현됩니다. 선형 계획법은 주어진 제약 조건을 만족하면서 목적 함수를 최소화하거나 최대화하는 것이 목표입니다.

제약 조건 설정하기

현실 세계의 문제에서 무언가를 최소화하거나 최대화할 때는 지켜야 할 제약 조건이 존재합니다. 예를 들어, 자동차를 수리하는 데 소요되는 시간을 최소화하려면 투입할 수 있는 정비공의 수를 고려해야 합니다. 선형 계획법에서는 이러한 제약 조건을 선형 방정식으로 표현합니다.