최대유통문제의 사후분석

Postoptimality Analysis of the Maximum Flow Problem

  • 정호연 (전주대학교 산업공학과) ;
  • 안재근 (안성산업대학교 컴퓨터공학과) ;
  • 박순달 (서울대학교 산업공학과)
  • 투고 : 19960200
  • 발행 : 1997.12.31

초록

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.

키워드