- 최대유통문제에서의 매개변수계획법
- The Paramatric Analysis in Maximum Flow Problem
- ㆍ 저자명
- 정호연
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1997년|20권 44호|pp.81-92 (12 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
The purpose of this paper is to develop a method of paramatric analysis that can be applied to an optimal solution of a maximum flow problem. We first define the transformed network corresponding to a given network. In such a network, we conduct paramatric 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.