- 최대유통문제의 사후분석
- ㆍ 저자명
- 정호연,안재근,박순달,Chung. Ho-Yeon,Ahn. Jae-Geun,Park. Soon-Dal
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1997년|23권 4호|pp.825-833 (9 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
The purpose of this paper is to develop a method of postoptimality analysis that can be applied to an optimal solution of a maximum flow problem. We first use the transformed network corresponding to a given network. In such a network we conduct postoptimality analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.