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)
가정에서는 도메인 지식이 필요하다