A Case Study on the Application of Decomposition Principle to a Linear Programming Problem

분할기법(分割技法)을 이용한 선형계획법(線型計劃法)의 응용(應用)에 관한 사례 연구(事例 硏究)

  • 윤인중 (고려대학교 공과대학 산업공학과) ;
  • 김성인 (고려대학교 공과대학 산업공학과)
  • Published : 1988.04.30


This paper discusses the applicability of the decomposition principle to an LP (Linear Programming) problem. Through a case study on product mix problems in a chemical process of Korean Steel Chemical Co., Ltd., the decomposition algorithm, LP Simplex method and a modified method are compared and evaluated in computation time and number of iterations.