선형 계획 문제_20211103

선형 계획 문제

점의 분포를 선형 함수의 제약과 조건을 이용해 구할 수 있는 문제를 선형 계획 문제라고 합니다. 

선형 계획 문제 중 '배낭 문제' 가 있습니다. 

 

정수에 한정해서 문제를 해결할 때는 정수 계획 문제라고도 합니다.

 

출처 : 처음 배우는 인공지능