OR에서 문제의 시나리오가 바뀔 경우 최적해를 다시 찾아야 하는 경우가 있는데, 이를 효율적으로 해결하는 것은 매우 중요한 과제이다. 시나리오가 바뀐다는 것은 다음을 의미할 수 있다.제품 생산량당 얻는 단위 이득의 변화허용된 자원의 양의 한계치가 변화이 때 문제를 처음부터 다시 풀 수도 있겠지만, 그러기보다는 이전 문제의 최적해와 바뀐 문제의 최적해가 서로 멀리 떨어져 있지 않을 것이라 가정하고 접근하는 재최적화 방법을 쓰는 것이 일반적이다. 아래와 같은 예제가 있다고 하자. 각 결정변수는 제품 1,2를 각각 얼마나 생산할 지를 나타내는 변수이고, 목적함수의 계수는 제품 1, 2의 단위 생산량 당 이득으로 생각할 수 있다. 각각의 제약식은 제품1, 2를 생산하는데 드는 자원1,2,3에 대한 제약으로, 계..
