선형계획법 모델과정(OR)

소개글

운영과학 풀이

목차

없음

본문내용

1. 선형계획법의 정의
제한된 자원을 가지고 상호 경제적 활동 사업에 이를 최적의 방법으로 할당하는 문제를 다루는 방법
2. 선형계획법의 가정
(1) Proportionality
목적함수 Z에 대한 기여량은 활동수준 Xj에 비례하며, 이는 목적함수에 해당항 CjXj로 표 현된다. 또한, 각 자원에 대하여 한 활동의 자원 소요량은 그 활동수준 Xj에 비례하며 이 사실은 AijXj로 표현된다. 따라서, 이 가정은 LP모델의 수식이 1차식으로 표현됨을 의미한 다.
(2) Additivity
주어진 활동수준 X1, X2....Xn 에 관하여 각 자원의 총사용량과 전체 효과척도는 각 활동 스스로에 의해서 발생되는 양들의 합이다.
(3) Divisibility
결정변수가 정수의 값을 취할 경우에만 실제적 유의성을 가지는 경우가 있다. 그러나 선 형계획법의 해는 정수가 아닐 경우가 많다. 즉, 활동 단위가 소수로 표현될 수 있다는 뜻 이다.
(4) Certainty
모델의 모든 계수의 값이 알려진 상수라는 의미이다.
현실 문제를 근사화 또는 단순화함으로서 적절한 모델을 얻을 수 있으며, 과다한 세부사항을 포함한다고 하여 좋은 모델이 아니라 모델의 예측치와 실제 시스템 사이에 만족스러운 상관관계가 있어야 하는 것이다. 가정이 모두 유효한 경우는 거의 없을 것이며 Additivity를 제외하고는 각 가정의 적용에 있어서 어느정도의 조정이 필요할 것이다. 특히Certainty의 가정은 적절한 감도 분석을 통해 이 가정의 부족한 부분을 뒷받침해야 할 것이다.

참고 자료

없음