사후적 분석과 민감도 분석

     사후적 분석

 

– 선형계획모형을 통해 도출한 최적해에 대하여 추가적으로 수행하는 향후 변화방 향에 대한 분석

 

–      사후적 분석의 예.

•     Maximize               Z=17X1+10X2

•     Subject to             2X1+X2≤1,500

X1+X2≤1,200

X1 ≤500

X1,X2≥0

 

 

•                                                                                                                         Maximize                                                                                                                            Z=17X1+10X2+21X3

•     Subject to             2X1+X2+3X3≤1,500

X1+X2+X3≤1,200

X1+X3≤500

X1,X2,X3≥0

 

 

 

자원한단위추가

 

투입 시 목적함수

 

의 변화량 검토

 

•         민감도 분석

–   목적함수의 계수 및 우변항의 예상변화를 반영한 사후적 분석의 대표적 기법

–   제약조건 등의 변화에 따른 최적해의 변화방향에 대한 분석 기법

–   잠재가격(shadow price) 혹은 쌍대변수(dual variable)를 이용한 분석

–   잠재가격(쌍대변수) : 자원의 공급능력이 한 단위 추가됨으로써 발생하는 목적함수의 증가액

–   컴퓨터 프로그램에 의한 분석 실행