쌍대이론과 민감도분석 쌍대이론과 민감도분석 목차 쌍대이론과 민감도분석..

쌍대이론과 민감도분석

목차

쌍대이론과 민감도분석

I. 쌍대이론
1. 의의
2. 효과
3. 특성

II. 민감도 분석
1. 의의
2. 민감도 분석을 하는 이유

참고문헌
쌍대이론과 민감도분석

I. 쌍대이론

1. 의의

쌍대이론(duality theory)이란 모든 선형계획문제는 서로 다른 두 가지 방법으로 작성될 수도 있고 또한 분석될 수도 있다는 것을 의미하는데, 처음에 작성된 선형계획문제를 원본문제(Primal problem)라 하고 이를 변형시킨 문제를 쌍대문제(dual problem)라 한다. 모든 원본문제는 그의 쌍대문제로 변형될 수 있다. 이익의 최대화문제는 비용의 최소화문제로, 혹은 비용의 최소화문제는 이익의 최대화문제로 변형할 수 있다.

2. 효과

- 쌍대문제의 해는 미래의 계획을 수립하는 데 중요한 정보를 제공한다.
- 어떤 경우에는 쌍대문제를 푸는 것이 원본문제를 푸