[데이터 사이언스 스쿨] math 5.3 선형계획법 문제와 이차계획법 문제

● 선형계획법 문제

 

방정식이나 부등식 제한 조건을 가지는 선형 모형(linear model)의 값을 최소화하는 문제를 선형계획법(Linear Programming) 문제라고 한다. LP 문제라고도 한다.

 

 

 

 

● 이차계획법 문제

 

방정식이나 부등식 제한 조건을 가지는 일반화된 이차형식(quadratic form)의 값을 최소화하는 문제를 이차계획법(Quadratic Programming) 문제라고 한다. QP 문제라고도 한다.

 

 

dss_math5_3_linear programming.ipynb

0.00MB

 

 

- 출처 : [데이터 사이언스 스쿨] math 5.3 선형계획법 문제와 이차계획법 문제