인공지능/대학원수업

OR(Operations Research)

NickTop 2024. 3. 18. 00:22

Operations Research

- 수리적 최적화 모델 : 주어진 조건에서 시스템을 디자인하거나 운영하는 최적의 방안을 찾는 접근법

- 대안들 중 개선을 찾는것이 아니라 가장 좋은 것을 찾는다

 

수리적 최적화 3가지 구성요소

- 의사결정변수 : ex) 생산량

- 목적식 : min f(x) 또는 max f(x)

- 제약식 : g(x) <= b

 

예제

총길이가 L인 정사각형의 넓이가 최대가 되는 l,w 찾기

- 의사결정변수 : length(l), width(w)

- 목적식 : A(l,w) = l*w

- 제약식 : 2*(l+w) = L

 

왜 수리적 최적화를 하는 것이 어려운지?

가능해가 너무 많거나 복잡하다

 => 최적해가 가지는 특징을 찾는다

 

대부분의 어플리케이션은 apprioximation 과정이 있다

real world 자체를 나타내기 힘들기 때문에 제약을 걸어서 수리적으로 나타낸다 (assumed Real World)

가정에서는 도메인 지식이 필요하다